|
|||||
|
|
| 基于信息素的改进蚁群算法及其在TSP中的应用 | |
| 作者单位： | ;1.辽宁工程技术大学工商管理学院;2.湛江师范学院商学院 |
| 摘 要： | 针对基本蚁群算法收敛速度慢、易陷于局部最优从而导致搜索停滞的缺陷,提出了一种改进蚁群算法模型.改进算法引入信息素调节系数,避免算法初期各路径上信息素出现过大差异,导致算法"早熟".通过动态调整信息素挥发,在求解速度和寻找全局最优之间寻找平衡.对旅行商问题的仿真结果表明:改进算法的求解结果和求解效率都明显优于基本蚁群算法. |
| 关 键 词： | 蚁群算法 局部最优 信息素 旅行商问题 |
Improved Ant Colony Algorithm Based on Pheromone and Application in the TSP |
|
| Abstract: | |
| Keywords: | |