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

摘要：

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

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

所属期刊栏目：53

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家科技支撑计划项目2015BAF23B03;山东省重大科技专项项目2015ZDXX0201B02;山东省自然科学基金ZR2015FM006

在线出版日期：2017-09-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：161-165