一种改进的蚁群算法求解TSP问题及实验结果分析 |
| |
引用本文: | 何开成.一种改进的蚁群算法求解TSP问题及实验结果分析[J].硅谷,2011(16):71-72. |
| |
作者姓名: | 何开成 |
| |
作者单位: | 四川大学电子信息学院,四川成都,610164 |
| |
摘 要: | 首先对蚁群算法的基本模型进行介绍,其次针对算法容易陷入局部最优解,在算法中加入扰动量,扩大搜索范围,从而有效控制算法陷入局部最优解。针对蚁群算法收敛速度慢,利用蚁群在最差路径上的信息,对蚁群算法信息素更新规则上进行改进。实验结果表明,提出的改进蚁群算法有效的避免程序过早的陷入局部最优解,同时提高蚁群算法的速度。
|
关 键 词: | 蚁群算法 扰动量 算法改进 局部最优解 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|