摘要
分子进化中性学说认为生物的进化主要是由中性突变决定的.基因表达式编程(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.
出处
《计算机研究与发展》
EI
CSCD
北大核心
2010年第2期292-299,共8页
Journal of Computer Research and Development
基金
国家自然科学基金项目(60773169)
国家"十一五"科技支撑计划基金项目(2006BAI05A01)
江苏技术师范学院博士启动基金项目(KYY09001)
国家博士后科学基金项目(20090461346)~~
关键词
中性遗传
中性区域
基因表达式编程
朴素基因表达式编程
进化计算
genetic neutrality
neutral region
gene expression programming
naive gene expression programming
evolutionary computation