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

Study on Diversity of Population in Genetic Algorithms

中文关键词  遗传算法  选择操作  交换操作  变异操作  种群多样性

英文关键词  genetic algorithms  selection  crossover  mutation  diversity of population

中文摘要

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

英文摘要

      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.