关键词: 基因表达式程序设计, 开放尾部基因表达式程序设计, 运算精度

Abstract: Gene Expression Programming（GEP） genes are structurally organized in a head and a tail with special restrictions and require every symbol in tail must be strictly taken from terminal set. This practice is basically adopted by existing GEP for its perspicuous effect and facility to express, but it is not conducive to semantic computing reuse. This paper seeks to break the restriction on tail and searches a novel open tail GEP algorithm. This algorithm can improve the precision of computing by dynamically introducing the excellent individuals generated during program running to the genes of individuals in a group. The results of symbolic regression experiments show that open tail GEP algorithm outperforms mainstream GEP on average precision performance.

Key words: gene expression programming, open tail Gene Expression Programming（GEP）, computing precision