遗传算法种群多样性的分析研究

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.