游客: 新账户 | 登录 | 会员 | 统计 | 帮助 | 繁体 | English

中国分布式计算论坛 » 分布式计算之开发与测试 » TSP@CHINA采用什么算法??

 
打印 | 推荐 | 订阅 | 收藏
标题: TSP@CHINA采用什么算法??
Colon
新手上路
Rank: 1



UID 11899
精华 0
积分 1
帖子 1
阅读权限 10
注册 2006-9-14
#1
发表于 2006-9-14 13:31  资料  短消息  加为好友 
TSP@CHINA采用什么算法??

TSP@CHINA算法可以公布么!
最近在做研究生论文,论文方向是试决TSP问题,研究已经有了一些成果,在70个城市以内的tsp问题,几分钟可以找到误差为零的最短路径,70-100个城市以内的TSP问题,误差控制在1%左右,当前我下载的模拟退火\蚁群算法计算精度和效率都不如我的新算法!其他TSP算法还没有时间深入研究.其中我算法中使用的地图和公布答案是柏林学院TSP工作室网上提供的!我需要更多带结果的测试地图,请志趣相投的人和我联系.
fenghao99@163.com

顶部
[广告] SETI@home Astropulse 优化计算程序，推荐使用！
JUST
版主
Rank: 6Rank: 6Rank: 6



UID 1265
精华 0
积分 1791
帖子 1444
阅读权限 100
注册 2004-5-4
来自 北京
#2
发表于 2006-9-14 14:45  资料  短消息  加为好友 
问yongfan吧。好像是GA

你用的算法是？GA？








中国分布式计算项目Pi Segment（已结束）
www.pisegment.net
顶部
youngfan
版主
Rank: 6Rank: 6Rank: 6


UID 1531
精华 0
积分 123
帖子 115
阅读权限 100
注册 2004-6-16
#3
发表于 2006-9-22 18:05  资料  短消息  加为好友 
是遗传算法





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



当前时区 GMT+8, 现在时间是 2008-12-3 11:43
沪ICP备05042587号

本论坛支付平台由支付宝提供 携手打造安全诚信的交易社区 Powered by Discuz! 5.5.0 © 2001-2007 Comsenz Inc.
TOP

清除 Cookies - 联系我们 - 中国分布式计算总站 - Archiver - WAP