计算机工程与应用2017,Vol.53Issue(16):161-165,5.DOI:10.3778/j.issn.1002-8331.1603-0212
一种改进的双精英协同进化遗传算法
Improved double elite coevolutionary genetic algorithm.
摘要
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)