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

： ACADEMICRESEARCH 学术研究 改进变异操作的多种群遗传算法 ◆李 鑫 摘要：本文针对标准遗传算法易于早熟收敛的缺点，结合多种群协同进 化思想，提 出了一种变异率 自适应变化和变异步长动态调整的策略，使个体 的变异受进化代数和适应度的约束，使得群体在进化初期可以搜索到更大的 解空间，在进化后期减少较优模式被破坏的机率。还提出了改进变异操作的 地域迁移和种群巨变方案，加强了种群间个体的交流过程，该方法在保证各 子种群相对独立的基础上，提高了优势基 因的利用率，增强了种群的全局搜 索能力。最后，通过三个典型函数优化验证 了算法的有效性。 关键词：遗传算法；多种群；变异；协同进化 际问题往往很复杂，如果设定的种群个数和种群规模都 一 、 引言 太大的话，那么收敛速度又将成为影响算法运行的首要