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

» 猜你喜欢

投稿Elsevier的杂志（返修），总是在选择OA和subscription界面被踢皮球已经有8人回复
自荐读博已经有7人回复
自然科学基金委宣布启动申请书“瘦身提质”行动已经有4人回复
求个博导看看已经有18人回复

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

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

凡尘清泉

铁杆木虫 (著名写手)

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

★
小木虫: 金币+0.5, 给个红包，谢谢回帖

引用回帖:

22楼: Originally posted by typhoon111 at 2015-07-18 11:13:20
那你用的是什么方法啊，能否说详细点？

除了遗传算法、蚁群算法，我还试过模拟退火、禁忌算法、粒子群算法等等元启发式算法，基本都用到了2opt(两边交换)，其中模拟退火表现也不错。

当然现在求解TSP最有效的 ...

对 lkh是目前最强悍的。我当时用的是帝国竞争算法。。。。

赞一下

回复此楼

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

23楼2015-07-18 11:43:44

已阅回复此楼关注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的回帖