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

Study on Diversity of Population in Genetic Algorithms

种群的多样性是遗传算法进化的前提条件．本文提出用种群方差和熵两个量来全面刻画遗传算法中种群的多样性，分析了选择、交换和变异三个主要算子对种群方差和嫡的影响，同时比较了编码机制对种群多样性的影响．得出了一些重要的结论．

In this paper,variance and entropy are proposed as measures of diversity of pupulation in genetic algorithms. The influence which selection,crossover,and mutation act upon variance and entropy is analyzed. In addition,the different influence between binary and decimal encoding mechanism is also shown.