遗传算法--粗略理解

遗传算法案例:
http://blog.csdn.net/qq_27755195/article/details/56597467

编码

常见的编码方法有:
二进制编码、浮点编码、自然数编码、格雷编码、实数编码。。
个人理解:编码指表现型到基因型的映射方法,根据求解问题的特点,将一种问题的解表达成字符串的方式。所以其实根据问题合理选择一个比较合适的字符串来表达自己问题就好,每个基因能准确的表达意义,而基因组成的染色体能表达解的形式。

遗传算子

遗传算子包含2个方面交叉与变异。

交叉

常见的交叉方法二进制编码的交叉方式有:单点交叉、两点交叉、均匀交叉等。交叉实际使用时需要根据自身的编码策略进行设计、并且需要注意交叉的过程中能有效的将后代限制在可行域内。而且不同的编码方式也有着独特的交叉方法。
交叉的实现过程包含3个步骤:
《遗传算法--粗略理解》
以两点交叉为例:
《遗传算法--粗略理解》

变异

变异是为了跳出局部解,有挺多新奇的想法,文献还没来的及读。

后代选择方法

又称假设选择,一种后代生存的选择策略,常见的选择策略有轮盘赌、锦标赛、精英保留策略、排序选择等。

遗传编程

可以用于数据挖掘中特征组合的发现,特征挖掘,但是具体效果有待验证。

    原文作者:遗传算法
    原文地址: https://blog.csdn.net/qq_27755195/article/details/65441943
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞