| 注册
首页|期刊导航|计算机工程与应用|一种改进的双精英协同进化遗传算法

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

张岩 张华 初佃辉 孟凡超 郑宏珍

计算机工程与应用2017,Vol.53Issue(16):161-165,5.
计算机工程与应用2017,Vol.53Issue(16):161-165,5.DOI:10.3778/j.issn.1002-8331.1603-0212

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

Improved double elite coevolutionary genetic algorithm.

张岩 1张华 1初佃辉 1孟凡超 1郑宏珍1

作者信息

  • 1. 哈尔滨工业大学(威海)计算机科学与技术学院,山东 威海 264209
  • 折叠

摘要

Abstract

This paper proposes an improved double elite coevolutionary genetic algorithm. In this algorithm, the popula-tion is divided into two elite teams, both of them evolve cooperatively;elite is the best individual of the team, every elite of the two teams has a high differential degree. The elite crossed with the selected individuals of the team respectively, this method enhances the affinity between the population and the global optimal solution;at the same time, when the indi-vidual's difference degree in the same team decreases to the specified threshold, the variation mechanism is introduced to avoid the problem of premature convergence and maintain the diversity of the population effectively. An individual diver-sity measuring method ofδ-phenotype is given, which can compute the diversity accurately for the fitness value belong to the real number. The search ability is improved significantly according to the complex computing environment which has many parameters and large search scale.

关键词

遗传算法/精英策略/协同进化/种群/多样性测度

Key words

genetic algorithm/elitist strategy/coevolution/population/diversity measure

分类

信息技术与安全科学

引用本文复制引用

张岩,张华,初佃辉,孟凡超,郑宏珍..一种改进的双精英协同进化遗传算法[J].计算机工程与应用,2017,53(16):161-165,5.

基金项目

国家科技支撑计划项目(No.2015BAF23B03) (No.2015BAF23B03)

山东省重大科技专项项目(No.2015ZDXX0201B02) (No.2015ZDXX0201B02)

山东省自然科学基金(No.ZR2015FM006). (No.ZR2015FM006)

计算机工程与应用

OA北大核心CSCDCSTPCD

1002-8331

访问量0
|
下载量0
段落导航相关论文