24小时热门版块排行榜    

CyRhmU.jpeg
查看: 1475  |  回复: 6
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

cfty

银虫 (小有名气)

[交流] 【求助】哪位高人讲一下遗传算法啥意思?书本看不懂啊!已有5人参与

谢谢大家了,
回复此楼

» 猜你喜欢

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

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

sigmax

银虫 (正式写手)


小木虫(金币+0.5):给个红包,谢谢回帖交流
遗传算法其实“物理”概念比较清楚。

首先,这是一个全局搜索问题的求解。

于是,第一步是变量/参数的编码,按照可能的取值范围和步长,用二进制编码。

把每个参数的二进制编码按一定的方式串接起来就构成“染色体”。每一个染色体都对应到目标问题的一个解,染色体长度越长则目标问题的分割就越精密 。

然后随机产生一定数量的染色体形成初始群体,此时染色体也称为个体。

对群体进行"复制"、"交配"、"突变"等运算操作,得到下一代群体。

如果下一代群体的适应度比上一代好,继续上述遗传进化的迭代操作;如果下一代群体的适应度不比上一代群体的好,则迭代操作终止,遗传收敛,获得目标最适解。

遗传算法有很多成熟的数学运算工具,MATLAB也有相应的工具箱。不过,可能应用的关键反而在于如何针对具体问题进行编码和确定适应度函数。
6楼2010-06-03 22:58:58
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 cfty 的主题更新
普通表情 高级回复(可上传附件)
信息提示
请填处理意见