一个专业的论文、出书、专利服务平台

品质、专业的

论文指导服务

动态调整成长方式的郊狼优化算法及其应用

时间:2021-10-13分类:计算机网络

  摘要:针对郊狼优化算法随着迭代运行种群多样性降低、收敛速度变慢、易陷入局部最优及在求解约束优化问题时难以获得可行解的问题,提出动态调整成长方式的郊狼优化算法。首先在狼群进化中引入变异交叉策略,增强种群多样性;然后在郊狼成长策略中加入全局最优个体指导搜索,使得每个子种群中的个体从不同的方向快速逼近最优解位置,并根据种群中个体相似度对郊狼位置更新方式进行调整,平衡算法的全局探索与局部开发能力。在求解约束优化问题时,利用一种自适应约束处理方法构建新的适应度函数,协调优化目标和约束违反度。对 CEC2006 提出的 22 个测试函数和三个工程设计问题进行仿真。结果表明相比对比算法,其收敛精度和稳定性都具有较高竞争性,可有效求解复杂优化问题。

动态调整成长方式的郊狼优化算法及其应用

  严逍亚; 王振雷; 王昕, 计算机工程 发表时间:2021-10-13

  关键词:郊狼优化算法;变异交叉;约束处理;测试函数;工程优化

  0 概述

  在科学研究和工程应用中,来自不同领域亟待解决的优化问题越来越多,它们大多为具有不确定性、多峰值、多模态特性的复杂优化问题。随着优化问题的复杂性增加,传统的数学方法很难有效地处理此类复杂优化问题。此外,很多实际应用中的优化问题都需要在满足不同类型的约束条件下,进一步追求解的质量,因为各种各样约束条件的存在,缩减了问题的可行区域,搜索过程变得复杂,这更增加了计算的复杂性和求解的难度。

  对比经典的数学优化方法,智能算法具有结构简单、适用性强、参数较少、鲁棒性强等优点,这些进化算法往往同合适的约束处理方法结合,从而更有效地处理约束,成为优化领域研究发展的趋势之一。如粒子群算法[1,2]、差分进化算法[3]、教学优化算法[4,5]、人工蜂群算法[6]、鲸鱼优化算法[7]和水波优化算法[8]等。进化算法与约束处理方法结合方式多样,如文献[4]针对算法寻优时出现的不同情况分别调用合适的约束处理方法,从而提高了对约束条件处理的有效性。文献[9]提出一种由学习和进化两个阶段构成的约束进化算法。学习阶段用于挖掘约束与目标函数之间的相关性,进化阶段利用相关性通过加权更新方法和存档替换机制进行约束优化。文献[10]设计了一种两阶段约束进化方法,通过当前种群的状态调整适应度评价策略,使种群在一个阶段中跨越不可行区到达可行域,在另一个阶段沿着可行边界扩散,以自适应地平衡目标和约束条件。虽然许多群智能算法已在求解约束优化领域取得了较好的表现,但寻优精度、稳定性都有进一步提升的空间。因此,设计寻优精度更高、稳定性更高的算法依然是研究的热点。

  郊狼优化算法(Coyote Optimization Algorithm, COA)为 J.Pierezan[11]教授在 2018 年提出的一种模拟郊狼成长、生死等现象的新型群智能算法,其独特的算法结构为优化过程中探索与开发的平衡提供了新的机制,故不少学者对其进行研究,并应用到电力系统和物联网等领域[12-16]。文献[17]对基础 COA 算法进行了改进,利用全局最优指导最差郊狼更新,同时加入了一种随机扰动操作,来增加种群的多样性,使算法能更大范围的进行全局寻优。文献[18] 提出一种相互作用的文化趋势,使其值受到子种群个体彼此间作用的影响,从而增强了算法的全局搜索能力,将改进后的郊狼优化算法应用到了医学图像增强问题上,获得了满意的表现。文献[19]用组外贪心策略取代原 COA 算法的组内贪心策略,提高了算法的运行速度,同时通过郊狼间信息共享的方式,增加了种群多样性。Juliano Pierezan等人[20]将 COA 和文化算法联系起来,提出了文化郊狼算法,改善了 COA 算法在探测与开发之间的平衡。

  虽然 COA 算法贡献了不同的算法结构和机制来实现优化过程中探索和开发两者之间的平衡[15]。但是在下列方面还有待提升:a)COA 通过子种群内头狼和组文化趋势两者来指导组内郊狼社会位置更新,虽然增强了算法的开发能力,但在求解具有多个局部极值的优化问题时,子种群中头狼处于局部最优位置的概率大大增加,由于头狼在搜索中的指导作用,子种群中其余郊狼很容易被头狼引导至其处于的局部最优位置,从而造成算法的早熟收敛。 b)在 COA 算法中,每次迭代时,子种群内郊狼在相同的头狼和组文化趋势指导下一直保持着恒定的成长方式,随着迭代的进行,种群相似度变高,弱化了算法的搜索能力。c)子种群内郊狼的信息共享程度不高,在求解复杂优化问题时,全局搜索能力较弱。

  本文提出一种动态调整成长方式的郊狼优化算法(Coyote Optimization Algorithm with Dynamically Adjusting Growth Mode,DGCOA)。首先,引入变异交叉策略,增强了种群多样性,然后,提出了一种新的郊狼成长更新方法,该方法不仅加入了全局最优个体来指导搜索,并且在新的成长更新策略中,可以根据种群中个体相似度的变化及时对郊狼成长方式进行调整,弥补了基础 COA 不同个体间信息交互不足的问题,平衡了算法全局探索和局部开发能力。最后,为提高算法处理约束优化问题时的效率,将改进后的 COA 算法与一种自适应约束处理方法相结合,以协调优化目标和约束违反度。

  1 郊狼优化算法

  1.1 种群初始化并随机分组

  在郊狼算法中,解个体被随机分为 N p 个子种群,每个子种群中包含 Nc 只个体。第 p 个子种群里第 c 只郊狼个体在第 j 维的初始位置可表示为: ( ) , j j j j p c j soc  lb  r  ub  lb (1)其中, j lb 和 j ub 分别代表第 j 维搜索空间的下限和上限; j r 为[0,1]内的一个随机数。每只郊狼对环境的适应度可用目标函数值来表示为: ( ) p c p c fit  f soc (2)

  1.2 郊狼成长

  郊狼成长受到所在子种群的头狼 alpha 和文化趋势 p t j cult , 影响: { arg min ( )} , {1,2, , } , , p t c N c p t c p t alpha soc fit soc   c (3) 其它是奇数 2 O O O p,t 1), j 2 N ( p,t ,j 2 N p,t ,j 2 (N 1) , c c c c p t j N cult (4)其中, p t O , 代表郊狼的社会位置排名。二者的影响因子 1 和 2 可按下式计算: p t cr p t alpha soc , , 1 1    (5) p t cr p t cult soc , , 2 2    (6)其中, 1 cr 和 2 cr 为在该子种群内任意选择的两只郊狼。郊狼新的社会位置可按下式计算: 1 1 2 2 , , new_ soc  soc  r   r  p t c p t c (7) 其中, 1 r 和 2 r 为[0,1]内的随机数。 COA 算法择优选择对环境适应度更高的郊狼保存下来,该过程可表示为: p t c p t c p t c p t c p t c p t p t c c soc new fit fit new soc new fit fit soc , , , , 1 , , , 1 _ _ _ (8)

  1.3 郊狼生死

  COA 算法用 age N p t c  , 来表示郊狼的年龄,结合郊狼位置信息和环境因素影响来产生新狼:    otherwise otherwise or or 2 , , 1 , , , 2 1 j j s a p t r j j s p t r j p t c R soc rand P P j j soc rand P j j pup (9)其中, 1 r 和 2 r 为在第 p 个群落里任意选择的两只郊狼; 1 j 和 2 j 为任意选择的两个自变量维度; Ps 为离散概率; Pa 为关联概率; R j 为第 j 维自变量取值范围内的任意数;[0,1] j rand 是对应第 j 维的随机数。 Ps 和 Pa 可用公式表示为: PS 1 D (10)Pa  (1 Ps )/ 2 (11)其具体出生死亡选择过程可用算法 1 描述。其中代表第 p 个子种群内比新出生的小狼适应度低的郊狼;代表这些郊狼的数目。算法 1 出生死亡选择行为伪代码 1.计算 、  2.if  1 then 3. 新出生的小狼存活,中唯一的一只郊狼死亡 4.else if  1 then 5. 新出生的小狼存活,中年龄最大的郊狼死亡 6.else 7. 新出生的小狼存活 8.end if

  1.4 郊狼被驱离和接纳

  某些郊狼有时会离开原子种群加入到另一个子种群里,此概率可用 Pe 来表示为: 2 Pe 0.005 Nc   (12)

  2 改进的郊狼优化算法

  2.1 变异交叉策略

  在 COA 算法中,各个子种群的头狼和文化趋势引导着群体向潜力区域前进。但随着搜索的迭代进行,种群中的解个体会相互靠近,使得群体的多样性逐步下降。当所有解个体聚集到一起时,整个种群多样性不能得到更新,以致算法迭代有效性下降,搜索出现停滞。在这种情况下,可对解个体进行变异操作,在其附近位置产生新解,以此来增加种群多样性。因此,引入差分进化算法中的变异交叉策略到 COA 算法中,用于提高种群多样性,减小算法早熟收敛的可能,提高算法收敛精度。

  首先选取第 c 只郊狼对应的社会位置 p t c soc , 为父体向量,对应的变异向量可用公式表示为: ( ) , , , , 1 2 p t r p t r p t c p t c V  soc  F  soc  soc (13)

  其中, 1 r 和 2 r 为在第 p 个子群落里任意选择的两只郊狼; p t r p t r soc soc , , 1 2  为差分向量; F 是变异因子,用其对差分向量进行缩放,控制搜索步长,一般在 [0,2] 之内选择,通常取 0.5,其值的大小决定了种群的分布情况。通过设置 F 在进化过程中的值,可以有效增加候选个体的数量,提高种群多样性,使种群在全局范围内进行搜索,增强算法的稳定性。

  利用父体向量和变异向量通过离散杂交产生实验向量:   otherwise or , , , , , , p t c j j rand p t p t c j c j soc V rand CR j j U (14)其中, j 1,2, , D ; rand j 是[1,D]之间的随机整数; CR[0,1] 是交叉概率;[0,1] j rand 是对应于第 j 维的随机数。

  通过变异交叉策略产生 Nc 个实验向量构成实验种群 p t U , 。合并父体种群 p t soc , 与实验种群 p t U , 获得组合子种群 p t p t p t h soc U , , ,  ,按照下文提出自适应约束处理方法从中选择 Nc 个较好个体形成更新的子种群 p t soc , 。

  2.2 新的成长更新策略

  2.2.1 全局最优影响因子

  在求解约束优化问题时,郊狼对环境的适应度 p t c fit , 不但考虑目标函数值 ( ) p,t c f soc ,还要考虑到约束违反度 ( ) p,t c G soc 。考虑到约束违反度,当条件 a)或 b)满足时,说明郊狼 X i 对环境的适应度优于郊狼 X j ,记为 ( ) ( ) i X j fit X  fit 。 a) ( ) ( ) ( ) ( ) i j i X j G X  G X  f X  f b) ( ) ( ) G Xi  G X j 在所有郊狼中,对环境适应度最高的郊狼即为在第 t 次迭代时整个种群的最优个体 t Gbest 。故在第 t 次迭代时,整个种群的最优个体 t Gbest 可用公式表示为: { arg min } , {1,2, , } , p t p N c p t c t best G soc fit   p (15)在 COA 算法中,每个子种群中的郊狼仅通过所在子种群的头狼 p t alpha , ,以及该子种群的文化趋势 p t cult , 二者来指导其社会位置的更新,并没有考虑到整个种群的最优位置 t Gbest 对郊狼位置更新的影响。因此,加入整个种群的最优个体 t Gbest 的方向信息来改进各个子种群中郊狼的位置更新方式。 t Gbest 对第 p 个子种群内的第 c 只郊狼在第 t 次迭代时位置更新的影响因子 3 可按下式计算: p t c t Gbest soc ,  3   (16)引入全局最优引导搜索后,各个子种群中的郊狼各自以更快的收敛速度从不同的方向朝着可行区域进行靠拢逼近,从而大大加快了 COA 的收敛速度。

  2.2.2 动态调整郊狼成长方式

  由公式(3)可知同一子种群内郊狼在相同的头狼和文化趋势与两头随机挑选的郊狼的差值共同指导下保持着恒定的成长机制,而在每次迭代过程中,同一子种群内头狼和文化趋势相同,且随机挑选的郊狼个体相似度无法保证,因此容易使得产生的新解相似度过高,以致于弱化算法的搜索能力,不易实现全局搜索。此外,郊狼在迭代过程中一直朝着所在子种群内头狼和文化趋势方向移动,增加了算法陷入局部最优的可能。

  为此,本文根据子种群内郊狼个体的相似度动态调整郊狼成长更新方式,如公式(17)所示:        r r p t cr p t cr p t c p t c p t c R P R P r soc soc soc r r r soc r new soc ( ) _ , 4 , 3 4 3 3 , 1 1 2 2 3 3 , ,   (17)其中, 1 r 、 2 r 、 3 r 和 4 r 为[0,1]内的随机数; 3 cr 和 4 cr 分别为在该子种群内任意选择的两只不同于 1 cr 和 2 cr 的郊狼;R 为子种群中郊狼相似度,计算方式如公式(18)和(19)所示;Pr 为一常数。 2 ( 1) max   NC NC Count (18) Countmax Count R  (19)其中, Count 为相似解的对数,通过算法 3 来确定; Countmax 为子种群内解的最大对数。通过二者的比值来确定种群相似度。

  新的成长更新方式引入了全局最优解来指导位置更新,加快了算法的收敛速度。当相似度高时,根据方式一对郊狼进行位置更新,郊狼的进化由 p t cult , 、 p t alpha , 以及 t Gbest 三者共同确定的方向信息来进行指导。此时,由于子种群内郊狼相似度高, 1 和 2 的值较小,从而使得算法在全局最优解附近展开精细搜索,增强了算法的局部开发能力;当相似度低时,根据方式二对郊狼进行位置更新,郊狼的进化由 t Gbest 以及 p t cr p t cr soc soc , , 3 4  共同确定的方向信息来进行指导。此时子种群内郊狼相似度低,子种群内郊狼的差值模型不仅使得子种群内信息得到共享,实现了子种群内郊狼的经验交流,而且由于 p t cr p t cr soc soc , , 3 4  值较大,从而加大了算法的搜索步长,增强了算法的全局搜索能力。

  算法 2 新的成长更新策略伪代码 1.初始化 Count 0 ,根据公式(18)计算 Countmax 2.for i 1: Nc 1 3. for Nc j  i 1: 4. if ( ) ( ) ( ) ( ) , p,t p,t p,t i p t j f soc  f soc  f cult  f aphal 5. Count  Count 1 6. end if 7. end for 8.end for 7.根据公式(19)计算种群相似度 R 8.if R  Pr 9. 根据方式一更新郊狼的社会位置 10.else 11. 根据方式二更新郊狼的社会位置 12.end if

  在算法迭代前期进行随机全局搜索时,种群相似度较低,方式二以更大的概率指导郊狼的进化,全局搜索能力较强,算法可以凭借更高的概率找到到全局最优解;在迭代后期进行局部开发时,种群相似度较高,方式一以更大的概率指导郊狼的进化,局部开发能力较强,提高了算法的收敛精度。随着迭代的进行,在新的成长更新策略指导下,算法根据种群的相似度选择合适的位置更新方式,有效地平衡了算法的全局搜索能力与局部开发能力,使得算法的优化性能得到提升。

  2.3 边界处理方法

  在算法寻优过程中,当新产生的解个体超出自变量上下限时,通常将其设为上下限值,但是目标函数的最优解往往不在搜索边界上,简单地将越界变量置于上下限上,会造成资源的浪费。故将越界分量按下式进行处理[21],增强种群多样性,同时降低了下次迭代产生新位置越过寻优边界的几率。         j j j j i j j j i j j j j j i j j j i i lb lb x ub lb r x lb ub x ub ub lb r x ub x , ,, , min( ) min( ) (20)其中,r 为 [0,1] 内的随机数, ubj 、 j lb 分别为 i j x 的上限值和下限值。

  2.4 约束处理方法

  合理有效的对约束进行处理,平衡可行解与不可行解的关系是获得约束优化问题最优解的关键。考虑到在求解约束优化问题时,郊狼种群在寻优迭代中必定会经过不可行情形、半可行情形和可行情形三种状态,因此,本文在执行完上述新的成长更新策略之后,依据各个子种群在迭代过程中所处的情形,分别调用三种不同的约束处理技术来与改进后的郊狼优化算法相结合,实现目标函数和约束违反度二者的平衡,使得改进后的郊狼优化算法可以充分发挥其新的成长更新方式的搜索性能。

  (1)在不可行情形下,利用文献[22]提出约束处理技术把无约束优化问题构造为多目标优化问题,然后通过 Pareto 支配方法找出子代种群中的所有非支配个体,并分别随机替换一个父代种群中被它支配的个体(如果存在的话)。然后找出上述非支配个体中约束违反度最小的最优个体,若其没有替换父代种群中的个体,则使其随机替换父代种群中的某个个体,已达到利用最优个体持续地引导种群向可行区域靠近的目的。

  (2)在半可行情形下,利用一种适应值转换机制[23]把约束优化问题构造为无约束优化问题,依据新构造的解适应度函数对个体进行选择,将携带重要信息的不可行个体和优秀的可行个体保留到下一代群体中。具体过程为:首先将种群分成可行集合 Z1 和不可行集合 Z2 ,对应解 X i 的目标函数值 ( ) Xi f 按公式(21)转换为:     2 1 ( ) ( )} max{ ( ) (1 ) ( ) ( ) i Z i Z f X f X f X f X f X worst i best i i ,  (21)其中,为可行解比例, Xbest 和 X worst 分别为可行集合中最优及最差解。

  对转换得到的目标函数值和约束违反度按公式(22)和(23)进行标准化: max ( ) min ( ) ( ) min ( ) ( ) 1 2 1 2 1 2 j j Z Z j j Z Z j j Z Z i nor i f X f X f X f X f X          (22)G X j j Z j j Z j j Z i nor i (23)最后构造出的适应度函数可表示为: ( ) ( ) ( ) i nor Xi Gnor Xi F X  f  (24)可以看出在这种方法下,可行解依据目标函数值进行评价选择,不可行解同时考虑了目标函数值和约束违反度后进行评价选择,实现了目标函数和约束违反度之间的平衡。

  (3)在可行情形下,种群中全部是可行解,约束优化问题能够被当作无约束优化问题求解,利用目标函数对个体进行评价即可。

  改进的郊狼优化算法根据寻优过程中种群在解空间的不同状态,自主选择合适有效的约束处理方法,完成对约束优化问题求解。

  2.5 算法实施步骤

  将上述差分变异策略引入 COA 算法,并修改郊狼成长方式形成改进后的 COA 算法。结合自适应约束处理方法,DGCOA 算法的实施步骤可归纳如算法 3 所示。DGCOA 算法流程图如图 1 所示。算法 3 DGCOA 算法伪代码输入 郊狼种群初始参数 Nc、Np 等输出 全局最优解 Gbest

  1.初始化种群参数,由公式(1)获得 Nc  Np 个初始解并随机分组 2.While(不满足终止条件)do 3. 计算种群中每个郊狼的 ( ) p,t c f soc 和 ( ) p,t c G soc ,根据条件 a)和 b)及公式(15)找出整个种群的全局最优解 t Gbest 4. for 每个子种群 p do 5. 执行变异交叉策略 6. 根据条件 a)和 b)及公式(3)确定子种群 p 中的头狼 p t alpha , 7. 按照公式(4)确定子种群 p 中的文化趋势 p t cult , 8. 按照算法 2 更新郊狼的社会位置 9. 按照公式(20)并行归正郊狼成长范围,获得对应的子代子种群 t new p 10 并行计算更新后郊狼的目标函数值 ( ) t pnew f 和约束违反度 ( ) t G pnew 11 合并 t p 和 t new p 获得组合子种群 t z ,按照自适应约束处理方法从 t z 中选择 Nc 个较好的个体形成新的子种群 t1 p ; 12. end for 13. 按照公式(9)和算法 1 模拟郊狼出生死亡选择行为 14. end for 15. 根据公式(12)确定分散概率,进行组间迁徙 16. 更新郊狼的年龄 1 , ,   p t c p t agec age 16. 更新迭代次数 t  t 1 17.end while 18.选择整个种群中表现最优的郊狼,其社会位置即为全局最优解 Gbest

  改进的郊狼优化算法通过执行变异交叉策略和边界处理方法,增加了种群多样性,降低了算法早熟收敛现象发生的概率,提高了算法的稳定性;通过引入全局最优引导搜索,大大加快了算法的收敛速度;通过种群中个体相似度来对郊狼成长更新方式进行动态选择,提高了算法的收敛精度。综上所述,改进后的郊狼优化算法无论是在寻优稳定性,还是在收敛精度和收敛速度方面都做出了改进,寻优能力具有很大竞争性。

  3 数值实验与分析

  3.1 参数设置

  将 DGCOA 的寻优结果与 COA、ICTLBO[4]、 ODPSO[2]、IWWO[8]、E-BRM[24]和 MGABC[6]算法进行对比。其中,ICTLBO 算法与本文所提 DGCOA 均是针对约束问题的分种群算法。DGCOA 算法中的参数设置为:10 14 N p ,Nc ;变异交叉策略中的 变 异 算 子 和 交 叉 算 子 分 别 设 置 为 : F  0.5,CR  0.8 ;相似度阈值根据实验结果对比取最优值 Pr  0.3 ;等式约束容忍值  0.0001 ;最大函数评价次数(Max_NFEs)设定为 240000。COA 中相关参数与 DGCOA 设置相同。

  各算法独立运行 25 次,记录各算法运行结果的平均值 Mean 和标准差 Std 如表 1 所示。表中 ( ) * f X 为目前已知最优解 * X 处的目标函数值;‘NF’表示在全部运行次数内没有找到可行解,将在全部对比算法中取得最优的平均值和标准差加黑标注。部分算法在部分测试函数上的收敛曲线对比如图 2 所示。值得说明的是选取的对比算法均为对应参考文献中表现最优的约束进化算法,其结果分别取自于对应的参考文献。图 2 中 ICTLBO 的收敛曲线由其源代码运行所获得。

  3.2 测试函数结果及分析

  本文采用平均值(Mean)和标准差(Std)作为评价各算法优化性能的标准,平均值越小,算法的收敛精度越高;标准差越小,算法的稳定性越好。

  由表 1 可以看出,在收敛精度方面,DGCOA 在函数 g02、g13、g17、g21 和 g23 上获得了较高的收敛精度,分别取得了第 4、第 3、第 3、第 3 和第 2 的排名。在其余 17 个函数上,DGCOA 在 7 种对比算法中获得了最优的平均值,即收敛精度最高。特别地,在函数 g10、g19 上,仅有 DGCOA 算法能够以较高精度收敛至其最优值,获得全局最优解;在稳定性方面,DGCOA 在函数 g01、g04、g06、g10、 g12、g18 和 g19 上取得了最小的标准差,即稳定性最高。相较 COA 算法仅在函数 g06、g12 和 g24 上可以稳定的获得最优解,对于函数 g14、g17 和 g21 无法获得可行解的情况,DGCOA 无论是在收敛精度还是稳定性方面都获得了很大的提高;相较其它 6 种算法,DGCOA 在大部分测试函数上的收敛精度和稳定性也都能够获得具有高竞争力的结果。

  由图 2 的算法收敛曲线可以看出,相较 COA 算法,在相同函数评估次数的前提下,对于图中所有测试函数,DGCOA 算法均能以更快的收敛速度收敛到其所能找到的最优值附近,并具有更高的收敛精度。和同为分种群类智能优化算法的 ICTLBO 相比,在测试函数 g01 上,DGCOA 收敛速度和收敛精度都具有较高竞争性;在函数 g02 和 g05 上, DGCOA 在早期迭代阶段收敛速度稍逊于 ICTLBO,但在后期 DGCOA 同样表现出了较高竞争性,与 ICTLBO 的收敛速度和收敛精度不相上下;在函数 g11 和 g15 上,DGCOA 早期迭代阶段收敛速度优于 ICTLBO,且在迭代后期能以较高的收敛精度收敛于最优解;在函数 g17 上,DGCOA 在早期迭代阶段收敛速度稍逊于 ICTLBO,没有很快找到可行解,但在后期 DGCOA 的收敛速度超过了 ICTLBO。

  综上所述,图 2 进一步证明了改进的 COA 算法无论是在收敛精度还是在收敛速度方面都得到了很大提升。

  3.3 Wilcoxon 符号秩检验

  采用 Wilcoxon 符号秩和检验统计方法[19]来评价 DGCOA 与表 1 中其它算法两两之间差异的显著性。R+表示正秩总和,R-表示负秩总和。对两种算法之间的统计比较结果采用符号“+、-、≈”表示。 “+”和“-”分别说明前一个算法明显优于或明显差于后二个算法;“≈”说明两种算法没有明显差异。Wilcoxon 符号秩和检验结果如表 2 所示。

  可 以看 出 DGCOA 算法 明显 优于 COA、 ODPSO、E-BRM 和 MGABC 算法,与 ICTLBO 和 IWWO 算法之间无明显差异。

  4 工程优化问题结果及分析

  为进一步检验 DGCOA 解决实际工程问题的有效性,选取三个较为经典的约束工程设计问题[5]对 DGCOA 算法进行测试。

  (1)Welded beam problem

  将 DGCOA 运行结果和其他算法比较如表 3 所示。可以看出 ICTLBO、IFOA 和 DGCOA 在每次运行中均能获得最优解,且 DGCOA 取得了最小的标准差,即 DGCOA 稳定性更好。

  (2)Tension string design problem

  将 ICTLBO 运行结果和其他算法比较如表 4 所示。可以看出 IFOA 和 DGCOA 在每次运行中均能获得最优解,且 DGCOA 取得了最小的标准差,即 DGCOA 稳定性更好。

  (3) Pressure vessel problem

  将 DGCOA 运行结果和其他算法比较如表 5 所示。可以看出 ICTLBO、COMDE 和 DGCOA 在每次运行中均能获得最优解,且 DGCOA 取得了最小的标准差,即 DGCOA 稳定性更好。

  5 结束语

  本文提出了一种动态调整成长方式的郊狼优化算法用于求解复杂优化问题。首先,引入变异交叉策略来增加种群多样性,协助算法获得全局最优解。此外,提出了一种新的成长更新策略,该策略中不但加入了全局最优影响因子,加快了算法的收敛速度,还设计了两种不同的成长方式,通过各个子种群中郊狼个体的相似度来对郊狼成长更新方式进行动态选择,有效平衡了算法的全局探索与局部开发,同时也弥补了基础 COA 算法中子种群内郊狼个体信息共享不足的问题。最后,将改进后的郊狼算法与一种自适应约束处理技术结合,实现了对约束优化问题的有效求解。利用 CEC2006 提出的 22 个测试 函 数 和 三 个 广 泛 被 使 用 的 工 程 设 计 问 题 对 DGCOA 算法和其他先进算法的性能进行了对比验证。

  从实验结果可以看出,在求解高维复杂约束优化问题时,尽管 DGCOA 能够找到可行解,可是解的精度有待提高。 下一步将通过与其它先进方法结合来继续改进郊狼算法的寻优性能,提升其在求解高维优化问题时解的质量。 

获取免费资料

最新文章