摘要
介绍了在研发基于基因表达式编程(GEP)的知识发现的三项新技术,包括:(a)转基因技术,通过注入转基因,引导进化方向,控制知识发现过程;(b)重叠基因表达,借鉴生物基因片段重叠表达,引入重叠基因概念,节约了表达空间;(c)回溯进化,借鉴生物“返祖现象”,引入回溯检查点概念和可回溯GEP算法、设计了等比递增检查点序列和加速递增检查点序列,约束回溯过程。实验表明,三项技术在一定的场合下分别提高了知识发现的性能1至2个数量级。
Three new technologies ware introduced by the authors in the past year, i.e.：（a） TranGene technique. By injection gene segment, it guides the evolution direction, controls knowledge discover process. （b） Overlapped gene expression. It borrows the idea of overlap gene expression from biological study, introduces overlapped gene expression, and saves space for gene expression. （c） Backtracking evolution. It comes from atavism in biology and proposes the concept of backtracking GEP algorithms, designing geometric proportion increased checkpoint sequence and accelerated increased checkpoint sequence to restrict the backtracking process. Experiments show that all three techniques respectively boost the performance of GEP by one or two magnitudes.
出处
《计算机应用》
CSCD
北大核心
2005年第9期1978-1981,共4页
journal of Computer Applications
基金
国家自然科学基金资助项目(60473071)
高等学校博士学科点专项科研基金SRFDP资助项目(20020610007)
四川省青年软件创新工程资助项目(350)
关键词
知识发现
基因表达式编程
转基因
重叠基因表达
回溯进化
knowledge discover
gene expression programming（ GEP）
transgene
overlapped gene expression
backtracking evolution
