问下TSPchina用的算法. - 分布式计算之开发与测试

negative

新手上路

UID 2138
精华 0
积分 5
帖子 5
阅读权限 10
注册 2004-8-13

#1

发表于 2004-8-24 00:00 资料短消息加为好友

问下TSPchina用的算法.

Tspchina用的是遗传算法吗？基因表示用的是path expression 吗？
如果用的是path，那么cross over用的什么方法？

[广告] SETI@home 优化程序，推荐使用！

JUST

版主

UID 1265
精华 0
积分 1726
帖子 1379
阅读权限 100
注册 2004-5-4
来自北京

#2

发表于 2004-8-24 00:00 资料短消息加为好友

好像只是一般的深度搜索

[此贴子已经被作者于2004-8-25 11:38:46编辑过]

中国分布式计算项目Pi Segment（已结束）
www.pisegment.net

negative

新手上路

UID 2138
精华 0
积分 5
帖子 5
阅读权限 10
注册 2004-8-13

#3

发表于 2004-8-25 00:00 资料短消息加为好友

那为什么不选择其他算法呢？我用遗传算法做了一下，得到33368 的结果。
这个TSPCHINA是测试分布式计算用的？而不是为了计算TSp的结果？
是这样的吗？我对分布式计算不了解，请教。

negative

新手上路

UID 2138
精华 0
积分 5
帖子 5
阅读权限 10
注册 2004-8-13

#4

发表于 2004-8-25 00:00 资料短消息加为好友

不好意思，数据给错了。改正后远没达到33368,继续努力

youngfan

版主

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

#5

发表于 2004-8-25 00:00 资料短消息加为好友

QUOTE:

以下是引用negative在2004-8-25 10:46:43的发言：
那为什么不选择其他算法呢？我用遗传算法做了一下，得到33368 的结果。
这个TSPCHINA是测试分布式计算用的？而不是为了计算TSp的结果？
是这样的吗？我对分布式计算不了解，请教。

如你所说，现在的程序主要是测试分布计算体系，没有把重点放在算法优化上，是为了将来更有意思的分布计算课题打基础

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

negative

新手上路

UID 2138
精华 0
积分 5
帖子 5
阅读权限 10
注册 2004-8-13

#6

发表于 2004-8-25 00:00 资料短消息加为好友

QUOTE:

以下是引用youngfan在2004-8-25 11:14:37的发言：

QUOTE:

以下是引用negative在2004-8-25 10:46:43的发言：
那为什么不选择其他算法呢？我用遗传算法做了一下，得到33368 的结果。
这个TSPCHINA是测试分布式计算用的？而不是为了计算TSp的结果？
是这样的吗？我对分布式计算不了解，请教。

如你所说，现在的程序主要是测试分布计算体系，没有把重点放在算法优化上，是为了将来更有意思的分布计算课题打基础

原来是这样罗。我更改了一下程序，得到 15×××，
http://www.aitech.cn/grid/tspchina/imgchina.php?code=5-6-9-10-4-8-16-14-2-27-36-33-39-42-43-44-41-40-38-37-34-32-28-26-23-21-20-22-25-30-31-35-29-24-19-17-13-18-15-12-11-7-3-1-0-
还有TSP问题的最后一条边没有画出来，TSP需要回到出发点。

equn

管理员

灿烂星辰，分布世界。

UID 4
精华 4
积分 4504
帖子 4340
阅读权限 102
注册 2003-10-13
来自上海

#7

发表于 2004-8-25 00:00 资料主页短消息加为好友

QUOTE:

以下是引用negative在2004-8-25 11:43:40的发言：
原来是这样罗。我更改了一下程序，得到 15×××，
http://www.aitech.cn/grid/tspchina/imgchina.php?code=5-6-9-10-4-8-16-14-2-27-36-33-39-42-43-44-41-40-38-37-34-32-28-26-23-21-20-22-25-30-31-35-29-24-19-17-13-18-15-12-11-7-3-1-0-
还有TSP问题的最后一条边没有画出来，TSP需要回到出发点。

算法很不错啊，比我人工排出来的短多了！不知道YOUNGFAN能否借鉴一下？

本站提供论坛签名（测试）

youngfan

版主

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

#8

发表于 2004-8-25 00:00 资料短消息加为好友

QUOTE:

以下是引用negative在2004-8-25 11:43:40的发言：

QUOTE:

以下是引用youngfan在2004-8-25 11:14:37的发言：
[quote]以下是引用negative在2004-8-25 10:46:43的发言：
那为什么不选择其他算法呢？我用遗传算法做了一下，得到33368 的结果。
这个TSPCHINA是测试分布式计算用的？而不是为了计算TSp的结果？
是这样的吗？我对分布式计算不了解，请教。

如你所说，现在的程序主要是测试分布计算体系，没有把重点放在算法优化上，是为了将来更有意思的分布计算课题打基础

原来是这样罗。我更改了一下程序，得到 15×××，
http://www.aitech.cn/grid/tspchina/imgchina.php?code=5-6-9-10-4-8-16-14-2-27-36-33-39-42-43-44-41-40-38-37-34-32-28-26-23-21-20-22-25-30-31-35-29-24-19-17-13-18-15-12-11-7-3-1-0-
还有TSP问题的最后一条边没有画出来，TSP需要回到出发点。
[/quote]

已经增加了返回路径，重新统计了距离

请把你的算法E-mail给我吧

[此贴子已经被作者于2004-8-25 13:44:00编辑过]

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

youngfan

版主

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

#9

发表于 2004-8-25 00:00 资料短消息加为好友

刚调整了一下算法，增加了部分记忆功能，得了个15名

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

equn

管理员

灿烂星辰，分布世界。