基于改进搜索策略的狼群算法

基于改良搜索策略的狼群算法摘要：针对狼群算法〔WPA〕存在的收敛速度慢、易陷入部分最优、人工狼交互性不理想等缺乏，提出一种基于改良搜索策略的狼群〔MWPA〕算法。对游走行为以及召唤行为引入交互策略，促使人工狼之间进展信息交流，提升狼群对全局信息的掌握，增强狼群的探究才能；对围攻行为提出自适应围攻策略，使算法具有调节作用，随着算法的不断进化，狼群围攻范围不断减小，算法开采才能不断增强，从而进步算法收敛速度。通过优化问题中6个典型复杂函数的仿真实验说明，与基于指导者策略的狼群搜索〔LWCA〕算法相比，改良搜索策略的狼群算法求解精度更高、收敛速度更快，更加适宜函数优化问题的求解。关键词：狼群算法；交互策略；函数优化；自适应；搜索策略中图分类号：TP301.6文献标志码：AAbstract：AimingattheshortingsofWolfPackAlgorithm〔WPA〕，suchasslowconvergence，beingeasytofallintolocaloptimumandunsatisfactoryartificialwolfinteractivity，awolfpackalgorithmbasedonmodifiedsearchstrategywasproposed，whichnamedModifiedWolfPackAlgorithm〔MWPA〕.Inordertopromotetheexchangeofinformationbetweentheartificialwolves，improvethewolvesgraspoftheglobalinformationandenhancetheexploringabilityofwolves，theinteractivestrategywasintroducedintoscoutingbehaviorsandsummoningbehaviors.Anadaptivebeleagueringstrategywasproposedforbeleagueringbehaviors，whichmadethealgorithmhavearegulatoryrole.Withtheconstantevolutionofalgorithm，thebeleagueredrangeofwolvesdecreasedconstantlyandtheexploitationabilityofalgorithmstrengthenedconstantly.Thustheconvergencerateofalgorithmwasenhanced.ThesimulationresultsofsixtypicalplexfunctionsofoptimizationproblemsshowthatparedtotheWolfColonysearchAlgorithmbasedonthestrategyoftheLeader〔LWCA〕，theproposedmethodobtainshighersolvingaccuracy，fasterconvergencespeedandisespeciallysuitableforfunctionoptimizationproblems.英文关键词Keywords：WolfPackAlgorithm〔WPA〕；interactivestrategy；functionoptimization；adaptive；searchstrategy0引言1根本狼群算法根本狼群系统分为头狼、探狼和猛狼。头狼是狼群的领袖；探狼负责搜寻猎物；猛狼负责围攻猎物。狼群的整个捕猎活动抽象为3种智能行为〔游走行为、召唤行为、围攻行为〕以及“胜者为王〞的头狼产生规那么和“强者生存〞的狼群更新机制。1〕头狼产生规那么：初始搜索空间中，具有最优目的函数值的人工狼为头狼，记为Ylead。头狼不执行3种智能行为而直接进入下次迭代，直到它被其他更强的狼替代。5〕“强者生存〞的狼群更新机制：猎物按照“由强到弱〞的原那么进展分配，即在算法中去除目的函数值最差的R匹狼，同时随机产生R匹狼。这里R取[n/〔2×β〕，n/β]内的随机整数，β为群体更新比例因子。2改良搜索策略的狼群算法2.1交互游走行为WPA算法中，探狼向h个方向进展探究，h越大，探究越精细，寻优精度越高，但算法寻优速度将会下降，易陷入部分寻优；h过小，探狼搜索过于粗糙，造成算法寻优不准确，甚至出现不收敛的情况。本文分析，出现上述情况的原因在于探狼间缺少必要的信息交互，探狼根据式〔1〕对探究空间进展搜索，不能及时理解“同伴〞的信息，影响探狼的全局搜索才能。文献[5]在改良人工蜂群〔ImprovedArtificialBeeColony，IABC〕算法中引入当前部分最优解，增强了算法的开采才能；文献[6]引入邻域半径r来更好地确定观察蜂的邻居，使得观察蜂能更好地掌握邻居的信息；文献[7]交融人工蜂群〔ArtificialBeeColony，ABC〕算法与蜂群〔BeeColony，BC〕算法，增强了混合算法的探究与开采才能；文献[8]采用一种积极反响机制促使不同蜂巢的蜜蜂进展信息交流，增强了蜂群的交互性。为了增加探狼间的交互性及进步寻优才能，本文采用文献[5]提出的搜索方式，如式〔6〕：其中：φi，d为[0，1]的随机数，i，d为[-1，1]的随机数，k≠i≠j。式〔6〕前半段增强了狼群的部分寻优才能，后半段增强了狼群的全局搜索才能，很好地平衡了狼群的全局搜索才能与部分寻优才能，既表达了狼群头狼的指导才能，又保持了狼群间信息的亲密交流。游走行为中，探狼i根据式〔1〕进展一次游走之后，随机选择探狼k、j。根据式〔6〕得到新的猎物Vi，随后探狼i感知搜索到的食物源的气味浓度Y′i[h+1]〔一次游走共探寻到h个猎物源和一次交互探寻到的猎物源Vi〕，选取气味最浓的且大于当前位置气味浓度Yi的方向前进一步，更新探狼位置Xi，重复以上游走行为直到某匹探狼j感知到的猎物气味浓度Y′jYlead，那么探狼j成为新的头狼并发起召唤行为，否那么，探狼继续下一轮游走直至游走次数T到达最大游走次数Tmax。2.2交互召唤行为在召唤行为中，猛狼要不断地奔袭，直至disYlead那么Ylead=Yi，取代头狼发起召唤行为。4〕按式〔7〕对猛狼位置进展更新，执行围攻行为。5〕按“胜者为王〞的头狼产生规那么对头狼位置进展更新；再按照“强者生存〞的狼群更新机制进展群体更新。6〕判断是否到达优化精度要求或最大迭代次数kmax，假设到达那么输出头狼的位置，即所求问题的最优解；否那么转2〕。3仿真实验3.1参数设置与测试函数3.2实验分析首先，平均值和最优值可表达算法的收敛精度和寻优才能，由表2可知，无论是平均值还是最优值，MWPA算法均要优于LWCA算法。对Sphere单峰函数寻优接近理论最优值，精度到达10-16，说明MWPA算法具有良好的开采才能，这得益于自适应围攻行为，随着迭代次数的增加，狼群围攻范围逐渐减小，搜索越精细，算法开采才能越强，收敛速度越快。MWPA对Schaffer、Griewank、Ackley等多峰函数优化效果较好，Schaffer、Griewank函数已寻到理论最优解，Ackley函数精度到达10-11，说明MWPA具有良好的探究才能，这得益于交互游走行为与交互召唤行为，两种改良行为使得狼群可以更好地掌握全局信息，降低算法陷入部分极值的概率，提升了算法探究才能。其次，标准差与最差值那么表达了算法的鲁棒性和对抗部分极值的才能。由表2标准差可以看出，除Rosenbrock函数外，MWPA标准差始终处于1E-03级别以下，Sphere等函数到达1E-17级别，同时，MWPA的最差值几乎与最优值处于同一级别，可见MWPA在寻优运算中能保持良好的鲁棒性。最后，平均耗时可以表达算法的复杂程度。由表2平均耗时可以看出，MWPA与LWCA处于同一级别，说明MWPA在提升性能的根底上并没有明显增加运行时间，是一种高效的改良狼群算法。为了更直观地说明MWPA的优越性，给出上述6个标准函数图像进展分析，如图1。由图1可以看出，MWPA无论在求解精度还是收敛速度均要优于LWCA算法，再次验证了MWPA的优势。4结语本文在根本WPA算法上，针对搜索策略进展了改良。对游走行为以及召唤行为，提出了交互策略，使得狼群交互性强，全局探究更加精细，进步了算法的探究才能；对围攻行为，提出了自适应的围攻策略，使得围攻行为随着算法的不断进化，攻击范围逐步减小，开采才能越强，收敛速度加快。实验验证了MWPA带来的性能提升，说明MWPA是一种有效求解函数优化问题的群体智能算法。狼群算法是一种较新的群体智能算法，如何将狼群算法与其他智能算法交融起来更高效地求解问题将是下一步的研究工作。参考文献：文献已查[2]WUH，ZHANGF，WUL.Newswarmintelligencealgorithm-wolfpackalgorithm[J].