An improved ant colony algorithm for TSP application

doi:10.1088/1742-6596/1802/3/032067

An improved ant colony algorithm for TSP application

2021-03-01

0

OA

AI

DOI：10.1088/1742-6596/1802/3/032067

原文链接

查看原文

摘要

En 中文

摘要针对蚁群算法收敛速度慢且易陷入局部最优解的问题，采用遗传算法和非线性优化方法对蚁群算法进行优化。在蚁群算法的初始迭代后，所有路径形成的解构成初始种群，随后使用遗传算法进行选择、交叉和变异操作以提升全局搜索能力。最后采用非线性优化算法增强算法的局部搜索能力。通过这种改进，蚁群算法的收敛速度得到提升，且有效解决了易陷入局部最优解的问题，该方法应用于旅行商问题。

An improved ant colony algorithm for TSP application

摘要

AI总结

期刊

机构

引用论文