遗传算法

基本概念:

       染色体:经过编码的数据,通常为一位串结构,串上的没个位置对应一个基因,一个染色体也可理解为一个个体。

       群体:一定数量的染色体组成一个群体。

即:

         群体(种群)——> 个体(染色体)——> 基因(子串)——>数据编码

         适应度:个体对环境的适应程度。适应程度越高,越容易被选择

基本步骤:

实际问题构造编码条件

根据编码条件产生初始种群

利用目标函数计算初始种群的适应度

循环{

根据适应度选择优势个体

使用优势个体进行交叉

变异

其他优化操作

}

算法特点

能够极快收敛到最优解的90%左右,但达到真正最优解需要较长时间。

种群数量较少时,如初期出现适应度非常高的个体,会因为其繁殖过快而影响种群多样性,使其出现早熟。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。