二稿混沌蜂群算法之欧阳法创编

2021.03.09 2021.03.09 欧阳法创编2021.03.092021.03.09 欧阳法创编2021.03.09 欧阳法创编2021.03.092021.03.09 2021.03.09 欧阳法创编2021.03.09 欧阳法创编2021.03.09 欧阳法创编2021.03.09混沌蜂群算法时间：2021.03.09创作：欧阳法摘要:人工蜂群算法是一种新的模拟蜜蜂采蜜行为的元启发式算法.本文提出一种新的ABC算法，利用混沌映射，提高算法的收敛速度，并防止ABC陷入局部最优.ABC算法需要使用的随机数，通过随机数发生器产生.该算法提出了七个新混沌映射，在基准函数中分析了不同混沌映射的性能，提高了解的质量.实验表明，所提出的方法能够有效提高解的质量，既能防止陷入局部最优，又能提高全局搜索能力.关键字:人工蜂群算法;全局数值优化；混沌；ChaoticbeecolonyalgorithmsAbstract:Artificialbeescolonyalgorithmisakindofnewsimulationbehaviorofmetaheuristicalgorithm.NewABCalgorithmisproposedinthispaper,usingthechaosmapping,improvestherateofconvergenceofthealgorithm,andpreventtheABCintoalocaloptimum.ABCalgor让hmneedstousearandomnumber,generated2021.03.09byrandomnumbergenerator.Thealgorithmputsforwardsevennewchaosmappingofchaoticmappinginbenchmarkfunctionanalysisofdifferentperformance,improvesthequalityofknowledge・Experimentalresultsshowthattheproposedmethodcanimprovethequalityofthesolution,whichcanpreventfallsintolocaloptimum,andcanimprovetheglobalsearchability・Keywords:Bcccolonyalgorithm;Chaos;Globalnumericaloptimization引言优化问题可以用传统算法建立模型来处理，需要几个假设，但这些假设在许多情况下不容易验证.这些参数的假设（舍入的变量、约束软化等）肯定会影响解的质量.如果在优化模型中需要建立整型或离散的决定变量，那么显然是不行的，也就是说，传统优化算法不灵活，不能更好的解决优化问题.此外，首先传统的求解策略通常取决于目标函数和约束函数的类型（线性，非线性等）以及建模问题中使用变量的类型（整形，实型等）.他们的效率也依赖于解空间的犬小、用于建模的变量、约束的数量和解空间的结构（凸，凹等）.也就是说，他们不提供通用的解决方案。然而，大部分的优化问题，需要在它的规划策略中制定变量、目标函数和约束函数的类型.其次，原始优化算法在解决大规模和高维非线性的问题上，效率很低，迫使研究者寻找更灵活、适应性更强、问题和模型独立的通用启发式算法，这种通用的启发式算法高效、灵活，它们可以视问题的特定要求，来进行调整修改.图1所示的启发式算法的分类.2021.03.09 2021.03.09 欧阳法创编2021.03.092021.03.09 欧阳法创编2021.03.09 欧阳法创编2021.03.092021.03.09 2021.03.09 欧阳法创编2021.03.092021.03.09 欧阳法创编2021.03.09 欧阳法创编2021.03.09图1启发式算法近年来，基于生物学的群体智能启发式算法已成为许多学者的研究兴趣之一•粒子群优化算法、蚁群优化算法和蜂群算法可以视为群体智能的几个分支领域•最近提出的人工蜂群智能算法（ABC）受到了蜜蜂智能行为的启发，同时被证明是全局数值优化问题的更好的解决办法.在许多文献中，混沌映射都具有确定性、適历性和随机性.近年来，用混沌序列代替伪随机序列并应用于相关程序中，在许多算法中已经表现出一些有效的、好的结呆，它们也可以与一些启发式优化算法一起使用来表示优化变量•由于混沌序列的不可预测性，理论上讲，混沌序列的选择是合理的.在本文中，用混沌系统生成的不同序列代替ABC参数的随机数，这是一个随机选择的过程.为此，我们已提出用不同的混沌映射代替伪随机序列的方法.通过这种方式，它可以加強全局优化，防止陷入局部最优.但是，一般情况下，如呆他们不遵循均匀分布，很难去估计哪些通过应用统计测试的混数发生器更好.仿真结呆表明，应用确定性混沌信号代替随机序列是提高ABC性能的一种策略.本文的其余结构，如下所示：第1节中回顾了ABC的相关内容；第2章介绍了所提出的方法、混沌蜂群算法，简称CBCAs；第3节介绍了用于提出的方法进行比较的测试函数；第4节，测试所提出的方法；第5节通过基准问题和模拟结果进行对比，得出结论.人工蜂群算法在标准ABC算法中人工蜂群包括引领蜂，守望蜂和侦查蜂三个组成部分。每个引领蜂有一个确定的食物源（每个食物源的位置代表优化问题的一个可行解），引领蜂的个数与食物源的个数相等，食物源的花蜜量是由相应解的适应度值来决定的。初始化之后，引领蜂根据记忆中的局部信息产生一个新的位置并检查新位置的花蜜量。若新位置的花蜜量比原来的多，则该蜜蜂更新记忆并记住新的位置。所有的引领蜂搜索完之后，将花蜜源信息通过在舞蹈区跳舞的方式传递给守望蜂。守望蜂根据引领蜂所找的食物源的花蜜量按概率选择一只引领蜂并跟随它，在这只引领蜂所在的食物源附近再重新搜索找到新的位置，并检查新候选位置的花蜜量。若新位置优于原来的位置，则更新记忆并记住新的位置。算法的伪代码见图2.在初始化步骤后搜索的周期包括三个步骤：将引领蜂引到食物源并计算其花蜜量；将守望蜂引到食物来源并计算出花蜜量；确定侦查蜂，并把它们引到可能的食物源.一个食物源代表着优化问题的一个可行解.食物源的花蜜量对应着可行解的质量.每个引领蜂再在它当前的食物源附近区域內确定一个新的食物源，并估算它的花蜜量.如呆新的花蜜量较高，蜜蜂更新记忆并记住新的食物源.守望蜂根据引领蜂所找的食物源的花蜜量，按概率选择其中一只引领蜂，并跟随它.蜂群的每个侦查蜂都被视为种群的探险者，不能发表任何指导意见，只是负责寻找食物.他们负责寻找任何种类的食物源.也是由于它们的这种行为，侦查蜂一般是只能找到低成本和低平均质量的食品源.偶尔，侦查蜂也可以意外发现丰富的食物源.在人工蜂群中，侦查蜂能快速发现其中的可行解.在ABC中，引领蜂是选定归类为侦察蜂的来源之一.选择是由参数limit控制.如果预定次数的实验没有提高食物源解的质量，那食物源就会被发现它的引领蜂遗弃，而这个食物源的引领蜂会成为一名侦查蜂.释放食物源的试验次数等于ABC重要控制参数的limit值.在強大的搜索过程中勘探和开发过程是平衡的.在ABC算法种，当守望蜂和引领蜂进行搜索空间的开发过程时，需要由侦查蜂来控制探索过程•这三个步骤不断重复，直到满足终止条件为止.图3中所给的是ABC算法的流程图.混沌蜂群算法在复杂模拟现象中，取样、数值分析、决策，尤其是启发式优化算法需要长时间和良好均匀性的随机序列.此外，算法非常依赖它的初始条件和参数.混沌的本质是随机的、不可预测的，它显然也拥有元素的规律•在数学上，混沌是一个简单的确定性的随机动力系统，混沌系统可以看作是随机性的来源.一种混沌映射是离散动力系统X冲vl;k=（）,1,2,..在混沌状态下运行•混沌序列{Xk：k=0,1,2,...}可以作为随机编号来生成扩频序列.混沌序列被证明可以简单快速的生成和存储，但是对于长序列的存储没有帮助.长序列只是需要几个函数（混沌映射）和几个参数（初始条件）.此外，通过更改其初始条件可以简单生成很多不同的序列，并且这些序列都具有确定性和可再生性.最近，通过了混沌序列，而不是随机序列，并且混沌序列在许多应用程序中已经显现出一些有效的，好的结果如信息安全、非线性电路、DNA计算和图像处理.由于混沌序列的不可预测性，理论上讲，混沌序列的选择是合理的.—初始化问题参数—初始化算法参数—构建初始引领蜂群解—评估每只蜜蜂的适应值—i=0—Repeat—N=0—RepeatK为在i附近的一个解Y为［-1,1］范围内的一个随机数字—产生新的解(食物源位置)表示在X’.j附近的引领蜂，使用下面的公式一在x和山中应用邻域选择过程一一只引领蜂选取食物源依赖于一个相关于食物源的概率值h.由下面表达式计算：p_加⑴碁站—守望蜂根据引领蜂所找的食物源的花蜜量按槪率匕对引领蜂X：来进行评估 For所有守望蜂Do为引领蜂在Xi和Ui中适用贪婪的选择过程Iffit(BestOnlooker)<fit(Employed)用守望蜂解代替引领蜂解EndIfEndDoIffit(BestFeasibleOnlooker)<fit(Best)找到最佳可行的守望蜂，替换最佳解决方案EndIfn=n+lUntil(n二引领蜂数量)如果存在，确泄被遗弃的解(食物源)，并用一个新的随机产生的解X：取代，此处的引领蜂成为侦查蜂，用下面公式X..=min.+/w?J(0J)x(niax.-niin.)J J J—侦查蜂只有一个.如果侦査蜂的解比引领蜂的解更好，引领蜂的解将被替换为侦査蜂的解•否则其他引领蜂的解就会没有任何变化地被转到下一个周期—/=/+!2021.03.09 2021.03.09 欧阳法创编2021.03.092021.03.09 2021.03.09 欧阳法创编2021.03.09图3.ABC算法的流程图在新迭代的初始化步骤中，ABC随机初始化和限制参数可以调整，但不能改变，这会影响算法性能的收敛速度.本文在AEC中提供了新的方法，引入具有遍历性、非规范性和随机属性的混沌映射，来提高全局收敛性，避免陷入局部最优问题.在ABC中使用混沌序列，可以更容易摆脱局部最优值，比通过原来的ABC的方法更有效.混沌映射所要选择的(0,1)的混沌数字，已列于表1.新混沌ABC算法可以分类描述如下：2.1.混沌ABC1(CABC1)原始人工蜂群是由所选定的混沌映射循环迭代直到达到蜂群大小，如图4所示.N是问题维度；i是种群成员数目；j是的维度；禺是第i个成员的第j个维度表1所运用混沌映射的定义名称 定义物流映射Xn+1=4Xfl(l-Xfl)圈映射Xn+1=X”+1.2-(0.5/2n)sin(2nX”)mod(l)鬲斯映射X„+1=0.X”严,Y2021.03.()9 欧阳法创编匚2021.03.09Henon映射X冲=1-1AX;+0.3X心正弦的迭代器X”+1=sin(Hxn)窦映射X”+i=2.3(X“严叫帐篷映射Xn+1=XAd7,Xn<0.710/3X”(l-X”)，otherwise2.2.混沌ABC2(CABC2)在这种算法，如果代表食物源的一个解进行limir/2测试后并没有得到改进,那这个食物源会被它的引领蜂遗弃，且此引领蜂的侦查蜂开始limit/2混沌迭代搜索.X”是第i个成员的第j个维度，Gj是对第i个成员的第丿个维度通过乱数发生器生成的混沌数•图5描述了蜜蜂混沌搜索的伪代码.ci为混沌迭代的最大数目i=0Repeat随机初始化第一个混沌变量j=0Repeat根据选左的映射生成混沌变量cmi}Xjj=X『n+叫*(X；，aX-X；lin)j=j+\until(j<N)/=z+luntil(i<=CS) 其中，CS为种群规模大小Endift=t+\until{t>liinit/2)2021.03.09 2021.03.09 欧阳法创编2021.03.092021.03.09 欧阳法创编2021.03.09 欧阳法创编2021.03.092021.03.09 2021.03.09 欧阳法创编2021.03.092021.03.09 欧阳法创编2021.03.09 欧阳法创编2021.03.09测试问题以数学函数为基础的基准函数可用于作为衡量和测试优化方法性能的目标函数.这些基准函数的本质、复杂性和其他属性可以很容易地从它们的定义中获得，大多数基准函数高难度水平的问题也可通过设置参数来调节.文献中基准问题可用的一组标准中，有三个重要的函数，其中之一是单峰的，另外两个是多峰的，它们用来测试所提出方法的效果.表2显示了所选定的基准函数在实验中所使用的的主要属性.表2性能测试问题，lb指示下限，ub指示上限，选

择指示最佳点函数编码函数名定义 属性N1Roscnbrockf}(x)=^100(XM-X;)2+(1-XJ2单

r-l峰N N XGricwangk/2(x)=22(X；2/4000)-J^[cos(-^r)多峰r-l r-l JINRastriqinf3(x)=10xN+》(X：-10xcos(2nXJ)j-i多峰实验仿真与结果

选定的三个基准问题通过模拟的ABC、CABC1和CABC2的算法解决.两个标准用于终止算法的仿真：达到设置为常数的最大迭代次数，第二个标准是达到最小误差.所有ABC被初始化都会做出公正的评价包括全局最优.为了配合他们的随机属性，该算法运行了1()()次.在这个实验中，最大迭代数被设置为5()(),目标不是找到全局的最优值，而是找出算法的潜力最优值.公式⑵定义了算法的成功率，已被用于比较不同ABC算法.5=100NT5=100NT叽“窗是测试的次数，是在允许的最犬迭代次数和条件02中找到解的测试次数.NJ是所有测试的数目•Qz是停止算法的终止条件，直到超出Qg所限制的终止条件，算法结束.蜂群算法的种群规模选定为20.ABC的限制参数定为40.表3描述了ABC算法测试功能的成功率.Roscnbrock函数使用不同的混沌映射后，CABC算法的成功率如表4所示.CABC算法某种程度上表现出比ABC算法的测试函数更好的性能.尤其是，所有由

算法CABC2和CABC3获得的结果都比算法ABC的要好些.表3ABC算法的测试功能的成功率l.e-50 13 75l.c-6()13l.c-6()1360表4Rosenbrock{N=2）使用不同的混沌映射的CABC算法的成功率物流映射l.e-5圈映射1.C-5高斯映射l.e-5l.c-6Henon映射l.c-5l.c-6正弦的迭代器l.c-52021.03.09 欧阳法创编2021.03.09 欧阳法创编2021.03.092021.03.09 欧阳法创编2021.03.09 欧阳法创编2021.03.092021.03.092021.03.09欧阳法创编l.e-6023窦映射l.e-5065l.e-6055帐篷映射l.e-5066l.e-6045表5Griewcmgk(N=10)使用不同的混沌映射的G4BC算法的成功率物流映射l.c-5162625l.e-6102322圈映射l.e-5141817l.e-6141617高斯映射l.e-5182623l.c-682321Hcnon映射l.e-51828282021.03.09 2021.03.09 欧阳法创编2021.03.092021.03.09 欧阳法创编2021.03.09 欧阳法创编2021.03.092021.03.09 2021.03.09 欧阳法创编2021.03.092021.03.09 欧阳法创编2021.03.09 欧阳法创编2021.03.09l.c-6132126正弦的迭代器l.e-5192523l.e-6141820窦映射l.e-5162827l.e-681919帐篷映射l.e-5 172323-6 131516表6Rustrigin(N=10)使用不同的混沌映射的CABC算法的成功率物流映射l.e-5699189l.e-6598569圈映射l.e-5689088l.c-6618481高斯映射l.e-5769591

l.e-6 588482Hcnon映射l.e-5 658989l.e-6 468286正弦的迭代器l.e-5 728889l.e-6 707986窦映射l.e-5 269292l.e-6 258186帐篷映射l.e-5 728887e-6 567979为Gricwangk和Rastrigin函数使用不同的混沌映射的CABC算法的成功率分别如表5和表6所示.类似于测试函数Rostnbrock所获得的结呆，CABC算法在某种程度上表现出具有比ABC算法更好的性能.特别是，算法CABC2和CABC3的所有结果都比ABC算法的好.5.结论本文通过嵌入不同的混沌映射来适应ABC算法的参数.提出了三种新的混沌ABC算法，在基准函数中分析了七个混沌映射.实验结果表明这些方法提高了解的质量，这也在一定程度上避免了陷入局部最优，从而改进了全局搜索能力.对ABC算法的性能做了很大改善。文献李海生.一类基于蜜蜂采集模型的智能算法山.计算机与现代化,2010,1:7-11.胡中华;赵敏;基于人工蜂群算法的TSP仿真[J];北京理工大学学报;2009年11期张超群;郑建国;王翔;;蜂群算法研究综述[)];计算机应用研究;2011年09期王辉;改进的蜂群算法册;计算机工程与设计;2011年11期⑸毕晓君，王艳娇.改进人工蜂群算法山；哈尔滨工程大学学报；2012,33(1):117-123龚纯，王正林.《精通MATLAB最优化计算》[M].北京:电子工业出版社,2009.KennedyJ.EbcrhartR.ParticleSwarm()ptimization[C]//ProceedingsofIEEEInternationalConference2021.03.09 2021.03.09 欧阳法创编2021.03.09 欧阳法创编2021.03.09 欧阳法创编2021.03.092021.03.09 2021.03.09 欧阳法创编2021.03.092021.03.09 欧阳法创编2021.03.09 欧阳法创编2021.03.092021.03.09onNcuralNetworks,Perth,Australia,!995:1942-1948.ZhuGuopu^SamKwong.Gbcst-guidcdartificialbeecolonyalgorithmfornumericalfunctionoptimization^].AppliedMathcmaticsand