| 查看: 5028 | 回复: 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» 猜你喜欢
天津大学招2026.09的博士生，欢迎大家推荐交流（博导是本人）
已经有11人回复
-
表哥与省会女结婚，父母去帮带孩子被省会女气回家生重病了
已经有9人回复
-
AI 太可怕了，写基金时，提出想法，直接生成的文字比自己想得深远，还有科学性
已经有10人回复
-
同年申请2项不同项目，第1个项目里不写第2个项目的信息，可以吗
已经有10人回复
-
依托企业入选了国家启明计划青年人才。有无高校可以引进的。
已经有11人回复
-
依托企业入选了国家启明计划青年人才。有无高校可以引进的。
已经有11人回复
凡尘清泉
铁杆木虫 (著名写手)
- 应助: 23 (小学生)
- 金币: 4946.3
- 散金: 4500
- 红花: 53
- 帖子: 2382
- 在线: 3990.8小时
- 虫号: 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