双精英协同进化遗传算法

作者：刘全; 王晓燕; 傅启明; 张永刚; 章晓芳

来源：软件学报, 2012, (04): 765-775.

• 遗传算法
• 进化算法
• 精英策略
• 协同进化
• 种群多样性 genetic algorithm
• evolutionary algorithm
• elitist strategy
• coevolution
• population diversity

针对传统遗传算法早熟收敛和收敛速度慢的问题,提出一种双精英协同进化遗传算法(double elitecoevolutionary genetic algorithm,简称DECGA).该算法借鉴了精英策略和协同进化的思想,选择两个相异的、高适应度的个体(精英个体)作为进化操作的核心,两个精英个体分别按照不同的评价函数来选择个体,组成各自的进化子种群.两个子种群分别采用不同的进化策略,以平衡算法的勘探和搜索能力.理论分析证明,该算法具有全局收敛性.通过对测试函数的实验,其结果表明,该算法能搜索到几乎所有测试函数的最优解,同时能够有效地保持种群的多样性.与已有算法相比,该算法在收敛速度和搜索全局最...

• 单位
  吉林大学; 南京大学; 苏州大学; 计算机软件新技术国家重点实验室