应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 专业学科区 » 信息科学 » 人工智能 » 【求助】遗传算法求解eil51.tsp问题，离最优解还很远。怎么办？
53/1返回列表
查看: 5025  |  回复: 26
只看楼主 @他人 存档 新回复提醒 (忽略) 收藏    在APP中查看
当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖

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 chicdaima

» 猜你喜欢
1楼 2010-10-13 23:09:46
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

typhoon111

木虫 (著名写手)
引用回帖:
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的回帖

baxiy

新虫 (小有名气)
★
typhoon111(金币+1):谢谢参与
我说说我的看法：遗传算法存在早熟现象，我觉得后期加大变异率，可以增大搜索到最优解的几率，另外，我想问下题外话，用遗传算法优化是不是时间复杂度比较高或者收敛的速度比较慢，比较耗时呢？
赞一下(1人) 回复此楼
3楼2010-10-20 17:48:25
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

gmxgmxgmx

铁虫 (初入文坛)
★
小木虫(金币+0.5):给个红包，谢谢回帖
这个问题最优解是426吗？我有点怀疑，我求出来的最好是428.8718，网上公布的说的找到426的基本上没图，有图的都是造出来的，根本不是426.
赞一下(2人) 回复此楼
4楼2011-12-19 19:57:48
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 27 个回答
普通表情 龙 兔 虎 猫 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[找工作] 售SCI一区文章，我:8 O5 51O 54,科目齐全 +4 2h7du0nuhk 2026-02-07 7/350 2026-02-08 07:46 by vs90ilomwc
[公派出国] 售SCI一区文章，我:8 O5 51O 54,科目齐全 +4 2h7du0nuhk 2026-02-07 8/400 2026-02-08 07:32 by vs90ilomwc
[考博] 售SCI一区文章，我:8 O5 51O 54,科目齐全 +4 2h7du0nuhk 2026-02-07 8/400 2026-02-08 07:27 by vs90ilomwc
[教师之家] 售SCI一区文章，我:8 O5 51O 54,科目齐全 +4 2h7du0nuhk 2026-02-07 8/400 2026-02-08 07:26 by vs90ilomwc
[硕博家园] 售SCI一区文章，我:8 O5 51O 54,科目齐全 +4 2h7du0nuhk 2026-02-07 8/400 2026-02-08 07:07 by vs90ilomwc
[硕博家园] 博士延得我，科研能力直往上蹿 +8 偏振片 2026-02-02 8/400 2026-02-08 06:52 by liyeqik
[公派出国] 售SCI一区文章，我:8 O5 51O 54,科目齐全 +3 5lbyq5wrhb 2026-02-07 3/150 2026-02-08 03:05 by vs90ilomwc
[硕博家园] 售SCI一区文章，我:8 O5 51O 54,科目齐全 +3 3rkserf6qr 2026-02-07 3/150 2026-02-08 02:32 by vs90ilomwc
[硕博家园] 售SCI一区文章，我:8 O5 51O 54,科目齐全 +5 2h7du0nuhk 2026-02-07 5/250 2026-02-08 02:27 by vs90ilomwc
[考博] 售SCI一区文章，我:8 O5 51O 54,科目齐全 +5 2h7du0nuhk 2026-02-07 5/250 2026-02-08 02:25 by vs90ilomwc
[硕博家园] 售SCI一区文章，我:8 O5 51O 54,科目齐全 +4 2h7du0nuhk 2026-02-07 5/250 2026-02-08 02:12 by vs90ilomwc
[考博] 售SCI一区文章，我:8 O5 51O 54,科目齐全 +4 2h7du0nuhk 2026-02-07 6/300 2026-02-08 02:07 by vs90ilomwc
[教师之家] 售SCI一区文章，我:8 O5 51O 54,科目齐全 +4 2h7du0nuhk 2026-02-07 6/300 2026-02-08 02:05 by vs90ilomwc
[教师之家] 有院领导为了换新车，用横向课题经费买了俩车 +7 瞬息宇宙 2026-02-04 7/350 2026-02-07 21:47 by tfang
[有机交流] 酰胺脱乙酰基 10+5 chibby 2026-02-03 12/600 2026-02-07 19:29 by 江东闲人
[基金申请] 同年申请2项不同项目，第1个项目里不写第2个项目的信息，可以吗 +4 hitsdu 2026-02-06 4/200 2026-02-07 13:07 by jurkat.1640
[基金申请] 有时候真觉得大城市人没有县城人甚至个体户幸福 +9 苏东坡二世 2026-02-04 10/500 2026-02-07 12:37 by 小毛球
[公派出国] CSC & MSCA 博洛尼亚大学能源材料课题组博士/博士后招生｜MSCA经费充足、排名优 +4 雨念 2026-02-01 6/300 2026-02-06 23:32 by MelissaPon
[基金申请] 面上项目申报 +3 Tide man 2026-02-01 3/150 2026-02-05 22:56 by god_tian
[教师之家] 遇见不省心的家人很难过 +18 otani 2026-02-03 22/1100 2026-02-04 11:06 by tangmnt
信息提示
关闭
请填处理意见
关闭