| 查看: 5901 | 回复: 26 | |||
| 当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖 | |||
typhoon111木虫 (著名写手)
|
[交流]
【求助】遗传算法求解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» 猜你喜欢
93BebMhtakh前后11位开头都是大写
已经有5人回复
-
欢迎发来filecode的Mz6后的代码验证其规律
已经有86人回复
-
感觉是下周放榜了
已经有11人回复
-
filecode=后面第一个是大写字母
已经有10人回复
-
时间戳变了，能看出什么问题？
已经有4人回复
-
哪位老哥知道今年的国自然具体哪一天放榜？
已经有15人回复
-
今天系统多次维护，明天很可能放榜！
已经有9人回复
-
时间戳又变了8-15
已经有25人回复
-
2027广东省杰青
已经有6人回复
-
快农历七夕节了，轻松一下，男人悄悄话，女施主请不要进来。
已经有3人回复
凡尘清泉
铁杆木虫 (著名写手)
- 应助: 23 (小学生)
- 金币: 4907.3
- 散金: 4500
- 红花: 53
- 帖子: 2382
- 在线: 3992.1小时
- 虫号: 1103434
- 注册: 2010-09-19
- 性别: GG
- 专业: 水力机械及其系统
★
小木虫: 金币+0.5, 给个红包，谢谢回帖
小木虫: 金币+0.5, 给个红包，谢谢回帖
|
我没试过遗传算法。毕竟遗传算法太老了。。。。。而且遗传算法的文献太多了，鱼龙混杂，去粗取精太难了。遗传算法的效果差于蚁群算法，我觉的很好理解，毕竟蚁群算法最初就是为了解决TSP问题而提出的，而遗传算法不具有这方面的优势。 对于eil51这个问题，我觉的430是一个坎儿。打破430之后，还有427，好像也有428或429的解。 我当时是用的其他的元启发式算法，本来我所用的算法是用于连续参数优化的，但是我自己定义了一些操作，把他改成了适合于组合优化的问题， 并加入了2opt，效果还可以。基本上在规模600以下的，能获得最优解，1000以内的误差也不大。而且对比发现，2opt在其中起到了非常大的作用。 |
21楼2015-07-17 15:41:30
★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ...
typhoon111(金币+1):谢谢参与
javeey(金币-99):严禁发布论文买卖等信息！ 2010-10-16 12:59:45
typhoon111(金币+1):谢谢参与
javeey(金币-99):严禁发布论文买卖等信息！ 2010-10-16 12:59:45
|
本帖内容被屏蔽 |
2楼2010-10-16 00:21:19
3楼2010-10-20 17:48:25
4楼2011-12-19 19:57:48
