基于动态评价选择策略的改进人工蜂群算法.pdf

《基于动态评价选择策略的改进人工蜂群算法.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、JournalofComputerApplicationsISSN1001—90812015．07．．10计算机应用，2015，35(7)：1969—1974CODENJYIIDUhttp：／／www．joca．ca文章编号：1001—9081(2015)07—1969-06doi：10．11772／j．issn．1001-9081．2015．07．1969基于动态评价选择策略的改进人工蜂群算法徐向平，鲁海燕’，程毕芸(江南大学理学院，江苏无锡214122)(}通信作者电子邮箱luhaiyan@jiangnan，ed

2、u，e／1)摘要：针对标准人工蜂群(ABC)算法易陷入局部极值的问题，对标准ABC算法的轮盘赌选择机制进行了修改，提出了一种基于动态评价选择策略的改进人工蜂群(DSABC)算法。首先，根据到当前为止一定迭代次数内蜜源位置的连续更新或停滞次数，对每个蜜源位置进行动态评价；然后，利用所得的评价函数值为蜜源招募跟随蜂。在6个经典测试函数上的实验结果表明：与标准ABC算法相比，动态评价选择策略改进了标准ABC算法的选择机制，使得DSABC算法的求解精度有较大幅度提高，特别是对于两种不同维数的Rosenbrock函数，所得最优

3、值的绝对误差分别由0．0017和0．0013减小到0．000049和0．000057；而且，DSABC算法克服了进化后期因群体位置多样性丢失较快而产生的早熟收敛现象，提高了整个种群的收敛精度及解的稳定性，从而为函数优化问题提供了一种高效可靠的求解方法。关键词：群体智能；人工蜂群算法；动态评价选择策略；收敛精度；函数优化中图分类号：TP301．6；TP18文献标志码：AImprovedartificialbeecolonyalgorithmbasedondynamicevaluationselectionstrateg

4、yXUXiangping，LUHaiyan，CHENGBiyun(SchoolofScience，JiangnanUniversity,WuxiJiangsu214122，China)Abstract：ToovercometheproblemofeasilytrappingintolocaloptimaofstandardArtificialBeeCotony(ABC)algorithm，therouletteselectionstrategyofABCwasmodifiedandanimprovedABCbased

5、ondynamicevaluationselectionstrategy(DSABC)algorithmwasproposed．Firstly，thequalityofeachfoodsourcepositionwasevaluateddynamicallyaccordingtothetimesthatthefoodsourcepositionhadbeencontinuouslyupdatedorstagnatedwithinacertainnumberofiterationsSOfar．Then，onlooker

6、beeswererecruitedforthefoodsourceaccordingtotheobtainedvalueoftheevaluationfunction．Theexperimentalresultsonsixbenchmarkfunctionsshowthat，comparedwithstandardABCalgorithm，theproposeddynamicevaluationselectionstrategymodifiestheselectionstrategyofABCalgorithm，an

7、dgreatlyimprovesthequalityofsolutionofDSABCalgorithm，especiallyforfunctionRosenbrockwithdiferentdimensions，theabsoluteerrorofthebestsolutionreducesfrom0．0017and0．0013to0．000049and0．000057，respectively；Moreover，DSABCalgorithmcanavoidtheprematureconvergencecaused

8、bythedecreaseofpopulationdiversityatlaterstageandimprovetheaccuracyandstabilityofsolutions，thusprovidesanefficientandreliablesolutionmethodforfunctionoptimization．Keywords：s