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

• 作者: 周志明 李雪荣 樊晓平 陈冰梅
• 来源期刊: 计算机测量与控制
• 关键词: 蚁群算法 旅行商问题 Matlab 仿真研究
• 年，卷（期）: 2011,（4）
• 所属期刊栏目: 设计与应用
• 页码范围: 990-992,997
• 分类号: TP202+.7
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	樊晓平	中南大学信息科学与工程学院	236	3229	28.0	45.0
2	李雪荣		39	721	16.0	25.0
3	陈冰梅	中南大学信息科学与工程学院	5	111	5.0	5.0
7	周志明		2	13	1.0	2.0