蚁群导航优化算法分析与其在MINIGUI上的实现

《蚁群导航优化算法分析与其在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