摘要
针对基本遗传算法容易出现早熟早敛,本文提出了一种改进的遗传算法.这种算法主要是通过在进化过程中不断加入一些新鲜的个体来增强群体的多样性,在进化初期采用较大交叉和变异概率,在进化后期采用较小交叉和变异概率以及改进交叉算子来达到抑制早熟现象的发生.
This paper puts forward improved genetic algorithms to solve the problems such as premature convergence in Simple Genetic Algorithms.This algorithms improves population diversity in the evolution process by adding new individuals, adapting bigger probability of crossover and mutation in the early evolution,and smaller in the late evolution improve cross-operator to restrain occurrence of premature convergence
出处
《电脑知识与技术(过刊)》
2007年第22期1118-1119,共2页
Computer Knowledge and Technology
关键词
遗传算法
早熟
个体
交叉和变异
genetic algorithm
premature convergence
individual
crossover and mutation