基于改进ACS-3-opt蚁群算法的TSP

被引：13

作者：

马文霜 ^{[1
]}

张洪伟 ^{[2
]}

机构：

[1] 四川大学计算机学院

[2] 成都信息工程学院计算机系

来源：

计算机工程 | 2008年 / 19期

关键词：

蚁群算法; 信息素阈值; 公共路径;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

080201 [机械制造及其自动化];

摘要：

在ACS-3-opt算法求解中,大规模TSP问题易于停滞。该文提出一种改进的算法,在ACS-3-opt算法停滞后,自适应地调整具有局部搜索能力蚂蚁的数量,并通过提高最小信息素的阈值扩大搜索空间,当算法再次停滞时,增强算法两次停滞时最优路径的公共路径上的信息素,为算法的运行提供较好的初始信息,并引导算法朝最优解的方向进行求解。大中型规模TSP问题的求解结果表明,该算法能够有效地跳出局部最优,解的质量优于ACS-3-opt算法。

引用

页码：200 / 202

页数：3