共 3 条
基于局部优化策略求解TSP的蚁群算法
被引：13
作者：
龚本灿
[1
]
李腊元
[2
]
蒋廷耀
[1
]
汪祥莉
[2
]
机构：
[1] 三峡大学电气信息学院
[2] 武汉理工大学计算机学院
来源：
关键词：
蚁群算法;
局部优化;
旅行商问题;
D O I：
暂无
中图分类号：
TP301.6 [算法理论];
学科分类号：
摘要：
为了克服基本蚁群算法收敛速度慢、易于停滞的缺陷,提出了一种基于局部优化策略的蚁群算法(LO-ACA)。该算法根据TSP的特点,采用了三种局部优化算子来交换搜索路径中城市的位置,以改进解的质量。以TSP为例进行的实验结果表明,该算法优于ACA和ACAGA。
引用
收藏
页码：1974 / 1976
页数：3
相关论文