資源描述:
《蟻群算法螞蟻算法中英文對(duì)照外文翻譯文獻(xiàn)》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在教育資源-天天文庫。
1、蟻群算法外文文獻(xiàn)翻譯(含:英文原文及中文譯文)英文原文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