一种改进的蚁群算法及其在TSP问题中的检验 |
| |
引用本文: | 薛瑞红,李扬.一种改进的蚁群算法及其在TSP问题中的检验[J].科技咨询导报,2007(36):211-212. |
| |
作者姓名: | 薛瑞红 李扬 |
| |
作者单位: | 沈阳化工学院信息工程学院 沈阳110142 |
| |
摘 要: | 蚁群算法是通过模拟蚂蚁觅食而发展出的一种新的启发式算法。但是开始的时候信息素缺乏,收敛速度慢一直是蚁群算法的不足。针对该问题,提出加权蚁群算法,它利用基本蚁群算法最优路径的特点,对每个城市分别加权,然后从比较离散的点开始进行寻优。节省了在不可能构成最优路径上的计算时间,提高了运算速度。计算机仿真结果表明,该文算法改进了标准蚁群算法的效率和计算结果的质量。
|
关 键 词: | 蚁群算法 权 信息素 旅行商问题 |
文章编号: | 1674-098X(2007)12(c)-0211-02 |
本文献已被 CNKI 万方数据 等数据库收录! |
|