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

» 猜你喜欢

26年申博自荐-计算机视觉已经有4人回复
考博已经有4人回复
药化及相关博士的申请已经有3人回复
一篇MDPI论文改变了学习工作和生活已经有4人回复
一个化合物的合成路线：CAS:367929-02-0 名称：8β-乙烯基雌二醇已经有4人回复
太白金星有点烦已经有3人回复
中国地质大学（北京）博士招生补录，数理学院材料科学与工程专业和材料与化工专业已经有3人回复
收到国自然专家邀请后几年才会有本子送过来评已经有3人回复
有没有快的中文核心比较快录用的，纳米材料光催化已经有4人回复

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

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

凡尘清泉

铁杆木虫 (著名写手)

应助: 23 (小学生)
金币: 4907.3
散金: 4500
红花: 53
帖子: 2382
在线: 3991.9小时
虫号: 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的回帖