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

被引：4

作者：

王霄

吴开军

机构：

[1] 上海海洋大学信息学院

来源：

微计算机信息 | 2010年 / 26卷 / 33期

关键词：

蚁群算法; 旅行商问题;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

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

引用

页码：199 / 201

页数：3

共 6 条

[1] 蚁群算法求解最短路径 [J].

侯炜 ;

桑楠 ;

苏芮 ;

黄小红 .

微计算机信息, 2009, 25 (33) :164-166

[2] 基于模拟退火的动态蚁群算法求解TSP [J].

李国宁 ;

凌卫新 .

科学技术与工程, 2009, 9 (11) :3113-3115

[3] 基于TSP问题的蚁群算法综述 [J].

郭平 ;

鄢文晋 .

计算机科学, 2007, (10) :181-184+194

[4] 基于蚁群算法的TSP的仿真与研究 [J].

张宏达 ;

郑全弟 .

航空计算技术, 2005, (04) :103-106

[5] 蚁群算法中参数α、β、ρ设置的研究——以TSP问题为例 [J].

叶志伟 ;

郑肇葆 .

武汉大学学报(信息科学版), 2004, (07) :597-601

[6] 一种基于蚁群算法的TSP问题分段求解算法 [J].

吴斌 ;

史忠植 .

计算机学报, 2001, (12) :1328-1333

← 1 →