改进变异操作的多种群遗传算法

本文针对标准遗传算法易于早熟收敛的缺点,结合多种群协同进化思想,提出了一种变异率自适应变化和变异步长动态调整的策略,使个体的变异受进化代数和适应度的约束,使得群体在进化初期可以搜索到更大的解空间,在进化后期减少较优模式被破坏的机率。还提出了改进变异操作的地域迁移和种群巨变方案,加强了种群间个体的交流过程,该方法在保证各子种群相对独立的基础上,提高了优势基因的利用率,增强了种群的全局搜索能力。最后,通过三个典型函数优化验证了算法的有效性。