多策略徒步旅行优化算法

潘博阳

信息工程大学学报 ›› 2025, Vol. 26 ›› Issue (03) : 275 -281.

PDF (1987KB)
信息工程大学学报 ›› 2025, Vol. 26 ›› Issue (03) : 275 -281. DOI: 10.3969/j.issn.1671-0673.2025.03.004
计算机科学与技术

多策略徒步旅行优化算法

作者信息 +

Multi-strategy Hiking Optimization Algorithm

Author information +
文章历史 +
PDF (2033K)

摘要

针对徒步旅行优化算法(HOA)存在收敛速度慢、全局搜索和局部开发能力不平衡等问题,提出一种多策略徒步旅行优化算法(MSHOA)。首先,采用Chebyshev混沌映射初始化提高种群质量;其次,融入自适应扩张因子策略提高算法收敛速度;再次,引入部分维度重组与突变策略增强算法跳出局部极值的能力。将MSHOA与粒子群算法(PSO)、鲸鱼优化算法(WOA)、哈里斯鹰优化算法(HHO)、飞蛾扑火优化算法(MFO)在12个基准测试函数上进行仿真实验。结果表明,MSHOA相较于其他优化算法寻优精度更高、收敛速度更快。最后,将MSHOA应用于减速器设计和焊接梁设计问题。实验结果表明,该算法相较于标准HOA具有显著优势,验证了其在求解实际应用问题中的可行性。

Abstract

A multi-strategy hiking optimization algorithm (MSHOA) is proposed in this paper to address the limitations of slow convergence speed and imbalanced global-local search capabilities in the original hiking optimization algorithm (HOA). Initially, Chebyshev chaotic mapping is employed to enhance population initialization quality. Subsequently, an adaptive expansion factor strategy is incorporated to accelerate convergence speed. Thirdly, a partial dimension recombination and mutation strategy is introduced to strengthen the algorithm's ability to escape local optima. Comprehensive simulation experiments are conducted on 12 benchmark functions comparing MSHOA with particle swarm optimization (PSO), whale optimization algorithm (WOA), Harris hawks optimization (HHO), and moth-flame optimization (MFO). Results demonstrate that MSHOA achieves superior optimization accuracy and faster convergence compared to other algorithms. Finally, engineering validation through speed reducer design and welded beam design applications confirms that MSHOA exhibits significant performance advantages over standard HOA, proving its effectiveness in solving real-world engineering problems.

Graphical abstract

关键词

徒步旅行优化算法 / Chebyshev混沌映射 / 自适应扩张因子策略 / 部分维度重组与突变策略 / 减速器设计 / 焊接梁设计

Key words

hiking optimization algorithm / Chebyshev chaotic mapping / adaptive expansion factor strategy / partial dimension recombination and mutation strategy / speed reducer design / welded beams design

引用本文

引用格式 ▾
潘博阳. 多策略徒步旅行优化算法[J]. 信息工程大学学报, 2025, 26(03): 275-281 DOI:10.3969/j.issn.1671-0673.2025.03.004

登录浏览全文

4963

注册一个新账户 忘记密码

随着元启发优化算法的快速发展,其在求解实际工程问题时重要性日益凸显。文献[1]使用遗传算法计算无人装备系统网络维修保障优化路径。文献[2]使用人工蜂—鱼群算法在多接入边缘计算场景下权衡降低任务卸载的总时延与总能耗。文献[3]利用头脑风暴优化算法解决多目标优化中存在等价解数量不足和决策空间多样性维护难问题。文献[4]提出改进鲸鱼优化算法求解到达时间差非线性方程。文献[5]使用改进灰狼算法优化船舶调度,有效提升港口泊位调度效率。文献[6]使用融合多策略蚁狮算法求解空军航材配置中多目标决策问题。专家学者在前期研究中发现相较于传统元启发算法,鱼鹰优化算法[7]、黑猩猩搜索算法[8]、蜣螂优化算法[9]、精英金豺优化算法[10]、金鹰优化算法[11]等新型元启发优化算法在函数寻优方面表现优异,但仍然存在收敛速度较慢和容易陷入局部空间停滞等不足,面对局部极值较多、变量维度较高等复杂问题时尤为突出。
针对上述问题,提出一种多策略徒步旅行优化算法(Multi-strategy Hiking Optimization Algorithm, MSHOA)。徒步旅行优化算法(Hiking Optimization Algorithm, HOA)[12]是研究人员在2024年提出的一种新型元启发优化算法,其灵感源于徒步旅行者登顶山脉、丘陵或山峰的经历,具有结构简单、便于实现、效率较高等特点。本文在标准HOA的基础提出以下改进策略:首先,采用Chebyshev混沌映射初始化,提高种群遍历性和质量;其次,通过自适应扩张因子策略提高算法收敛速度;再次,引入部分维度重组与突变策略增强迭代后期算法跳出局部极值的能力。将所提算法与粒子群算法(Particle Swarm Optimization,PSO)、鲸鱼优化算法(Whale Optimization Algorithm, WOA)、哈里斯鹰优化算法(Harris Hawks Optimization, HHO)、飞蛾扑火优化算法(Moth-flame Optimization Algorithm, MFO)在12个基准测试函数进行仿真实验。实验结果表明,所提算法的寻优精度和收敛速度更为优秀。最后,将其应用于求解减速器设计和焊接梁设计问题。实验结果表明,所提算法性能优于其他对比算法,能够有效解决实际工程应用问题。

1 徒步旅行优化算法仿生原理

HOA的设计灵感来源于徒步旅行者试图登顶山脉、丘陵或岩石山峰的经历。徒步旅行过程中旅行者需要考虑地形的陡峭程度,通过避开高度陡峭的地形保持步行速度。标准HOA中旅行者个体位置更新时,需要考虑地形或者陡峭坡度以确定其速度,具体如式(1)~式(4)所示:

Wi(t)=6e-3.5Si(t)+0.05                                        
Si(t)=ddiffhddiffx=tan (θ)                                         
Wit=Wit-1+γ(xbestt+sfxit)
xit+1=xit+Wit                                  

式中:Wi(t)表示第t次迭代时第i个旅行者个体的速度;Si(t)表示地形坡度;ddiffhddiffx表示旅行者个体所在海拔和水平距离;θ表示地形的倾斜角度;γ表示[0,1]范围的随机数;sf表示扫描因子,确保旅行者个体不会偏离领队太远,便于看到领队的方向并接收其发出的信号。

2 多策略徒步旅行优化算法

2.1 Chebyshev混沌映射

标准HOA采用随机初始化种群导致徒步旅行种群质量下降,降低算法的寻优精度和收敛速度。而Chebyshev混沌映射[13]是将个体位置映射到[-1,1]范围内的一维混沌映射过程,使徒步旅行种群分布更加均匀,起到丰富种群多样性的作用,从而提升算法的整体搜索效率,可表示为

mi+1=cos acos-1mi,i=1,2,,N

式中:N表示种群数量;a表示调整系数,通常取4。

利用式(5)映射到搜索空间得出混沌初始解,可表示为

xij=lb,ij+ub,ij-lb,ijxi,i=1,2,,N, j=1,2,,D

式中:D表示搜索空间维度;ublb分别表示搜索空间的上界和下界;xij表示混沌初始解。

2.2 自适应扩张因子

由于标准HOA中旅行者个体位置更新存在局限性,容易陷入局部最优解,旅行者个体位置更新过程中只受到当前个体和托布勒徒步旅行函数影响,使种群难以跳出局部最优解,导致出现个体聚集现象。为缓解上述问题,提出一种自适应扩张因子策略增加徒步旅行的移动步长,随着迭代次数不断增加,算法在迭代前期具有较强的全局探索能力,后期具有优异的局部开发能力,可表示为

c=8e-tTmax, t23Tmax;2e-tTmax, t>23Tmax.

式中:c表示自适应扩张因子;t表示当前迭代次数;Tmax表示最大迭代次数。

经改进后,更新式(3)式(8)所示:

Wit=Wit-1+cγ(xbestt+αi(t)xit)

2.3 部分维度重组与突变策略

众所周知,进化方式能够增强旅行者徒步个体中具有竞争力的特征[14]。算法迭代过程中旅行者个体包含部分信息可能已经落入全局最优解的附近邻域,而其他部分未在此范围内导致整体适应度较差。将不同维度的优异信息整合到同一个体中,从而达到提升该个体质量的目的。同时对旅行者个体中较差信息进行变异操作,丰富种群多样性,减少陷入局部最优空间停滞的可能性。因此,采用部分维度重组与突变策略能够增强算法的寻优精度和收敛速度。

部分维度重组策略的更新机制为随机选择某个旅行者个体和当前旅行者个体进行比较,按照差异大小降序排列,然后选择前k个位置信息进行重组。该策略计算公式可表示为

xit+1=xi,j,kswapt, if fxi,j,kswapt<f(xit)xit,    if fxi,j,kswaptf(xit)

突变策略的更新机制为随机选择第t次迭代中最优个体的k个位置,然后使用Chebyshev混沌映射将其替换。该策略计算公式可表示为

xit+1=xi,kmutatet, if fxi,kmutatet<f(xit)xit,        if fxi,kmutatetf(xit)
k=Dαmax-tαmax-αminT
xi,kmutatet=xbesttrand i(0,1)xij

式中:xi,j,kswapt表示随机选择第h个旅行者个体和当前旅行者个体,选择前k个位置信息进行重组后的个体;xi,kmutatet表示随机选择第t次迭代中最优个体的k个位置;αmaxαmin分别表示个体位置变化数量的最大值和最小值;rand i(0,1)表示随机生成0或者1。

2.4 多策略徒步旅行优化算法实现步骤

将第2.1~2.3节中各种改进策略应用于标准HOA后更新为MSHOA,具体步骤如下。

1)设置算法参数,包括种群数量、搜索空间维度和范围、最大迭代次数;

2)使用Chebyshev混沌映射,按照式(5)~式(6)初始化种群;

3)计算旅行者个体适应度并选出最优个体;

4)采用自适应扩张因子策略,根据式(1)~式(4)和式(7)~式(8)进行个体位置更新;

5)使用部分维度重组与突变策略,按照式(9)~式(12)更新并计算适应度,若该个体的适应度优于原有个体的适应度则替代,否则保持不变;

6)判断算法是否达到终止条件,如果达到则输出种群最优解位置,否则重复步骤3)~步骤5)。

MSHOA流程如图1所示。

3 仿真实验与结果分析

3.1 实验环境

实验使用操作系统为Intel(R)Core(TM)i5-7200U CPU@2.50 GHz(4 CPUs),内存为8 GB。

3.2 实验参数

选择PSO[15]、WOA[16]、HHO[17]、MFO[18]、标准HOA和MSHOA进行仿真实验。所有算法均独立运行50次,种群规模为30,最大迭代次数设置为300,其他参数设置如表1所示。

3.3 基准测试函数

为验证MSHOA的寻优性能,将其与上述4种算法对12个基准测试函数进行仿真实验。基准测试函数主要用于衡量算法寻优效果和收敛速度,维度为30,范围均为工[-100,100]。

3.4 算法性能对比分析

将PSO、WOA、HHO、MFO、HOA和MSHOA进行基准测试函数寻优对比,实验结果如表2表3所示。

表2表3可知,在8组基准测试函数中,对于F1F2F3F4F5F8,MSHOA相对其他算法在平均值和稳定性方面优势明显;对于F7,MSHOA的平均值和标准差略优于其他算法;对于F6,MSHOA的平均值略优于其他算法,但是标准差弱于标准HOA。综上所述,MSHOA稳定性较高,寻优性能显著,表明MSHOA相较其他算法具有较强竞争力。

由于篇幅限制,仅显示所有算法对前4个基准测试函数的收敛曲线,如图2所示。对于F1F2F3F4,MSHOA相比其他算法优势显著,曲线在迭代过程早期就呈现出收敛趋势,验证了本文提出算法的有效性。

3.5 改进策略有效性分析

为验证本文提出的3种改进策略的有效性,选择最后4个基准测试函数进行对比实验,将标准HOA与采用Chebyshev混沌映射初始化的徒步旅行优化算法(HOA1)、引入自适应扩张因子策略的徒步旅行优化算法(HOA2)和融入部分维度重组与突变策略的徒步旅行优化算法(HOA3)进行比较。实验结果如表4所示。

表4可知,3种使用改进策略的HOA算法对基准测试函数寻优时,观察平均值和标准差可看出寻优精度均有所提升,表明改进初始化策略在有限寻优条件下能够更充分挖掘搜索空间,自适应扩张因子策略能够有效提高算法的局部开发能力,部分维度重组和突变策略能够有效避免算法陷入局部最优解。观察平均值,除F11的MSHOA的平均值略弱于HOA3外,对其他基准测试函数寻优时其平均值均优于单一改进策略的HOA,表明MSHOA能够有效融合各种改进策略的优点。观察标准差发现对于F11,MSHOA的标准差均优于使用单一改进策略的HOA,但对其他的测试函数而言标准差略弱于使用单一改进策略HOA,表明该方法还存在提升空间。

为准确反映MSHOA和3种改进策略的收敛效果,图3展示了使用不同改进策略在F9F10F11

F12基准测试函数的收敛曲线。对于F9F10F12,MSHOA相比单一策略优势明显,收敛曲线在迭代过程中很快呈现出收敛趋势。对于F11,MSHOA在寻优精度上略微弱于HOA3,但收敛效率明显优于HOA3,迭代早期收敛速度很快,验证了3种改进策略的有效性。

4 MSHOA在实际工程问题中的应用

通过求解减速器设计和焊接梁设计问题,进一步验证本文提出的改进算法解决实际工程应用问题的优化能力。

4.1 减速器设计问题

减速器设计问题[19]的目标函数是通过优化7个参数变量使减速器总重量最小。该优化问题包括1个目标函数、11个不等式约束和7个决策变量,其中:x1表示端面宽度;x2表示齿模数;x3表示小齿轮的齿数;x4表示轴承间的第1轴长度;x5表示轴承间的第2轴长度;x6表示第1轴直径;x7表示第2轴直径。具体如式(13)~式(24)所示:

fx=0.785 4x1x223.333 3x32+14.033 4x3-                  43.093 4-1.508x1x62+x72+                  7.477 7(x63+x73)
g1x=27x1x22x3-10
g2x=397.5x1x22x32-10
g3x=1.934x43x2x3x64-10
g4x=1.934x53x2x3x74-10
g5x=(745y4y2y3)2+16.9×106110.0x63-10
g6x=(745y4y2y3)2+157.5×10685.0x63-10
g7x=x2x340-10
g8x=5x2x1-10
g9x=x112x2-10
g10x=1.5x6+1.9x4-10
g11x=1.1x7+1.9x5-10

使用标准HOA和MSHOA求解减速器设计问题,实验结果如表5图4所示。从图4可以看出,两种算法的适应度随着迭代次数增加而减小,最终输出满足约束条件的减速器总重量。MSHOA在迭代次数为3时,收敛速度明显快于标准HOA,平均值和标准差均优于标准HOA。

4.2 焊接梁设计问题

焊接梁设计问题[20]的适应度函数是在长度l、高度T、厚度b和焊缝厚度h约束条件下,使制造焊接梁费用最少,包括1个适应度函数、7个不等式约束和4个决策变量。其中:x1表示焊缝厚度;x2表示长度;x3表示高度;x4表示厚度。具体如式(25)~式(41)所示:

fx=1.104 7x12x2+0.048 11x3x414.0+x2
g1x=Λx-136 000
g2x=σx-136 000
g3x=δ(x)-0.250
g4x=x1-x40
g5x=600 0-Pc(x)0
g6x=0.125-x10
g7x=1.104 71x12+0.048 11x3x414.0+x2-5.00
Λx=Λ12+2Λ1Λ2x22R+Λ22
Λ1=600 02x1x2
Λ2=MRJ
M=600 014+x22
R=x224+x1+x322
J=22x1x2x2212+x1+x322
σx=6×600 0×14x4x32
δx=4×600 0×14330×106x33x4
Pcx=2.006 5×x32x461421-0.79x328

式中:0.1x120.1x2100.1x3100.1x42

使用标准HOA和MSHOA优化焊接梁设计问题,实验结果如表7图5所示。从图5可以看出,MSHOA收敛速度明显优于标准HOA。从表7可以看出,MSHOA的平均值和标准差均优于标准HOA,表明MSHOA能够获得较好结果。

5 结束语

在标准HOA的基础上,采用Chebyshev混沌映射初始化丰富种群多样性;其次,在全局搜索和局部开发阶段引入自适应扩张因子策略,加快算法的收敛速度;然后,利用部分维度重组与突变策略,提高算法跳出局部最优空间的可能性。对12个基准测试函数进行仿真实验,与PSO、WOA、HHO、MFO比较寻优结果,本文算法在寻优精度和收敛速度方面表现更优。进一步将其应用于求解减速器设计和焊接梁设计问题,实验结果表明该算法性能优于其他对比算法,能够有效解决实际工程应用问题。

参考文献

[1]

孟乐,张琳,孟宪良,基于遗传算法的无人装备系统弹性恢复策略[J].信息工程大学学报202425(5):624-630.

[2]

方浩添,田乐,郭茂祖.基于多群体混合智能优化算法的卸载决策寻优方法[J].智能系统学报202419(6):1573-1583.

[3]

程适,刘悦,王雪萍,改进头脑风暴优化算法求解多模态多目标问题[J].华中科技大学学报202452(6):24-31.

[4]

陈光武,佘一鸣,杨菊花,改进鲸鱼优化算法在无源时差定位中的应用[J].传感器与微系统202241(3):150-153.

[5]

李长安,谢宗奎,吴忠强,改进灰狼算法及其在港口泊位调度中的应用[J].哈尔滨工业大学学报(自然科学版)202153(1):101-108.

[6]

张家维,李昊.多目标蚁狮算法在航材配置优化中的应用研究[J].计算机仿真201936(7):71-74.

[7]

李奕轩,田云娜.多策略改进的鱼鹰优化算法及其应用[J].延安大学学报(自然科学版)202443(4):99-108.

[8]

张福兴,高腾,吴泓达.多策略融合的改进黑猩猩优化算法[J].北京航空航天大学学报202551(1):235-247.

[9]

娄革伟,郑永煌,陈均,混合多策略改进的蜣螂优化算法[J].计算机工程与应用202460(24):97-109.

[10]

吴智祥,刘杰,覃涛,多策略改进的精英金豺优化算法[J/OL].计算机工程与科学,2024-06-28.

[11]

杨洋,李国成,贾朝川.基于交叉熵金鹰优化算法的室内可见光定位[J].安徽工业大学学报(自然科学版)202441(5):525-534.

[12]

OLADEJO S OEKWE S OMIRJALILI S. The hiking optimization algorithm: a novel human-based metaheuristic approach[J].Knowledge-Based Systems2024,296:No.111880.

[13]

崔文璇,张祎彤,张梅洁.基于Tent-Chebyshev切换的粒子群优化算法[J].航空计算技术202353(5):15-19.

[14]

郭云川,张长胜,段青娜,融合多策略的改进秃鹰搜索算法[J].控制与决策202439(1):69-77.

[15]

王娜,吴延凯,许娜.基于粒子群优化算法的农业机器人控制策略研究[J].农机化研究202547(1):205-209.

[16]

安世硕,高海,李维军,基于改进鲸鱼算法的收卷张力PID控制的性能优化[J].辽宁石油化工大学学报202444(4):91-96.

[17]

李煜,林笑笑,刘景森.多策略集成的哈里斯鹰算法求解全局优化问题[J].运筹与管理202433(6):28-34.

[18]

陈振霖,罗亮,郑龙,基于改进飞蛾扑火优化算法的船机桨匹配设计研究[J].计算机科学202451():69-77.

[19]

ZHAO S RWU Y LTAN S,et al. QQLMPA: a quasi-opposition learning and q-learning based marine predators algorithm[J]. Expert Systems with Applications2023,213:No.119246.

[20]

孙仟硕,王英博.融合多策略的改进蜣螂优化算法及其应用[J].信息与控制202453(5):631-641.

AI Summary AI Mindmap
PDF (1987KB)

315

访问

0

被引

详细

导航
相关文章

AI思维导图

/