TSP@CHINA采用什么算法??

Colon · 发表于 2006-9-14 13:31:38

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

JUST · 发表于 2006-9-14 14:45:12

问yongfan吧。好像是GA

你用的算法是？GA？

youngfan · 发表于 2006-9-22 18:05:29

是遗传算法

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