| 一种求解TSP问题的改进蚁群算法 |
| |
| 引用本文： | 王娟,王建.一种求解TSP问题的改进蚁群算法[J].计算机技术与发展,2008,18(12). |
| |
| 作者姓名： | 王娟 王建 |
| |
| 作者单位： | 中国工程物理研究院,计算机应用研究所,四川,绵阳,621900 |
| |
| 基金项目： | 中国工程物理研究院面上基金资助项目 |
| |
| 摘 要： | 针对基本蚁群算法存在收敛速度慢,易陷于局部最优解等缺点,提出了一种求解旅行商(TSP)问题的改进蚁群算法.通过在基本蚁群算法中提出保留最优解和引入个体差异策略的改进方法,有效地抑制了算法收敛过程中的停滞现象,提高了全局搜索能力和解的质量.TSPLIB的实例验证了该改进算法的有效性.
|
| 关 键 词： | 蚁群算法 旅行商问题 最优解 个体差异策略 |
An Improved Ant Colony Algorithm for Solving TSP Problem |
| |
| WANG Juan,WANG Ban.An Improved Ant Colony Algorithm for Solving TSP Problem[J].Computer Technology and Development,2008,18(12). |
| |
| Authors: | WANG Juan WANG Ban |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
