24小时热门版块排行榜

返回列表

当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖

typhoon111

木虫 (著名写手)

应助: 12 (小学生)
金币: 1618.2
散金: 7201
红花: 16
帖子: 1354
在线: 739小时
虫号: 1114148
注册: 2010-10-05
性别: GG
专业: 计算机软件

[交流] 【求助】遗传算法求解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

chicdaima

» 猜你喜欢

青椒八年已不青，大家都被折磨成啥样了？已经有5人回复
青年基金C终止已经有3人回复
26申博求博导推荐-遥感图像处理方向已经有4人回复
限项规定已经有7人回复
救命帖已经有8人回复
招博士已经有4人回复
西南交通大学国家级人才团队2026年博士研究生招生（考核制）—机械、材料、力学方向已经有3人回复
英文综述是否需要润色及查重已经有5人回复
为什么nbs上溴没有产物点出现呢已经有9人回复

1楼 2010-10-13 23:09:46

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

凡尘清泉

铁杆木虫 (著名写手)

应助: 23 (小学生)
金币: 4946.3
散金: 4500
红花: 53
帖子: 2382
在线: 3990.8小时
虫号: 1103434
注册: 2010-09-19
性别: GG
专业: 水力机械及其系统

引用回帖:

10楼: Originally posted by lixin2005 at 2012-05-01 22:34:35
本人用D(i,j)=round(((C(i,1)-C(j,1))^2+(C(i,2)-C(j,2))^2)^0.5);就近取整Dij后，得到了426的最优解，visitedloop2=;他的实数解是429.9883，反倒不是我求得的最优实数解。谢谢小木虫，一个月的迷茫，靠虫友，靠自己 ...

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]
其中城市的标号与数据库里的是对应的。

赞一下

回复此楼

我给大家讲个笑话啊，等我博士毕业之后……

13楼2013-12-06 10:48:03

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

查看全部 27 个回答

q10008

禁言 (初入文坛)

★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ...
typhoon111(金币+1):谢谢参与
javeey(金币-99):严禁发布论文买卖等信息！ 2010-10-16 12:59:45

本帖内容被屏蔽

2楼2010-10-16 00:21:19

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖