資源描述：
《基于動態(tài)評價選擇策略的改進人工蜂群算法.pdf》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。
1、JournalofComputerApplicationsISSN1001—90812015．07．．10計算機應(yīng)用，2015，35(7)：1969—1974CODENJYIIDUhttp：／／www．joca．ca文章編號：1001—9081(2015)07—1969-06doi：10．11772／j．issn．1001-9081．2015．07．1969基于動態(tài)評價選擇策略的改進人工蜂群算法徐向平，魯海燕’，程畢蕓(江南大學(xué)理學(xué)院，江蘇無錫214122)(}通信作者電子郵箱luhaiyan@jiangnan，ed
2、u，e／1)摘要：針對標準人工蜂群(ABC)算法易陷入局部極值的問題，對標準ABC算法的輪盤賭選擇機制進行了修改，提出了一種基于動態(tài)評價選擇策略的改進人工蜂群(DSABC)算法。首先，根據(jù)到當(dāng)前為止一定迭代次數(shù)內(nèi)蜜源位置的連續(xù)更新或停滯次數(shù)，對每個蜜源位置進行動態(tài)評價；然后，利用所得的評價函數(shù)值為蜜源招募跟隨蜂。在6個經(jīng)典測試函數(shù)上的實驗結(jié)果表明：與標準ABC算法相比，動態(tài)評價選擇策略改進了標準ABC算法的選擇機制，使得DSABC算法的求解精度有較大幅度提高，特別是對于兩種不同維數(shù)的Rosenbrock函數(shù)，所得最優(yōu)
3、值的絕對誤差分別由0．0017和0．0013減小到0．000049和0．000057；而且，DSABC算法克服了進化后期因群體位置多樣性丟失較快而產(chǎn)生的早熟收斂現(xiàn)象，提高了整個種群的收斂精度及解的穩(wěn)定性，從而為函數(shù)優(yōu)化問題提供了一種高效可靠的求解方法。關(guān)鍵詞：群體智能；人工蜂群算法；動態(tài)評價選擇策略；收斂精度；函數(shù)優(yōu)化中圖分類號：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
