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

作　　者：李鑫[1] 

机构地区：[1]大庆钻探工程公司

出　　处：《信息系统工程》2012年第9期136-140,共5页

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

关 键 词：遗传算法 多种群 变异 协同进化 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]