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

作者：陈冰梅; 樊晓平; 周志明; 李雪荣

来源：计算机测量与控制, 2011, (04): 990-992+997.

DOI：10.16526/j.cnki.11-4762/tp.2011.04.045

• 蚁群算法
• 旅行商问题
• Matlab
• 仿真研究 ant colony algorithm
• TSP
• Matlab
• simulation research

蚁群算法是一种新颖的求解复杂优化组合问题的模拟进化算法,它具有典型的群体智能的特性,该算法的主要特点是正反馈、分布式计算、鲁棒性和并行性等,在许多领域都得到了成功应用;文章首先简述了蚁群的觅食行为及蚂蚁的信息系统,其次介绍了人工蚁群算法的基本原理及其主要特点,介绍了蚁群算法的模型和算法框图,并用蚁群算法对旅行商问题(Traveling Salesman Problem,TSP)进行了matlab仿真实现(设置蚂蚁个数31,启发式因子为1,期望启发因子为5,信息素的挥发系数为0.1,最大迭代次数为200,信息素强度系数为100,城市个数为31,用蚁群算法得出了31个城市的TSP最短路径和收敛曲线...

• 单位
  中南大学; 中南大学湘雅二医院; 长沙环境保护职业技术学院