|
|||||
|
|
| 求解TSP问题的萤火虫参数优化的改进蚁群算法 | |
| 作者单位： | ;1.皖西学院信息工程学院;2.中国科学院南京软件研究院;3.金陵科技学院计算机学院 |
| 摘 要： | 针对蚁群算法参数难以确定、易停滞等问题,提出了一种求解TSP问题的改进蚁群算法。引入萤火虫算法,利用萤火虫算法对蚁群算法的参数进行优化;同时采用了全局异步和精英策略相结合的信息素更新方式来减少时间开销。为了提高寻优结果,运用3-opt算子作为局部优化方法来改进当前进化所得到的最优解,缩短了路径长度,加快算法收敛速度。最后,通过tsplib标准基准函数中的实例进行计算机仿真实验,结果表明本文算法是有效的,与参考文献中其他算法比较,本文所需的蚂蚁数较少,寻优效率较高。 |
| 关 键 词： | 萤火虫算法 蚁群算法 参数优化 3-opt TSP |
A MODIFIED ANT COLONY ALGORITHM WITH PARAMETERS OPTIMIZATION BASED ON FIREFLY ALGORITHM FOR TRAVELLING SALESMAN PROBLEM |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ | |