基本概念:
染色体:经过编码的数据,通常为一位串结构,串上的没个位置对应一个基因,一个染色体也可理解为一个个体。
群体:一定数量的染色体组成一个群体。
即:
群体(种群)——> 个体(染色体)——> 基因(子串)——>数据编码
适应度:个体对环境的适应程度。适应程度越高,越容易被选择
基本步骤:
实际问题构造编码条件
根据编码条件产生初始种群
利用目标函数计算初始种群的适应度
循环{
根据适应度选择优势个体
使用优势个体进行交叉
变异
其他优化操作
}
算法特点
能够极快收敛到最优解的90%左右,但达到真正最优解需要较长时间。
种群数量较少时,如初期出现适应度非常高的个体,会因为其繁殖过快而影响种群多样性,使其出现早熟。
网友评论