| 查看: 4914 | 回复: 26 | |||
| 当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖 | |||
typhoon111木虫 (著名写手)
|
[交流]
【求助】遗传算法求解eil51.tsp问题，离最优解还很远。怎么办？ 已有6人参与
|
||
|
eil51.tsp???????? SPLIB??http://www.iwr.uni-heidelberg.de ... tware/TSPLIB95/tsp/ ??????????????426???????????????????450??????????????????????????????????430??????? ??????λ??????????????????????? ?????????????????? populationSize = 300; crossoverPossibility = 0.7; mutationPossibility =0.1; ?????????????????????????????????????? ???????????????????в???????????????????????? ??????????????http://www.citizenphil.co.uk/eil ... ?????????Щ???? |
回复此楼» 本帖已获得的红花（最新10朵）
lixin2005» 猜你喜欢
职称评审没过，求安慰
已经有49人回复
-
26申博自荐
已经有3人回复
-
A期刊撤稿
已经有4人回复
-
垃圾破二本职称评审标准
已经有17人回复
-
投稿Elsevier的Neoplasia杂志，到最后选publishing options时页面空白，不能完成投稿
已经有22人回复
-
EST投稿状态问题
已经有7人回复
-
毕业后当辅导员了，天天各种学生超烦
已经有4人回复
-
三无产品还有机会吗
已经有6人回复
凡尘清泉
铁杆木虫 (著名写手)
- 应助: 23 (小学生)
- 金币: 4939.8
- 散金: 4500
- 红花: 53
- 帖子: 2380
- 在线: 3990.1小时
- 虫号: 1103434
- 注册: 2010-09-19
- 性别: GG
- 专业: 水力机械及其系统
★
小木虫: 金币+0.5, 给个红包，谢谢回帖
小木虫: 金币+0.5, 给个红包，谢谢回帖
|
426的整数解确实是存在的，而且是将每两个城市之间的距离用四舍五入（不是向下取整）的办法进行取整。我虽然没找到相应的图，但是在网上找到了一个路径。我按照给的路径计算了一下，确实整数解是426。但是这个路径是否是用启发式算法算出来的就不得而知了。 路径是： [1 22 8 26 31 28 3 36 35 20 2 29 21 16 50 34 30 9 49 10 39 33 45 15 44 42 40 19 41 13 25 14 24 43 7 23 48 6 27 51 46 12 47 18 4 17 37 5 38 11 32 1] 其中城市的标号与数据库里的是对应的。 |
12楼2013-12-06 10:47:14
★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ...
typhoon111(金币+1):谢谢参与
javeey(金币-99):严禁发布论文买卖等信息！ 2010-10-16 12:59:45
typhoon111(金币+1):谢谢参与
javeey(金币-99):严禁发布论文买卖等信息！ 2010-10-16 12:59:45
|
本帖内容被屏蔽 |
2楼2010-10-16 00:21:19
3楼2010-10-20 17:48:25
4楼2011-12-19 19:57:48