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

» 猜你喜欢

求个博导看看已经有14人回复
上海工程技术大学张培磊教授团队招收博士生已经有3人回复
上海工程技术大学【激光智能制造】课题组招收硕士已经有5人回复
求助院士们，这个如何合成呀已经有4人回复
临港实验室与上科大联培博士招生1名已经有9人回复
想换工作。大多数高校都是评职称时认可5年内在原单位取得的成果吗？已经有7人回复
需要合成515-64-0，50g，能接单的留言已经有4人回复
自荐读博已经有4人回复
写了一篇“相变储能技术在冷库中应用”的论文，论文内容以实验为主，投什么期刊合适？已经有6人回复
带资进组求博导收留已经有10人回复

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的回帖