智能算法求解TSP问题的比较 |
| |
引用本文: | 王伟.智能算法求解TSP问题的比较[J].河南科技,2018(9). |
| |
作者姓名: | 王伟 |
| |
作者单位: | 天津职业技术师范大学 |
| |
摘 要: | 截至目前,针对如何解决旅行商问题(即TSP问题)的方法出现了很多版本,而且各具特色,毫不雷同。通过大量的搜集总结,可以归纳出目前被广泛使用的几种解法:禁忌搜索算法、蚁群算法、进化算法、Hopfield神经网络算法、粒子群优化算法和模拟退火算法。通过对6种方法优缺点的比较,可得出适合智能求解TSP问题的方法及改进措施。
|
本文献已被 CNKI 等数据库收录! |
|