24小时热门版块排行榜

>论坛更新日志 (2685)
>虫友互识 (361)
>导师招生 (121)
>文献求助 (98)
>休闲灌水 (73)
>硕博家园 (70)
>考博 (26)
>论文投稿 (22)
>博后之家 (21)
>公派出国 (16)
>考研 (16)
>标准与专利 (15)
>教师之家 (15)
>论文道贺祈福 (14)
>基金申请 (14)
>找工作 (14)

返回列表

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

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

» 猜你喜欢

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

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

typhoon111

木虫 (著名写手)

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

引用回帖:

21楼: Originally posted by 凡尘清泉 at 2015-07-17 15:41:30
我没试过遗传算法。毕竟遗传算法太老了。。。。。而且遗传算法的文献太多了，鱼龙混杂，去粗取精太难了。遗传算法的效果差于蚁群算法，我觉的很好理解，毕竟蚁群算法最初就是为了解决TSP问题而提出的，而遗传算法不 ...

那你用的是什么方法啊，能否说详细点？

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

当然现在求解TSP最有效的是Lin-Kernighan方法，a generalization of 2-opt and 3-opt.

赞一下

回复此楼

22楼2015-07-18 11:13:20

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