一种改进蚁群算法的研究 |
| |
引用本文: | 胡森森,周贤善.一种改进蚁群算法的研究[J].长江大学学报,2006,3(4):78-79. |
| |
作者姓名: | 胡森森 周贤善 |
| |
作者单位: | 长江大学计算机科学学院文理学院,湖北,荆州,434023;长江大学计算机科学学院文理学院,湖北,荆州,434023 |
| |
摘 要: | 从基本蚁群算法出发,基于 TSP(traveling salesman problem)的邻域结构,提出了一种改进的优化算法,给出了具体的算法步骤。该算法采用2-opt 和3-opt 作为混合邻域结构,可以有效克服基本蚁群算法收敛速度慢和易于陷入局部最优解的弊病。针对 TSPLIB 中的 krob100,Elis51和 CHN144问题的计算结果表明,该改进算法具有良好的效果。
|
关 键 词: | 蚁群算法 邻域结构 TSP |
文章编号: | 1673-1409(2006)04-0078-02 |
收稿时间: | 2006-10-05 |
修稿时间: | 2006年10月5日 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|