求解旅行商问题Matlab蚁群仿真研究.pdf

文章编号：1671—4598(2011J04—0990一03 中圈分类号：TP202+．7 文献标识码：A 求解旅行商问题的Matlab蚁群仿真研究 陈冰梅1’2，樊晓平1，周志明3，李雪荣2 (1．中南大学信息科学与工程学院，湖南长沙410083；2．中南大学湘雅二医院，湖南长沙410011， 3．长沙环境保护职业技术学院，湖南长沙410004) 箍要：蚊群算法是一种新颖的求解复杂优化组合问题的镤拟迸化算法。它具有典犁的群体智能的特性，该算法的主要特点是正反馈． 分布式计算、鲁棒性和并行性等，在许多领域都得到了成功应用}文章首先简述了蚁群的觅食行为及蚂蚁的信息系统，其次介绍r人工 Salesman 蚁群算法的基本原理及其主要特点，介绍了蚁群算法的模型和算法框图，并用蚁群算法对旅行商同题(TravelingProblem, 及其在组合优化中的应用研究成果．并对蚁群算法未来的发展方向进行了探讨． 关键词：蚁群算法；旅行商问题；Matlab；仿真研究 Ant MatlabSimulationResearchforTSPProblems ColonyAlgorithm 一 一 Chen Bingmeil“，FanXiaopin91，ZhouZhimin93，LiXueron92 ofInformationScienceand South 410083，China； (1．College University，Changsha Engineering。Central 2．Second South 41001 XiangyaHospital，CentralUniversity，Changsha1，China； EnvironmentalProtection 410004，China) 3．Changsha College．Changsha isanovel evolution with swami featureandisusedtOsolve AlMtraet：Antcolonyalgorithm simulating algorithmtypical intelligence flome NPhardcombinatorial is tOalotoffields itsseveralchar- tomIplieated optimizationproblems．Thisalgorithmapplied triumphantly，for acteristics。suchas feedback，distributed and outlinestheantcolonys behav- positive computing。robustnessparallelism．Thispaper foraging iorandinformationsystem．Thenthebasic andthemaincharacteristicsofartificialantcolony arepresented．Theantcol- principle algorithm