基因评估基因表达式程序设计方法

摘要：

基因表达式程序设计(Gene Expression Programming,简称GEP)与遗传程序设计(Genetic Programming,简称GP)相比,具有更强的搜索能力、更简单的编码表示方法和产生更高复杂性函数的能力.但是它也存在一些缺点,例如缺乏学习机制,搜索过于盲目.针对这一缺点,本文提出了一种新的自动程序设计方法:基因评估基因表达式程序设计(Gene Estimated Gene Expression Programming,简称GEGEP).与GEP相比,GEGEP主要具有如下特点:(1)改变了GEP的基因表达式结构,将原来的"头+尾"结构改成了"头+身+尾"结构,以利于其引进学习机制;(2)同源基因也采用"头+身+尾"结构,以利于增强其搜索能力;(3)引入了分布评估算法(Estimation of Distribution Algorithm,简称EDA)的思想,以利于增加其学习能力并且加快其收敛速度.实验结果表明,与GEP和GP相比,GEGEP具有更高的拟合和预测精度、更快的收敛速度.

关键词：基因表达式程序设计、遗传程序设计、基因评估基因表达式程序设计、分布评估算法

所属期刊栏目：28

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金60473081;60473037;河北省教育厅自然科学基金2004454;2005338;河北省高科技研究发展计划05213567;06213562

在线出版日期：2007-06-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：834-840