欢迎来到天天文库
浏览记录
ID:39137838
大小:4.74 MB
页数:66页
时间:2019-06-25
《蚁群导航优化算法分析与其在MINIGUI上的实现》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、ResearchonnavigationsystemofAntAlgorithmandachieveonMINIGUIAbstractFirstofall,theintroductionofvehiclenavigationsystemsdevelopmentanalysisofthedomesticcarnavigationresearch.Andcomprehensiveanalysisandcomparisonofthecurrentlyusedpathplanningandnavigationandpositioningtechnology,combiningthe
2、designneedsanavigationsystemandamorereasonablepathplanningtheoveralldesignprogram.Apopulation—basedsimulatedevolutionaryalgorithmcalledantcolonyoptimization(ACOforshort)wasproposedin1992byItalianresearchersDorigoM.,ManiezzoV.andColorniA.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
此文档下载收益归作者所有