一种改进的两代竞争遗传算法

An Improved Genetic Algorithm with Competitive Selection between Adjacent Two Generations

两代竞争遗传算法改变了简单遗传算法的选择机制 ,提高了搜索效率 .但是两代竞争遗传算法易出现早熟现象 ,局部寻优能力并未改善 .针对这些问题作者提出了一种改进算法 ,通过变异概率和交叉、变异范围的自适应调整 ,改善两代竞争遗传算法的搜索性能 .实验表明 ,改进算法克服早熟现象 。

The genetic algorithm with competitive selection between adjacent two generations changes the selection method of the simple genetic algorithm, and improves search efficiency. But the two generation competitive genetic algorithm is ease to become premature, and partial the best search ability can't be improved. Improvement genetic algorithm has been proposed about these problems, thought the adaptive adjustment of the mutation probability, and the position of crossover and mutation in chromosomes, the proposed method can improve the property of the genetic algorithm with competitive selection between adjacent two generations. It's been identifying in experiment that the improved algorithm can efficiently overcome premature problem and increase the ability of the partial best search.