The Analysis and Research of Genetic Algorithms' Population Diversity

The paper proposes a new kind of population diversity (PD) measure and its computational equations. A quantitative relation in them is proved.The gene and individual are considered as a unit separately to investigate PD. Experiments show that several kinds of PD index reflect the dynamic process of GA comprehensively, and overcome the limitation of previous PD definition. The global convergence is greatly improved by the use of PD during GA evolution.