8e9942e0-27f1-4374-a7f9-00137392d2c7.pdfVIP

于转基因技术的 因表达式编程1 张欢 唐常杰 余 弦 乔少杰 汪锐 ( 四川大学计算机学院 成都 610065) ( {zhanghuan,tangchangj ie,cos, qiaoshaoj ie, wangrei}@) 摘 要 现有的基因表达式编程（GEP ）在挖掘知识时，人们只能被动接受计算机程序在 连续进化若干代之后给出的结果，进化过程不可控，进化质量和速度难以预知。在现代生物 工程中的转基因概念启发下， 本文引入基因注入(Gene Inj ection)和转基因技术，干预进化 过程，在一定程度上控制种群发展方向，通过自然选择与人工选择的共同作用，得到更加理 想的进化的速度和结果。本文主要工作如下：（1）提出了基因分离 （M_divide_gene ）和基 因肢解 （M_dismember_gene ）的概念和算法。（2 ）提出了单一基因的进化（SGE ）和基因 片段的进化（GSE ）概念和算法。（3）提出了GEP 的转基因进化方法 （TGEP ）。（4 ）通过 实验证明了算法的有效性，TGEP 在挖掘复杂函数关系时比GEP 的效率有大幅度提高。 关键词 基因表达式编程 转基因 基因分离 基因肢解 基因片段 Gene Expression Programming Based on Transgenesis Technology Zhang huan, Tang chang-jie, Yu xian, Qiao shao-jie, Wang rui (School of Computer Science, Sichuan University, Chengdu 610065) Abstract The knowledge mining by the current Gene Expression Programming (GEP) is a passive procedure. People only can accept the result after several generations of evolution. Thus the evolution process would be out of control, and the quality and speed of the evolution can hardly be foreseened. Enlightened by the concept of Transgene of the modern biology, this paper proposes the Gene Inj ection technology and the new idea on Transgenic Technology, which guilds the evolution trend of every generation to some extent by working on the evolution process hence improves results quality and speed through the effect of both natural select and manual select during evolution process. The main contribution includes :( 1) Proposes the conceptions and algorithms of gene-divide(M_divide_gene) and gene-dismember (M_dismember_gene); (2)Introduces the conceptions and algorithms called single-gene-evolution( SGE) and gene-segment-evolution(GSE);(3)Proposes and implements an approach called Trans-Gene Expression Programming(TGEP);(4) Conducts extensive experiments to