计算机工程与应用2016，Vol.52Issue(20)：39-45,7.DOI:10.3778/j.issn.1002-8331.1411-0177
遗传规划中遗传算子对种群多样性的影响
Influences of genetic operators on population diversity in genetic programming
摘要
Abstract
In order to effectively avoid premature and escape from local optima, an improved genetic programming algo-rithm focusing on the effects that genetic operators(i.e., selection, crossover and mutation)have on population diversity (mainly the genotypes and phenotypes)is proposed. At first, two benchmark problems, even-5-parity and quartic problem in symbolic regression, are adopted in the experiments to compare search abilities of three operators in discrete and contin-uous fitness space. Then, the Spearman correlation coefficient is used to measure the correlations between the diversity and fitness. The results show that the selection and crossover operators decrease the diversity largely, while the mutation operator maintains and even increases the diversity, which indicate that changing the diversity by controlling the operators so as to find the best individual is feasible.关键词
遗传规划/种群多样性/遗传算子/奇偶校验/符号回归Key words
genetic programming/population diversity/genetic operator/even-5-parity/symbolic regression分类
信息技术与安全科学引用本文复制引用
周冬梅,孙俊..遗传规划中遗传算子对种群多样性的影响[J].计算机工程与应用,2016,52(20):39-45,7.基金项目
国家自然科学基金（No.61170119）。 （）
