24小时热门版块排行榜    

查看: 5106  |  回复: 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朵)

» 猜你喜欢

» 本主题相关价值贴推荐,对您同样有帮助:

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

lixin2005

银虫 (初入文坛)


小木虫: 金币+0.5, 给个红包,谢谢回帖
引用回帖:
2380747楼: Originally posted by gmxgmxgmx at 2011-12-19 19:57:48:
这个问题最优解是426吗?我有点怀疑,我求出来的最好是428.8718,网上公布的说的找到426的基本上没图,有图的都是造出来的,根本不是426.

4楼虫友,能提供您的最优解428.8718的最佳路径吗?我求了一个月,最优值428.9816,用round函数取整Dij后,最优路径427,仍不是426,您的解应该是426,路径能否告知,谢谢!
9楼2012-05-01 22:14:45
已阅   回复此楼   关注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):谢谢参与
我说说我的看法:遗传算法存在早熟现象,我觉得后期加大变异率,可以增大搜索到最优解的几率,另外,我想问下题外话,用遗传算法优化是不是时间复杂度比较高或者收敛的速度比较慢,比较耗时呢?
3楼2010-10-20 17:48:25
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

gmxgmxgmx

铁虫 (初入文坛)


小木虫(金币+0.5):给个红包,谢谢回帖
这个问题最优解是426吗?我有点怀疑,我求出来的最好是428.8718,网上公布的说的找到426的基本上没图,有图的都是造出来的,根本不是426.
4楼2011-12-19 19:57:48
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
普通表情 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 一志愿吉林大学材料学硕321求调剂 +6 Ymlll 2026-03-18 9/450 2026-03-19 10:28 by 星空星月
[教师之家] 焦虑 +9 水冰月月野兔 2026-03-13 13/650 2026-03-19 09:50 by otani
[考研] 能源材料化学课题组招收硕士研究生8-10名 +4 脱颖而出 2026-03-16 11/550 2026-03-19 08:11 by 脱颖而出
[考研] 271材料工程求调剂 +5 .6lL 2026-03-18 5/250 2026-03-19 03:07 by 无懈可击111
[考研] 085700资源与环境308求调剂 +3 墨墨漠 2026-03-18 3/150 2026-03-18 22:35 by bingxueer79
[考研] 354求调剂 +4 Tyoumou 2026-03-18 7/350 2026-03-18 21:45 by Tyoumou
[考研] 材料专业求调剂 +5 hanamiko 2026-03-18 5/250 2026-03-18 20:19 by 星空星月
[考研] 286求调剂 +6 lemonzzn 2026-03-16 9/450 2026-03-18 15:31 by vgtyfty
[考研] 311求调剂 +11 冬十三 2026-03-15 12/600 2026-03-18 14:36 by 星空星月
[考研] 材料,纺织,生物(0856、0710),化学招生啦 +3 Eember. 2026-03-17 9/450 2026-03-18 10:28 by Eember.
[考研] 268求调剂 +7 好运连绵不绝 2026-03-12 8/400 2026-03-17 20:28 by xilongliang
[考研] 301求调剂 +4 A_JiXing 2026-03-16 4/200 2026-03-17 17:32 by ruiyingmiao
[考研] 290求调剂 +6 孔志浩 2026-03-12 11/550 2026-03-17 14:41 by 周舟舟77
[考研] [导师推荐]西南科技大学国防/材料导师推荐 +3 尖角小荷 2026-03-16 6/300 2026-03-16 23:21 by 尖角小荷
[考研] 304求调剂 +5 素年祭语 2026-03-15 5/250 2026-03-16 17:00 by 我的船我的海
[考研] 求老师收留调剂 +4 jiang姜66 2026-03-14 5/250 2026-03-15 20:11 by Winj1e
[考研] 0856专硕279求调剂 +5 加油加油!? 2026-03-15 5/250 2026-03-15 11:58 by 2020015
[考研] 22408总分284求调剂 +3 InAspic 2026-03-13 3/150 2026-03-15 11:10 by zhq0425
[考研] 本科南京大学一志愿川大药学327 +3 麦田耕者 2026-03-14 3/150 2026-03-14 20:04 by 外星文明
[考研] 297求调剂 +4 学海漂泊 2026-03-13 4/200 2026-03-14 11:51 by 热情沙漠
信息提示
请填处理意见