蚁群算法及其在旅行商问题(TSP)中的应用(城市个数,70)

• 作者: 吴开军 王霄
• 来源期刊: 科技与创新
• 关键词: 蚁群算法 旅行商问题
• 年，卷（期）: 2010,（33）
• 页码范围: 199-201
• 分类号: TP273
• 语种: 中文
• DOI: 10.3969/j.issn.2095-6835.2010.33.077

摘要

本文给出一种基于MATLAB的蚁群算法的实现;并通过实验仿真求解了70个城市的TSP问题,并给出最短路径和收敛图形的实验仿真结果等;通过TSP(oliver 30)问题的仿真求解,进行了蚁群算法与遗传算法等算法的比较分析,得出蚁群算法具有快速发现较好解等特点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴开军	上海海洋大学信息学院	14	48	4.0	5.0
2	王霄	上海海洋大学信息学院	3	10	2.0	3.0