一种改进的遗传算法

an Improved Genetic Algorithm

为了提高标准遗传算法的搜索能力,在每一代的群体更生中,群体个体不是全部来自交配池中杂交和变异产生的个体,而是取其中的一部分,另一部分来自于父本代群体,这两部分一起构成下一代群体。本文提出了一种改进的遗传算法,实验结果表明,改进的遗传算法比标准的遗传算法效果要好很多。

In order to improve the capability of search in standard genetic algorithms, We choose the nextpopulation not only in the new-population that was come into being in pool of crossover where the operator of crossover and the operator of mutation was used to producing the new individual, but also in the old-population. This paper put forwerd an improved genetic algorithm. The result of the experiment has proved that the improved genetic algorithm is better than the standard genetic algorithm.