问下TSPchina用的算法.

negative · 发表于 2004-8-24 00:00:00

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

JUST · 发表于 2004-8-24 00:00:00

好像只是一般的深度搜索

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

negative · 发表于 2004-8-25 00:00:00

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

negative · 发表于 2004-8-25 00:00:00

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

youngfan · 发表于 2004-8-25 00:00:00

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

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

negative · 发表于 2004-8-25 00:00:00

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

如你所说，现在的程序主要是测试分布计算体系，没有把重点放在算法优化上，是为了将来更有意思的分布计算课题打基础
[/quote]
原来是这样罗。我更改了一下程序，得到 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 · 发表于 2004-8-25 00:00:00

以下是引用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 · 发表于 2004-8-25 00:00:00

以下是引用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的结果？
是这样的吗？我对分布式计算不了解，请教。

如你所说，现在的程序主要是测试分布计算体系，没有把重点放在算法优化上，是为了将来更有意思的分布计算课题打基础
[/quote]
原来是这样罗。我更改了一下程序，得到 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编辑过]

youngfan · 发表于 2004-8-25 00:00:00

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

equn · 发表于 2004-8-26 00:00:00

不错！

lcl121 · 发表于 2004-8-28 00:00:00

看来算法也很重要

碧城仙 · 发表于 2004-8-28 00:00:00

在帖子“国外TSP项目介绍”(http://www.equn.com/forum/viewthread.php?tid=2761 )里面提到的两个项目分别使用的是“遗传算法”和“一种改进的智能算法”。

		自动登录	找回密码
密码			新注册用户