24小时热门版块排行榜    

查看: 4914  |  回复: 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的回帖

xybxyb

新虫 (初入文坛)


小木虫(金币+0.5):给个红包,谢谢回帖
可以用文化算法试试。文化算法的信仰空间可以指导进化,避免早熟。目前。我也在研究文化算法。
7楼2011-12-22 20:38:17
已阅   回复此楼   关注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的回帖
普通表情 高级回复 (可上传附件)
信息提示
请填处理意见