计算机工程与应用 ›› 2016, Vol. 52 ›› Issue (9): 1-5.

• 理论与研发 • 上一篇    下一篇

开放尾部的基因表达式程序设计

黄  智1,何  锫2,3   

  1. 1.长沙理工大学 计算机与通信工程学院,长沙 410114
    2.广州大学 计算机科学与教育软件学院,广州 510006
    3.武汉大学 软件工程国家重点实验室,武汉 430072
  • 出版日期:2016-05-01 发布日期:2016-05-16

Open tail gene expression programming

HUANG Zhi1, HE Pei2,3   

  1. 1.School of Computer and Communication Engineering, Changsha University of Science and Technology, Changsha 410114, China
    2.School of Computer Science and Educational Software, Guangzhou University, Guangzhou 510006, China
    3.State Key Laboratory of Software Engineering, Wuhan University, Wuhan 430072, China
  • Online:2016-05-01 Published:2016-05-16

摘要: 基因表达式程序设计(GEP)的染色体由具有特殊限制的头、尾组成,并要求尾部符号严格取自基本的终端集。这一做法作用明了、易于表述,基本为现有GEP所采纳,但不利于语义计算的重用。谋求突破尾部限制条件,探究一种开放尾部的新型GEP算法。该算法将运行过程产生的优良个体动态地引入种群个体的基因,从而实现运算精度的提升。符号回归实验表明,开放尾部的GEP算法在平均精度性能上要优于主流GEP方法。

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

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