重叠复用性建模方法

姜大志  孙浩军  吴志健  汤铭端  

【摘要】：基因表达式程序设计是一种新的演化建模方法,试验表明在求解很多问题时该方法比遗传程序设计优越两个数量级以上。复用性是一个重要的概念,在众多领域得到了广泛的应用。通过对染色体中的基因的复用性进行研究,提出了重叠复用性建模(Overlap Reused Modeling,ORM)方法,也可以称为重叠复用性建模(Overlap Reused Modeling,ORM)方法。重叠复用性建模方法通过改进的染色体解码(翻译)规则来实现基因的复用性,从而有效地扩大了染色体的表达空间。同时提出了一种新的染色体适应值的计算方法,这种新的方法不仅简化了染色体适应值的计算过程,而且可以杜绝因基因复用所造成的计算量的增加。

【作者单位】： 汕头大学工学院计算机系;武汉大学软件工程国家重点实验室;航天科工集团第二研究院;
【关键词】： 基因表达式程序设计 演化建模 复用性 重叠复用性建模
【基金】：国家自然科学基金(61070008) 广东高校优秀青年创新人才培养计划项目(LYM10078) 汕头大学青年基金(YR10006)
【分类号】：TP311.1
【正文快照】：

引言1基因表达式程序设计(Gene Expression Programming,GEP)是由葡萄牙科学家Candida Ferreira提出的一种基于基因型组(Genome)和表现型组(Phenome)的遗传程序设计方法[1-2]。与传统的遗传程序设计方法相比[3-5],GEP方法更具先进性。该方法已在很多领域都得到了应用(如函数

http://www.cnki.com.cn/Article/CJFDTotal-XTFZ201109006.htm