基于中性突变的朴素基因表达式编程  

Nave Gene Expression Programming Based on Genetic Neutrality

作　　者：朱明放[1] 唐常杰[2] 代术成[2] 陈瑜[2] 乔少杰[3] 向勇[4] 

机构地区：[1]江苏技术师范学院计算机工程学院,江苏常州213001 [2]四川大学计算机学院,成都610065 [3]西南交通大学信息科学与技术学院,成都610031 [4]成都电子机械高等专科学校计算机工程系,成都610031

出　　处：《计算机研究与发展》2010年第2期292-299,共8页Journal of Computer Research and Development

基　　金：国家自然科学基金项目(60773169);国家"十一五"科技支撑计划基金项目(2006BAI05A01);江苏技术师范学院博士启动基金项目(KYY09001);国家博士后科学基金项目(20090461346)~~

摘　　要：分子进化中性学说认为生物的进化主要是由中性突变决定的.基因表达式编程(GEP)是一种将基因型和表现型分离的新的进化模型,其突出表现在基因组存在不被表达的中性区.基于朴素基因表达式编程(NGEP)模型研究了NGEP中性区在进化中的作用.主要工作包括:1)进一步完善了基于完全树编码方案的NGEP模型的概念;2)分析了传统GEP和NGEP的基因中性区域特点,指出NGEP存在更自由灵活的中性区域;3)通过控制基因长度和基因数量,调控中性区的大小和数量,研究了NGEP和传统GEP的中性区域在进化中的特殊作用,验证了NGEP的有效性;4)实验表明,在存在相同适度的中性区域条件下,NGEP比传统GEP进化更有效,且NGEP的成功率随中性区域的增加不会发生剧烈变化.The neutral theory of molecular evolution suggests that the accumulation of neutral mutations in the genome plays a vital role in evolutions. The genetic representation of gene expression programming （GEP）, an artificial genotype and phenotype system, permits the existence of noncoding regions in the genome where neutral mutations can be accumulated. The authors introduce a concept named naive gene expression programming （NGEP） and analyze the effect in terms of neutral regions. NGEP uses the complete tree decoding method that causes more neutral regions than GEP. In order to explore the role of the genetic neutrality in NGEP, this paper makes the following contributions： 1）perfect the concept of naive gene expression programming, whose decoding method is based on complete tree; 2）analyze the characteristic of neutral regions in GEP and NGEP, and point out that NGEP has more free neutrality regions; 3）study and compare the specific role of genetic neutrality for both GEP and NGEP by controlling and adjusting the length and the number of genes and these non-coding regions, and tests the efficiency of NGEP; and 4）extensive experiments and comparisons show that NGEP is more efficient than traditional GEP in the case of similar gene redundancy, in particular, the success rate of NGEP does not change drastically with the growth of genetic neutrality.

关 键 词：中性遗传 中性区域 基因表达式编程 朴素基因表达式编程 进化计算 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构] TP18[自动化与计算机技术—计算机科学与技术]