多策略融合的冠豪猪优化算法及其应用

朱方 ,  唐浩

东北大学学报(自然科学版) ›› 2026, Vol. 47 ›› Issue (4) : 1 -7.

PDF (1632KB)
东北大学学报(自然科学版) ›› 2026, Vol. 47 ›› Issue (4) : 1 -7. DOI: 10.12068/j.issn.1005-3026.2026.20250011
信息与控制

多策略融合的冠豪猪优化算法及其应用

作者信息 +

Improved Crested Porcupine Optimization Algorithm Based on Multi-strategy Fusion and Its Applications

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

摘要

针对原始冠豪猪算法全局开发能力不足、易陷入局部最优等难题,提出一种基于多策略融合的冠豪猪优化算法(dimensional transformation and collective multi-strategy crested porcupine optimization,DCCPO).首先,采用Sobol序列化策略初始化种群,并在种群收敛阶段引入周期性种群减少策略;在防御阶段,引入维度变换策略,以增强对最优种群周围空间的探索;此外,在视觉策略中引入Cauchy逆累计分布算子以避免陷入局部最优,而在身体攻击策略中引入自适应T分布和切向飞行算子,以平衡全局探索和局部开发.为验证DCCPO算法的性能,本文使用CEC2017测试函数进行对比实验,并通过工程问题应用证明DCCPO相较其他算法具有更优的性能和适用性.

Abstract

To address the limitations of the original crested porcupine optimization (CPO) algorithm, such as insufficient global exploration capability and a tendency to fall into local optima, dimensional transformation and collective multi-strategy crested porcupine optimization, named DCCPO, is proposed. First, a Sobol sequence-based strategy was used to initialize the population, and a periodic population reduction strategy was introduced during the population convergence phase. In the defense phase, a dimensional transformation strategy was adopted to enhance the exploration of the space surrounding the optimal population. Additionally, a Cauchy inverse cumulative distribution operator was incorporated into the visual strategy to avoid local optima, while an adaptive T-distribution and tangential flight operator were introduced into the body attack strategy to balance global exploration and local exploitation. To validate the performance of the DCCPO algorithm, comparative experiments using the CEC2017 benchmark functions were conducted. Furthermore, the application of DCCPO to engineering problems demonstrated that it outperformed other algorithms in terms of both performance and applicability.

Graphical abstract

关键词

冠豪猪优化算法 / Sobol序列化 / 切向飞行算子 / 自适应T分布 / 工程应用

Key words

crested porcupine optimization algorithm / Sobol sequence / tangential flight operator / adaptive T-distribution / engineering application

引用本文

引用格式 ▾
朱方,唐浩. 多策略融合的冠豪猪优化算法及其应用[J]. 东北大学学报(自然科学版), 2026, 47(4): 1-7 DOI:10.12068/j.issn.1005-3026.2026.20250011

登录浏览全文

4963

注册一个新账户 忘记密码

优化问题渗透到现代科学和工程的广泛领域,证明其在不同领域的重要性和普遍性.相较传统基于梯度的算法和单纯形方法,元启发算法由于其灵活性、高稳定性和简单直观被广泛用于求解各类复杂优化问题.元启发算法通常分为基于个体和基于群体两类,群体智能优化算法通过从植物、动物、昆虫、人类等种群生存的社会行为中获得灵感,模仿自然界的集体行为.相较基于单个个体的元启发算法,基于群体的元启发算法具有较为广泛的搜索空间和更强的全局寻优能力,诸如鲸鱼优化算法(WOA)1、粒子群优化算法(PSO)2、灰狼优化算法(GWO)3、麻雀优化算法(SSA)4、蜣螂优化算法5等在连续和离散问题上均得到广泛应用.
以冠豪猪各种防御行为为灵感,Abdel-Basset等6提出冠豪猪优化算法(crested porcupine optimizer,CPO).CPO具有较快的求解速度,同时平衡全局搜索和局部开发,在大规模优化问题上表现出色.与GWO、WOA、SSA、人造大猩猩部队优化器(GTO)7和黏菌算法(SMA)8相比,在基准测试函数的评估、Wilcoxon秩和检验分析以及工程设计实际问题的解决过程中,CPO算法展现出了卓越的性能与突出的成效,不仅在数值计算中精准高效,在面对复杂工程场景时也能提供高质量的解决方案,充分证明了其在多领域应用的可靠性与优势.Fan等9使用CPO-LSTM模型进行光伏发电短期负荷预测,表明使用CPO算法优化LSTM网络参数,提高了模型的鲁棒性和泛化能力.Tian等10使用CPO计算了三次谐波并注入到逆变器的输入电压中,降低了B,C两相逆变器两相输出电压的总谐波含量.Zang等11构建CPO-BiTCN-BiLSTM-SA模型对交流流量进行预测,使用CPO对BiTCN-BiLSTM-SA模型进行优化,得到最佳的网络超参数,表明使用CPO优化后的模型交通预测性能明显提高.可以看出,CPO算法在一些优化问题上取得不错的效果,但是其种群多样性不足.同时,在第1种防御策略中,捕食者向冠豪猪靠近时,容易陷入局部最优.此外,在第4种防御策略中,当冠豪猪用羽毛对捕食者进行攻击时,个体之间缺乏信息交互且局部开发不足,表明CPO算法仍然存在较大的改进空间.
本文提出一种改进的冠豪猪优化算法(DCCPO):采用Sobol序列化策略初始化种群,并在种群收敛阶段,通过周期性减少种群规模来加速收敛,再通过周期性恢复种群规模,从而提高种群的多样性,扩大算法的搜索范围.第2防御阶段引入维度变换策略,以增强对最优种群周围空间的探索;在视觉策略中引入Cauchy逆累积分布算子避免陷入局部最优;在身体攻击策略中引入自适应T分布和切向飞行算子增强信息共享,平衡全局探索和局部开发,提高算法的求解精度.

1 改进冠豪猪优化算法

1.1 Sobol序列初始化种群

在求解复杂问题时,原始CPO算法通过随机生成位置的方式来初始化种群个体位置.这种方式存在明显不足,难以保障种群的多样性.而种群多样性对于算法性能至关重要,为了切实提升种群多样性,增强算法的全局寻优能力,使种群位置能够均匀分布于整个问题的解空间成为关键.在众多序列生成方法中,Sobol序列优势显著.其计算周期相对较短,采样速度更快,尤其在处理高维度序列时,展现出更高的效率,能够更高效地实现种群位置在解空间的均匀分布.基于此,本文采用Sobol序列对种群进行初始化,以期借助其优势克服原始CPO算法在初始化环节的弊端,提升算法整体性能,使其在复杂问题求解中发挥更出色.假定最优解的取值区间为[xminxmax],Sobol序列所生成的随机数Kn[0,1],那么种群的初始位置如式(1)所示:

xn=xmin+Knxmax-xmin.

1.2 Cauchy逆累积分布算子

若随机变量X的取值特性契合特定的概率密度函数形式,那么X就被认定为服从柯西分布.该柯西分布所对应的概率密度函数如式(2)所示:

fx;a,b=1πbx-a2+b2.

在该分布中,参数a用于确定分布峰值所处的位置,故称为位置参数;参数b用于界定分布最大值一半处的半宽范围,被称作尺度参数.这种概率分布一般被叫做柯西分布,在物理学领域也常被称作洛伦兹分布或布赖特-维格纳分布.当a取值为0,b取值为1时,该分布被定义为标准柯西分布,其对应的概率密度函数如式(3)所示:

fx;0,1=1π1x2+1.

其累积分布函数计算为

fx;a,b=1πarctanx-ab+12.

当柯西分布累积分布函数能够以反函数形式进行计算时,借助逆变换法便能够生成服从均匀分布的随机数.而柯西分布累积分布函数的反函数如式(5)所示:

f-1p;a,b=a+btan πp-12
p=rand n1,d.

其中:p是在[0,1]范围内均匀分布的随机数;d代表函数的维数;且a取值为0,b取值为0.01.采用Cauchy逆累积分布算子,冠豪猪的视觉防御策略如式(7)所示:

xit+1=xit+τ1×2×τ2×xCPt-yit×0.01×tanπp-12.

其中:xCPtt时刻的最佳解;yit是在当前 xi 和从种群中随机选择的解之间生成的向量,表示迭代t时捕食者的位置;τ1是基于正态分布的随机数;τ2p是在[0,1]范围内均匀分布的随机数.

1.3 自适应T分布

在CPO算法的迭代进程步入后期时,算法中的个体迅速向当前最优位置的周边聚集,种群的搜索能力大幅度减弱,容易陷入局部最优解,众多学者选择引入变异算子进行扰动,在变异算子中,T分布由于具有高斯变异和柯西变异两者的优点而被广泛使用.

pt(x)=Γm+12mπ×Γm2×1+x2m-m+12,-<x<
Γm+12=0+xm+12-1e-xdx.

其中:m表示自由度的数量,数值越小,曲线的走势越趋于平坦.在T分布中,若m取值为1,此时该分布与柯西分布相同;当m趋向于无穷大时,T分布就近似于正态分布.

鉴于此,为提高算法从局部最优解中跳出的概率,本研究依据迭代次数提出一种自适应T分布方法,用于对种群进行扰动操作,其表达式如式(10)所示:

T=Tatβ=T1β×expln tctct
tc=itermax5.

其中:atβ表示自由度;t表示当前迭代次数;itermax是最大迭代次数;β是比例因子,在本研究中其值设置为10.

1.4 切向飞行算子

切向飞行具有均衡开发和探索搜索的优点.为增强CPO算法的收敛能力,避免出现精度不足的问题,本研究引入切向飞行算子作为比例因子,以此对步长进行控制.切向飞行算子在形式上与柯西算子具有一定相似性,其数学表达式如式(12)所示:

f=tanvπ2
v=rand n1,d.

在区间[0,1]上均匀分布的随机数用v表示;函数的维数用d表示.自适应T分布和切向飞行算子用于改进冠豪猪物理攻击策略,表达式如式(14)所示:

xit+1=xCPt+α1-τ4+τ4×δ×xCPt-xit×T1m×explntctct-τ5×δ×γt×Fit,rand<0.5xit+1=xCPt+α1-τ4+τ4×δ×xCPt-xit×tanvπ2-τ5×δ×γt×Fit,rand0.5.

其中:α为收敛速度因子;δ为随机生成数,取值1或-1;τ4τ5为区间[0,1]内的均匀分布随机值;Fit为影响第i个捕食者 xi 的平均力.

1.5 维度变换策略

传统的改进策略对于最优种群周围空间的探索并不全面,从当前种群中随机生成一个解,往往会导致重新搜索空间中没有希望的区域,造成计算浪费.因此,Tizhoosh提出了反向学习策略,即引入一个随机解及其对应的反向解:Ynew=ai+bi-Yold.实验结果表明,相较于随机解,反向候选解抵达全局最优解的概率往往更高.然而,当最优解的变化幅度极为微小时,这样会造成反向解出现同质化的情况,即对一个较差的解进行了多次尝试,造成重复计算,使得算法的寻优效能降低,进而引发过早收敛的现象.因此,本文提出一种新型的最优种群变异的策略(维度上升和维度降级),假设最优种群中单独的个体为xi1xi2,…,xidimi=Nbest,1,…,N/3,N为种群个数.

在高维度空间中难以定义旋转,因此本文提出维度降级的概念,对于单独的个体随机对维度的k个分支进行降级,假设降级为xi3,那么生成的子集Xnew式(15)所示:

xi1,xi2,xi4,,xidim=xnew,i1,xnew,i2,xnew,i3,,xnew,idim-1.

假设这个点为高维度空间中,圆心为0半径为R的超球面,如式(16)所示:

R=xnew,i1+xnew,i2+xnew,i3++xnew,idim-1.

选择把超球面换为极坐标,转换公式如式(17)所示:

xnew,i1=R×sin σ1,xnew,i2=R×sin σ1×cos σ2,xnew,idim-2=R×sin σ1×sin σ2××cos σdim-2xnew,idim-1=R×sin σ1×sin σ2××sin σdim-2.

其中:角度范围σ1,σ2,,σdim-3[0,π]σdim-2[0,2π].对于得到的xnew,i,这里选择把降级的维度按照原值填充回来,即xnew,i1,xnew,i2,xi3,xnew,i4,,xnew,idim,这就是新的迭代点.

1.6 循环种群减少策略

原算法中提出了一种循环种群减少策略,通过周期性减少种群规模来加速收敛,再通过周期性恢复种群规模来提高多样性,避免陷入局部最优.为了优化种群规模的动态变化,对原有公式进行了改进,引入了正弦函数来实现非线性变化.新的公式如式(18)所示:

Popsize=fixNmin+N-Nmin×1-sinremt,TmaxtTmaxT×π-π2+1×0.5.

其中:N表示初始种群的规模大小;Nmin代表新生成种群里个体数量的最小值;t表示当前的函数评估次数;Tmax是函数评估的最大次数;T是周期数.在保持原始方程的周期性和范围特征的同时,这个改进版本通过引入正弦函数实现了非线性变化.因此,种群规模在每个周期开始时逐渐减少,在中期阶段加速减少,并在周期结束时达到最大减少速度.

为了评估改进的周期性种群规模控制(ICPRC)策略在不同周期设置下的表现,本文对T=2和T=5两种情况进行了对比分析.图1图2分别展示了这两种设置下ICPRC和常规周期性种群规模控制(CPRC)的种群规模变化曲线.

1.7 DCCPO算法复杂度分析

采用大O符号法来分析DCCPO算法的时间复杂度.假定种群大小用N表示,优化问题的维度用符号D表示,最大迭代次数则用符号T表示.原始CPO算法的时间复杂度是OT×D),改进后的DCCPO算法初始阶段的时间复杂度和原始CPO算法一致.Sobol序列初始化、引入柯西逆累积分布算子、自适应T分布以及切向飞行算子并未增加算法的时间复杂度.关于维度变换策略和改进的循环种群减少策略,前者重新定义了种群减少的方法,而没有产生额外的时间或空间成本,基于原始框架进行构建.但后者的时间和空间复杂度均为OD),涵盖了维度减少、极坐标表示和维度升级等步骤.在考虑整个优化过程时,假设进行T次迭代,种群大小为N,则总体复杂度为OT×N×D).这是因为每次迭代处理N个个体,每个个体具有D个维度.因此,改进的DCCPO算法保持与原始CPO算法相同的时间复杂度,即OT×D).这表明DCCPO中实施的改进并未增加算法的计算复杂度,保持了其效率,同时提升了性能.算法流程图见图3.

2 实验结果与分析

2.1 实验设置

为了测试DCCPO算法的性能和优越性,本文使用CEC201712测试函数中30维的基准问题进行实验研究.CEC2017的分类情况详见表1.CEC2017测试函数主要涵盖单峰函数、简单多峰函数、混合函数以及合成函数这几类.单峰问题只存在一个全局最优解,一般可用来检验算法的开发能力.与单峰函数相比,简单多峰函数具有多个局部最优解,故而能够用于测试算法的寻优能力.而混合函数和合成函数由于自身结构复杂,可以更高效地检验算法的全局寻优能力,以及脱离局部最优的能力.

为了验证所提出DCCPO算法的有效性,本文选用冠豪猪算法(CPO)、灰狼优化算法(GWO)、鲸鱼优化算法(WOA)、正弦余弦算法(SCA)13、多元宇宙优化算法(MVO)14进行对比实验,各算法的参数设置与相关参考文献保持一致,见表2.本文将所有算法的初始种群规模设定为30,迭代次数上限为500,以保证实验的公正性.为降低实验结果的偶然性影响,本文选取的评价标准为:5种对比算法与DCCPO算法在各个测试函数上分别独立运行100次,以这些求解结果的均值和标准差作为评判依据.

2.2 实验过程与结果分析

图4是6种算法在4个基准函数上的迭代曲线对比图,测试函数如表3所示.实验结果可以看出,DCCPO相较其他5种算法,收敛曲线比较平滑且收敛速度更快,其他算法的收敛曲线表现出不同程度的动荡,这表明DCCPO算法不仅在求解精度方面表现更为出色,而且在算法稳定性上也更具优势.综上所述,DCCPO算法在收敛速度和寻优精度上优势明显,显示了其在全局搜索及避免陷入局部最优方面的优异能力.

2.3 应用分析

2.3.1 压力容器设计问题

压力容器设计问题旨在满足生产需求的前提下,尽可能削减其总费用fc,该问题包含4个设计变量,分别为壳体厚度Tsx1)、封头厚度Thx2)、壳体半径Rx3)和容器长度Lx4).

目标函数为

minfc=0.6224x1x3x4+1.7781x2x32+3.1661x12x4+19.84x12x3.

约束条件为

g1c=-x1+0.019 3x30,g2c=-x3+0.009 54x30,g3c=-πx32x4-43πx33+1 296 0000,g4c=x4-2400.

其中:x1x2x3x4为变量标量,取值范围为

0x1,x299;10x3,x4200.

实验中种群规模设定为30,迭代次数设为500,让各算法独立运行100次,所得结果如表4所示.相较其他算法,DCCPO获得了最小成本5 885.33,表明DCCPO在求解压力容器工程问题时具有良好的实用性.

2.3.2 拉伸/压缩弹簧设计

拉伸/压缩弹簧设计的核心目标是实现弹簧制造成本的最小化,该弹簧具有3个结构参数,分别为钢丝直径dx1)、平均弹簧圈直径Dx2)和有效弹簧圈数Nx3).图5为拉伸/压缩弹簧及其相关参数.

目标函数为

minf(c)=N+2Dd2.

约束条件为

g1c=1-D3N71 785d40,g2c=4D2-dD12 566(Dd3-d4)+15 108d2-10,g3c=1-140.45dD2N0,g4c=D+d1.5-10.

边界约束为

0.05x12,0.25x21.3,2x315.

种群规模设定为30,迭代次数设为500,各算法独立运行100次.所得结果如表5所示.可以看出,相较其他算法,DCCPO获得了最小成本0.012 663,表明DCCPO在求解拉伸/压缩弹簧工程问题时具有良好的实用性.

2.4 算法局限性讨论

尽管DCCPO在测试函数和工程设计问题上展现出优越性能,仍需指出其存在的局限性.首先,引入的多种策略(如Sobol序列、Cauchy逆累积分布、自适应T分布和维度变换)在提升性能的同时,也增加了算法的计算复杂度,在对实时性要求极高的场景中可能受限.其次,算法包含若干关键参数(如种群减少周期、自适应参数、维度变换条件等),虽然本文采用了经验设置,但其敏感性及在不同问题上的最优配置仍需进一步研究以获得更鲁棒的性能.最后,本文实验主要聚焦于连续单目标优化问题(以中低维度为主),对于超高维问题、离散优化、多目标优化等复杂类型,算法的有效性和适应性有待未来深入探索.

3 结 语

1) 提出了一种新的循环种群减少策略,通过周期性减少种群规模来加速收敛,并应用Sobol序列化策略对种群进行初始化操作,增强种群的多样性.

2) 在视觉策略中引入Cauchy逆累积分布算子避免陷入局部最优.

3) 在身体攻击策略中引入自适应T分布和切向飞行算子增强信息共享,使全局探索与局部开发达到平衡状态,进而提升算法的求解精度.

4) 为强化对最优种群周边空间的探索,引入了维度变换策略.

5) 通过仿真实验,与其他5种算法进行对比,结果表明DCCPO算法在寻优能力、收敛速度、防止早熟等方面更具优势.针对压力容器设计和拉伸/压缩弹簧设计两个工程问题进行了仿真实验,实验结果验证了DCCPO算法的有效性与可靠性.

参考文献

[1]

Mirjalili SLewis A. The whale optimization algorithm[J]. Advances in Engineering Software201695: 51-67.

[2]

Kennedy JEberhart R. Particle swarm optimization[C]//Proceedings of ICNN'95-International Conference on Neural Networks. New York, 1995: 1942-1948.

[3]

Mirjalili SMirjalili S MLewis A. Grey wolf optimizer[J]. Advances in Engineering Software201469: 46-61.

[4]

Xue J KShen B. A novel swarm intelligence optimization approach: sparrow search algorithm[J]. Systems Science & Control Engineering20208(1): 22-34.

[5]

Xue J KShen B. Dung beetle optimizer: a new meta-heuristic algorithm for global optimization[J]. The Journal of Supercomputing202379(7): 7305-7336.

[6]

Abdel-Basset MMohamed RAbouhawwash M. Crested porcupine optimizer: a new nature-inspired metaheuristic[J]. Knowledge-Based Systems2024284: 111257.

[7]

Abdollahzadeh BSoleimanian Gharehchopogh FMirjalili S. Artificial gorilla troops optimizer: a new nature‐inspired metaheuristic algorithm for global optimization problems[J]. International Journal of Intelligent Systems202136(10): 5887-5958.

[8]

Li S MChen H LWang M Jet al. Slime mould algorithm: a new method for stochastic optimization[J]. Future Generation Computer Systems2020111: 300-323.

[9]

Fan Y LMa ZTang W Wet al. Using crested porcupine optimizer algorithm and CNN-LSTM-attention model combined with deep learning methods to enhance short-term power forecasting in PV generation[J]. Energies202417(14): 3435.

[10]

Tian AZhang F HXiao P. Harmonic self-compensation control for bidirectional grid tied inverter based on crown porcupine optimization algorithm[J]. Electronics202413(13): 2607.

[11]

Zang JCao BHong Y. Research on the fiber-to-the-room network traffic prediction method based on crested porcupine optimizer optimization[J]. Applied Sciences202414(11): 4840.

[12]

Onay F KAydemı̇r S B. Chaotic hunger games search optimization algorithm for global optimization and engineering problems[J]. Mathematics and Computers in Simulation2022192: 514-536.

[13]

Mirjalili S. SCA: a sine cosine algorithm for solving optimization problems[J]. Knowledge-Based Systems201696: 120-133.

[14]

Mirjalili SMirjalili S MHatamlou A. Multi-verse optimizer: a nature-inspired algorithm for global optimization[J]. Neural Computing and Applications201627: 495-513.

基金资助

2024年度河北省“三三三人才工程”资助项目(C2024001)

AI Summary AI Mindmap
PDF (1632KB)

0

访问

0

被引

详细

导航
相关文章

AI思维导图

/