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

Abstract: This paper proposes an improved double elite coevolutionary genetic algorithm. In this algorithm, the population 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 individual’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 diversity 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