资源描述:
《蚁群算法蚂蚁算法中英文对照外文翻译文献》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、蚁群算法外文文献翻译(含:英文原文及中文译文)英文原文TheantcolonyoptimizationOriginAntcolonyalgorithm(antcolonyoptimization,ACO),alsoknownasantalgorithmisaprobability-basedalgorithmisusedtofindtheoptimalpathinthegraph.ItinhisdoctoralthesisproposedbyMarcoDorigoin1992,inspiredbythebehaviorofth
2、epathoftheantsfoundintheprocessoflookingforfood.Antcolonyalgorithmisasimulatedevolutionaryalgorithm,preliminarystudiesshowthatthealgorithmhasmanyexcellentproperties.OptimizationdesignforPIDcontrollerparameters,theresultsoftheresultsoftheantcolonyalgorithmdesignandge
3、neticalgorithmarecompared,thenumericalsimulationtheresultsshowthatantcolonyalgorithmisanewkindofsimulatedevolutionaryoptimizationeffectivenessandvalue.principleEachantbegantosearchforfoodwithoutfirsttellingthemwherethefoodwas.Whenafoodisfound,itwillreleaseapheromone
4、totheenvironment,attractingotherants,sothatmoreandmoreantswillfindfood!Someantsdonotalwaysrepeatthesamepathasotherants.TheywillInadifferentway,iftheroadtodevelopmentisshorterthantheotherroads,thengraduallymoreantsareattractedtothisshorterroad.Finally,afteraperiodoft
5、ime,itmayappearthattheshortestpathisrepeatedbymostants.Whyaresmallantsabletofindfood?Aretheyintelligent?Let'simagineifwewanttodesignanAIprogramforants,howcomplexisthisprogram?First,ifyouwantantstobeabletoavoidobstacles,youmustAccordingtotheappropriateterrain,itispro
6、grammedtoallowthemtoavoidobstacles,andsecondly,toallowantstofindfood,theyneedtobetraversedbyallpointsinspace;again,iftheantistofindtheshortestpath,thenYouneedtocalculateallpossiblepathsandcomparetheirsizes,andmoreimportantly,youmustbecarefulprogramming,becausethemis
7、takesoftheprogrammaymakeyouworkharder.Thisisanincredibleprocess!Toocomplicated,Iamafraidnoonecancompletesuchacumbersomeandredundantprogram.However,thefactsarenotascomplicatedasyouthink.Theaboveprogramhasonly100linesofcodeforeachant'scoreprogram!Whyissuchasimpleprogr
8、amtomakeantsdosuchcomplicatedthings?Theansweris:theemergenceofsimplerules.Infact,eachantdoesnotneedtoknowtheinformationofthewholeworldaswe