请问求解TSP问题，那种算法综合性能比较好？ - 分布式计算之开发与测试

新手上路

UID 5394
精华 0
积分 43
帖子 13
阅读权限 10
注册 2005-5-18

发表于 2005-7-4 12:56 资料短消息加为好友

请问求解TSP问题，那种算法综合性能比较好？

请问求解TSP问题，那种算法综合性能比较好？
即，那种算法在求解速度和运算结果两方面的综合性能比较好，谢谢！！

版主

UID 1531
精华 0
积分 123
帖子 115
阅读权限 100
注册 2004-6-16

发表于 2005-7-24 14:10 资料短消息加为好友

遗传算法

茶能醉人无需酒，书能香我何必花 [url]http://www.aitech.cn/grid/[/url]

新手上路

UID 4210
精华 0
积分 8
帖子 8
阅读权限 10
注册 2005-3-9
来自黑龙江

发表于 2005-7-30 13:44 资料主页短消息加为好友

你可以尝试一下神经网络（霍普菲尔德）的解决方案

在收敛效率上比遗传算法要好一些。

需要源码联系我 MSN: wygb2000@yahoo.com.cn

路漫漫其修远兮！　　吾将上下而求＂食＂！

新手上路

UID 10438
精华 0
积分 2
帖子 2
阅读权限 10
注册 2006-2-5
来自 taipei

发表于 2006-2-5 19:55 资料短消息加为好友

可以分享程式碼?

超级版主

Strasbourg~~~

UID 5458
精华 7
积分 2583
帖子 2253
阅读权限 101
注册 2005-5-22
来自广东佛山

发表于 2006-2-5 20:29 资料主页短消息加为好友

欢迎楼上台北的朋友！