33,008
社区成员
发帖
与我相关
我的任务
分享请发表友善的回复…
发表回复
alidiedie 2002-08-29
- 打赏
- 举报
单向tsp问题限定了选择路线时只能朝固定一个方向选择路线
这时实质上化简成了多段图模型,用动态规划就可解了.
清华有本很薄的译书<<进化计算>>有讲解用遗传算法和hopfield解决tsp问题的实现方案比较和性能分析.
这时实质上化简成了多段图模型,用动态规划就可解了.
清华有本很薄的译书<<进化计算>>有讲解用遗传算法和hopfield解决tsp问题的实现方案比较和性能分析.
wanbaocheng 2002-08-29
- 打赏
- 举报
对于中等规模的TSP问题，用遗传算法是一个不错的选择。我这里有用C#编的程序，效果还不错。
eion 2002-08-28
- 打赏
- 举报
既然是NP问题，最佳路线就不一定能够求出来。
可以用的方法很多，用得最多的有
贪婪算法
还有模拟退火算法、遗传算法
这个不是一个人一两天就能够求一个比较优的解来的，所以你还是多看看
有关的文献吧
可以用的方法很多，用得最多的有
贪婪算法
还有模拟退火算法、遗传算法
这个不是一个人一两天就能够求一个比较优的解来的，所以你还是多看看
有关的文献吧
chossing 2002-08-28
- 打赏
- 举报
单向TSP问题是怎样的？
wyxuexi 2002-08-28
- 打赏
- 举报
TSP问题，可以尝试hopfiled神经网络。
alidiedie 2002-08-28
- 打赏
- 举报
9494.
除了穷举法,其他方法都只能保证是近似最优解.
如果限定是单向TSP问题的话,用动态规划也可以解.
象模拟退火了，遗传算法了,人工神经网络了,如果控制参数选择的不好,也离最优解有十万八千里呢。
其实NPC问题都是可以等价转换的,研究这个问题的大有人在,文献也浩如烟海.
贪心算法最简单.我有个用变形的kruskal算法求tsp的程序,要否?
除了穷举法,其他方法都只能保证是近似最优解.
如果限定是单向TSP问题的话,用动态规划也可以解.
象模拟退火了，遗传算法了,人工神经网络了,如果控制参数选择的不好,也离最优解有十万八千里呢。
其实NPC问题都是可以等价转换的,研究这个问题的大有人在,文献也浩如烟海.
贪心算法最简单.我有个用变形的kruskal算法求tsp的程序,要否?
