遗传规划中的基因内区研究

Study on introns of genetic programming

利用试验证实遗传规划的个体中存在基因内区。它们是冗余的表达式 ,附加在算法树上 ,使个体变得臃肿 ,但对实际的输出结果没有影响。它对进化的收敛既有积极作用 ,也有消极作用。通过对遗传操作方法和参数的研究 ,揭示出基因内区发生的规律 ,并提出扬长避短的途径。

After a set of experiments, it is proved that there exists intron in the individuals of genetic programming. Intron is a redundant expression for individual and attached to its algorithm tree, which makes the individual swelling but has no effect to the final output. Intron gives impact on evolution both positively and negatively. Based on the study of genetic operations and their parameters, emerging patterns of intron are discovered and some methods are proposed to develop the positive role and discard the negative one.