資源描述:
《一種新的群體智能算法——狼群算法》由會員上傳分享,免費在線閱讀,更多相關(guān)內(nèi)容在教育資源-天天文庫。
1、第35卷第11期系統(tǒng)工程與電子技術(shù)V01.35No.112013年11月SystemsEngineeringandElectronicsNovember2013文章編號:1001—506X(2013)11—2430—09網(wǎng)址:www.sys—ele.corn一種新的群體智能算法狼群算法吳虎勝1’2,張鳳嗚1,吳廬山3(1.空軍工程大學(xué)裝備管理與安全工程學(xué)院,陜西西安710051;2.武警工程大學(xué)裝備工程學(xué)院,陜西西安710086;3.上海工程技術(shù)大學(xué)電子電氣工程,上海201620)摘要:基于狼群群體智能,模擬狼群捕食行
2、為及其獵物分配方式,抽象出游走、召喚、圍攻3種智能行為以及“勝者為王”的頭狼產(chǎn)生規(guī)則和“強者生存”的狼群更新機制,提出一種新的群體智能算法——狼群算法(wolfpackalgorithm,WPA),并基于馬爾科夫鏈理論證明了算法的收斂性。將算法應(yīng)用于15個典型復(fù)雜函數(shù)優(yōu)化問題,并同經(jīng)典的粒子群算法、魚群算法和遺傳算法進行比較。仿真結(jié)果表明,該算法具有較好的全局收斂性和計算魯棒性,尤其適合高維、多峰的復(fù)雜函數(shù)求解。關(guān)鍵詞:進化計算;群體智能;狼群算法;函數(shù)優(yōu)化中圖分類號:TP18文獻標(biāo)志碼:ADOI:10.3969/j.
3、issn.1001—506X.2013.11.33Newswarmintelligencealgorithm--wolfpackalgorithmWUHu—shen91“。ZHANGFeng—min91。WULu—shan3(1.MaterielManagementandSafetyEngineeringCollege,AirForceEngineeringUniversity,Xi’an710051,China;2.MaterielEngineeringCollege,ArmedPoliceForceEngineer
4、ingUniversity,Xi’an710086,China;3.CollegeofElectronicandElectricalD硒neering,ShanghaiUniversityofEngineeringScience,Shanghai201620,China)Abstract:Basedonswarmintelligenceofapachofwolves,inspiringbytheirhuntingbehaviorsanddistrib—utivemodeforprey,thispaperabstract
5、sthreeintelligentbehaviors,scouting,summoningandbeleaguering,anddeducesaproductiveruleforleadingwolfthatthewinnercandominateitsallandarenewablemechaism.namedsurvivalofthestronger,forapackofwolves.Fromtheabove,anewheuristicswarmintelligentmethod,wolfpackalgorithm
6、(WPA)isproposed.Moreover,thisalgorithm’SglobalprobabilityconvergenceisprovedbasedonthetheoryofMarkovchain.Thentheproposedalgorithmisappliedto15typicalcomplexfunctionoptimiza—tionproblems,andcomparedwiththreeclassicalintelligentalgorithms,particleswarmoptimizatio
7、nalgorithm,artificialfishswarmalgorithmandgeneticalgorithm.SimulationresultsshowthatWPAhasbetterglobalcon—vergenceandcomputationalrobustness,andisespeciallysuitableforsolvinghigh—dimensionandmultimodalfunctionoptimizationproblems.Keywords:evolutionarycomputation
8、;swarmintelligence;wolfpackalgorithm(WPA);functionoptimization0引言模擬魚群撲食中的覓食、聚群等行為提出了魚群算法(fishswarmalgorithm,F(xiàn)sA)。文獻[4]模仿大腸桿菌在人體食經(jīng)歷漫長的生物進化與自然選擇,造就了自然界很多道內(nèi)的覓食行為,提出了細菌覓食