資源描述：
《蟻群導(dǎo)航優(yōu)化算法分析與其在MINIGUI上的實現(xiàn)》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、ResearchonnavigationsystemofAntAlgorithmandachieveonMINIGUIAbstractFirstofall，theintroductionofvehiclenavigationsystemsdevelopmentanalysisofthedomesticcarnavigationresearch．Andcomprehensiveanalysisandcomparisonofthecurrentlyusedpathplanningandnavigationandpositioningtechnology,combiningthe
2、designneedsanavigationsystemandamorereasonablepathplanningtheoveralldesignprogram．Apopulation—basedsimulatedevolutionaryalgorithmcalledantcolonyoptimization(ACOforshort)wasproposedin1992byItalianresearchersDorigoM．，ManiezzoV．a(chǎn)ndColorniA．Manyscholarsareappliedtothefieldsofcombinatorialoptim
3、ization，networkrouting，functionaloptimization，datamining，andpathplanningofrobotetc，andgoodeffectsofapplicationaregained．Antcolonyoptimization(ACO)asanovelnature—inspiredmetaheuristicbasedonthephenomenonofrealantsforagingbehavior．ACObelongstOtheswarmintelligence，whichobtainedencouragingresu
4、ltsforthesolvingofNP—hardcombinatorialoptimizationproblems．Now，ACOhasbecomeanindependentbranchofintelligentcomputationandhasbeendiscussedasaspecialsessioninmanyinternationalconferences．MoreandmoreresearchershavepaidattentiontoACO．Inrecent15years，ACOhasdevelopedquicklyanditsapplicationfield
5、sextendmuchwiderfromtravelingsalesmanproblem(TSP)toschedulingproblems，assignmentproblems，andvehicleroutingproblems，etc．Incontrast，theresearchonACOtheorydevelopsslowly，especiallyintheaspectofparameterssettingandtheproofofconvergence．Basedontheabovequestions，startfromthestartwiththebasicantc
6、olonyalgorithm，introducethebasicconceptofantcolonyalgorithmandtheory,followedbyintroductionofthebasicantcolonyalgorithmtOimprovetheantcolonyalgorithm，theantcolonyalgorithmbasedontime，andbasedontimealgorithmofantcolonyalgorithmforthesetypesofTSPproblem，whichtheantcolonyalgorithmbasedonIIIti
7、mearethemselvesbasedonantcolonyalgorithmbasedontheforanumberofsmallimprovements，andgiveaconvergenceproof,inmathematicsreasoningprocess，wecanseethattheantcolonyalgorithmbasedontheoftheimprovedalgorithmhasaverygoodconvergence．Parametersandselectionoftextalsogive
