查看: 2163|回复: 3|关注: 0

[已答复] 蚁群算法求解TSP问题是最好的算法吗

[复制链接]

新手

10 麦片

财富积分


050


1

主题

1

帖子

0

最佳答案
发表于 2018-4-21 09:42:44 | 显示全部楼层 |阅读模式
初学蚁群算法,但是觉得在求解TSP问题上,是不是不用智能算法更好呢?
比如我们在TSP问题中,随机确定一个起始点,然后计算剩余所有点与该点距离,选择最短,依次循环,是不是一次就可以得到全局最优解?
这样做不是比蚁群算法简便很多吗?
蚁群算法要遍历解空间多次,感觉是把问题变得复杂了!

新手

10 麦片

财富积分


050


0

主题

2

帖子

0

最佳答案
发表于 2018-5-7 21:50:12 | 显示全部楼层
每次选择最小点并不是最优的选择

9

主题

327

帖子

34

最佳答案
  • 关注者: 21
发表于 2018-5-24 13:01:22 | 显示全部楼层
还有遗传算法,A star 等等,你可以比较比较
I Love MATLAB

新手

10 麦片

财富积分


050


0

主题

4

帖子

0

最佳答案
发表于 2019-4-9 21:34:31 | 显示全部楼层
解决TSP最强的算法是LKH启发式算法,元启发式的话最强的差不多就是ACO。ACO是一个应该写入教科书的算法,研究就没有必要了,发明人早在10年前就转向搞群智能机器人了。
您需要登录后才可以回帖 登录 | 注册

本版积分规则

关闭

站长推荐上一条 /3 下一条

快速回复 返回顶部 返回列表