一种改进的双精英协同进化遗传算法

来源：计算机工程与应用杂志2017年第16期北京时间：

作者：张 岩，张 华，初佃辉，孟凡超，郑宏珍

单位：哈尔滨工业大学（威海） 计算机科学与技术学院，山东 威海 264209

摘要：提出一种改进的双精英协同进化遗传算法。在该算法中，种群被划分为两个精英小队，二者协同进化；精英是小队中的最优个体，并且两个小队的精英具有较高的差异度。精英分别与被选的个体进行交叉，增强了种群个体和全局最优解的亲和度；同时，当精英小队中的个体间的差异度下降到规定的预警值时，引入变异操作，有效地保持了种群的多样性，避免了早熟问题。算法中还给出一种δ-表现型多样性测度计算方法，使之可以对个体适应值为实数的群体多样性进行准确计算。针对参数多、大范围的复杂计算环境，算法的搜索能力明显提高。

关键词：遗传算法,精英策略,协同进化,种群,多样性测度