遗传算法中基因缺失的预防

早熟收敛一直是困扰遗传算法的主要问题之一 ,而导致早熟收敛的直接原因是群体基因缺失 .本文针对二进制编码的遗传算法提出了一种行之有效的基因缺失预防策略 - -基因补偿技术 .

遗传算法中交叉算子对群体多样性的影响

在遗传算法中 ,群体多样性对于避免早熟收敛、提高搜索效率以及保证搜索的全局性是至关重要的。本文分析了遗传算法在进化处理过程中导致群体多样性下降的原因 ,并着重就交叉算子与替换策略 (或后期选择 )的共同作用对群体多样性的影响作了较深入的探讨 ,完成交叉算子关于群体多样性损失的量化分析 ,并据此对如何平衡算法的“探测”与“开发”性能做了讨论。