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

• 作者: 初佃辉 孟凡超 张华 张岩 郑宏珍
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 遗传算法 精英策略 协同进化 种群 多样性测度
• 年，卷（期）: 2017,（16）
• 所属期刊栏目: 模式识别与人工智能
• 页码范围: 161-165
• 页数: 5页
• 分类号: TP301.6
• 字数: 4642字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1603-0212

摘要

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