美文网首页
遗传算法

遗传算法

作者: 与子偕老不弃 | 来源:发表于2018-10-22 23:38 被阅读0次

基本概念:

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

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

即:

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

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

基本步骤:

实际问题构造编码条件

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

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

循环{

根据适应度选择优势个体

使用优势个体进行交叉

变异

其他优化操作

}

算法特点

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

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

相关文章

网友评论

      本文标题:遗传算法

      本文链接:https://www.haomeiwen.com/subject/qfhjzftx.html