|
计算机应用研究 2006
New Genetic Algorithm with Adaptive Population Size
|
Abstract:
A New Genetic Algorithm with Adaptive Population Size(NGAAPS) is proposed to overcome premature convergence and slow convergent speed in the later evolution process of simple genetic algorithm. NGAAPS uses both macroscopic control and microscopic control based on lifetimes of the chromosomes to realize population size adaptation. The experiments show NGAAPS has prominently better convergent performance than simple genetic algorithm.