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

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 专业学科区 » 信息科学 » 程序算法 » 遗传算法得到的结果也只是群体里的相对优秀的个体，而不一定是最好的个体？
91/1返回列表
查看: 1256  |  回复: 8
只看楼主 @他人 存档 新回复提醒 (忽略) 收藏    在APP中查看

wyjjf

新虫 (正式写手)

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

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

» 猜你喜欢

» 本主题相关价值贴推荐，对您同样有帮助:
1楼 2015-07-31 08:59:54
已阅   回复此楼   关注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

木虫 (著名写手)

无法触及
我也做这个

发自小木虫Android客户端
回复此楼
活在当下不骄不躁且行且珍惜
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 的主题更新
91/1返回列表
普通表情 龙 兔 虎 猫 高级回复 (可上传附件)
信息提示
关闭
请填处理意见
关闭