遗传算法（GA）的一些学习感悟

本人能力有限，此学习笔记仅为个人见解，如有错误，欢迎批评指正!

1、算法的早熟收敛：

一般称之为“早熟”，是遗传算法中的一种现象。指在遗传算法早期，在种群中出现了超级个体，该个体的适应值大大超过当前种群的平均个体适应值。从而使得该个体很快在种群中占有绝对的比例，种群的多样性迅速降低，群体进化能力基本丧失，从而使得算法较早收敛于局部最优解的现象。早熟收敛的本质特征是指群体中的各个个体非常相似，群体的多样性急剧减少，当前群体缺乏有效等位基因（最优解位串上的等位基因），在遗传算子作用下不能生成高阶竞争模式。

2、容易陷入局部最优的缺点：

像所有的算法一样，遗传算法很容易陷入局部极值解。

(1) 灾变思想

“那么如何解决遗传算法容易陷入局部极值的问题呢？让我们来看看大自然提供的方案。六千五百万年以前，恐龙和灵长类动物并存࿰