24小时热门版块排行榜    

查看: 1132  |  回复: 8

wyjjf

新虫 (正式写手)

[交流] 遗传算法得到的结果也只是群体里的相对优秀的个体,而不一定是最好的个体? 已有4人参与

【也就是采用遗传算法得到的结果也只是群体里的相对优秀的个体,而不一定是最好的个体?】
遗传算法并不保证你能获得问题的最优解,但是使用遗传算法的最大优点在于你不必去了解和操心如何 去“找”最优解。而只要简单的“否定”一些表现不好的个体就行了。
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

小熊猫上茶馆

金虫 (正式写手)


小木虫: 金币+0.5, 给个红包,谢谢回帖
可以这么理解,不过一般情况下遗传算法搜索到的结果还是不错的,很少会陷入到局部最优
大胆假设,小心求证。
2楼2015-07-31 10:36:37
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

wyjjf

新虫 (正式写手)

引用回帖:
2楼: Originally posted by 小熊猫上茶馆 at 2015-07-31 10:36:37
可以这么理解,不过一般情况下遗传算法搜索到的结果还是不错的,很少会陷入到局部最优

谢谢回答
3楼2015-07-31 17:28:14
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

九品夹

新虫 (初入文坛)


小木虫: 金币+0.5, 给个红包,谢谢回帖
遗传算法没有像梯度型算法或者信赖域型算法那样严格的最优理论保证,有一定的运气成分

发自小木虫Android客户端
4楼2015-09-24 21:36:34
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

xmwu

铁虫 (正式写手)


小木虫: 金币+0.5, 给个红包,谢谢回帖
引用回帖:
4楼: Originally posted by 九品夹 at 2015-09-24 21:36:34
遗传算法没有像梯度型算法或者信赖域型算法那样严格的最优理论保证,有一定的运气成分

随机性保证了最优性

发自小木虫Android客户端
什么都没说
5楼2015-09-29 16:52:41
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

wyjjf

新虫 (正式写手)

引用回帖:
5楼: Originally posted by xmwu at 2015-09-29 16:52:41
随机性保证了最优性
...

随 机 性    保证了最优性?能详细说说嘛?基础不好,感觉随机性就是不靠谱啊
6楼2015-09-29 19:16:54
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

xmwu

铁虫 (正式写手)


小木虫: 金币+0.5, 给个红包,谢谢回帖
引用回帖:
6楼: Originally posted by wyjjf at 2015-09-29 19:16:54
随 机 性    保证了最优性?能详细说说嘛?基础不好,感觉随机性就是不靠谱啊...

自然计算里面, 所谓蚁群算法,鱼群算法还有遗传算法, 都是随机的去产生变化, 变化后淘汰不好的结果, 随着迭代次数的增加, 随机变异带来收益的概率越来越低, 理论上当随机变化无数次时, 得到的结果就是最优值, 这个可以理论上严格证明, 但是在实际使用中, 达到一定精度就可以了
什么都没说
7楼2015-09-29 20:31:13
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

mumuxi2012

木虫 (著名写手)

无法触及

活在当下不骄不躁且行且珍惜
8楼2015-09-30 00:13:57
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

wyjjf

新虫 (正式写手)

引用回帖:
7楼: Originally posted by xmwu at 2015-09-29 20:31:13
自然计算里面, 所谓蚁群算法,鱼群算法还有遗传算法, 都是随机的去产生变化, 变化后淘汰不好的结果, 随着迭代次数的增加, 随机变异带来收益的概率越来越低, 理论上当随机变化无数次时, 得到的结果就是最优值, 这个可 ...

谢谢,也就是还得设计尽可能多的变化次数 才会更好吧
9楼2015-09-30 08:22:52
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 wyjjf 的主题更新
普通表情 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 材料类求调剂 +6 wana_kiko 2026-02-28 6/300 2026-02-28 21:20 by gaoxiaoniuma
[考研] 求调剂 +4 repeatt?t 2026-02-28 4/200 2026-02-28 21:16 by gaoxiaoniuma
[考研] 284求调剂 +4 天下熯 2026-02-28 4/200 2026-02-28 21:13 by gaoxiaoniuma
[考研] 高分子化学与物理调剂 +4 好好好1233 2026-02-28 7/350 2026-02-28 20:42 by 好好好1233
[考研] 298求调剂 +8 人间唯你是清欢 2026-02-28 11/550 2026-02-28 20:26 by L135790
[考博] 博士推荐 +5 花儿笑? 2026-02-21 6/300 2026-02-28 18:53 by nxgogo
[考研] 285求调剂 +5 满头大汗的学生 2026-02-28 5/250 2026-02-28 18:10 by 材料专硕调剂;
[考研] 材料调剂 +3 爱擦汗的可乐冰 2026-02-28 3/150 2026-02-28 18:06 by houyaoxu
[考博] 博士自荐 +3 kkluvs 2026-02-28 3/150 2026-02-28 16:59 by StarAura
[高分子] 求环氧树脂研发1名 +3 孙xc 2026-02-25 11/550 2026-02-28 16:57 by ichall
[考研] 295求调剂 +4 19171856320 2026-02-28 4/200 2026-02-28 13:39 by ms629
[考研] 290求调剂 +4 材料专硕调剂; 2026-02-28 5/250 2026-02-28 13:32 by houyaoxu
[考研] 0856调剂 +3 刘梦微 2026-02-28 3/150 2026-02-28 13:22 by houyaoxu
[考研] 寻找调剂 +3 LYidhsjabdj 2026-02-28 3/150 2026-02-28 12:59 by miniwendy
[考研] 304求调剂 +5 曼殊2266 2026-02-28 6/300 2026-02-28 12:44 by 迷糊CCPs
[考研] 272求调剂 +3 田智友 2026-02-28 3/150 2026-02-28 12:31 by 王加浩to
[考研] 298求调剂 +4 axyz3 2026-02-28 4/200 2026-02-28 11:21 by wang_dand
[基金申请] 什么是人一生最重要的? +10 瞬息宇宙 2026-02-21 10/500 2026-02-27 08:46 by tfang
[基金申请] 面上可以超过30页吧? +12 阿拉贡aragon 2026-02-22 13/650 2026-02-26 22:09 by Hahaxia
[硕博家园] 【博士招生】太原理工大学2026化工博士 +4 N1ce_try 2026-02-24 8/400 2026-02-26 08:40 by N1ce_try
信息提示
请填处理意见