改进的蚁群算法及其在TSP中的应用研究

被引：40

作者：

孙力娟

王良俊

王汝传

机构：

[1] 南京邮电学院计算机科学与技术系

来源：

通信学报 | 2004年 / 10期

关键词：

蚁群算法; 遗传算法; 旅行商问题;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

提出一种改进的蚁群算法,其核心是应用遗传算法对蚁群算法的 4 个控制参数(α、β、ρ、q0)进行优化,以及运用 MMAS(max-min ant system)进行寻径,新算法具有全局搜索能力强的特点。对旅行商问题(TSP)的仿真实验结果表明:新算法的优化质量和效率都优于传统蚁群算法和遗传算法。

引用

收藏

页码：111 / 116

页数：6

相关论文

共 2 条

[1] 遗传算法与蚂蚁算法的融合
丁建立
陈增强
袁著祉
[J]. 计算机研究与发展, 2003, (09) : 1351 - 1356
[2] MAX – MIN Ant System[J] . Thomas Stützle,Holger H. Hoos.Future Generation Computer Systems . 2000 (8)