计算机应用 ›› 2005, Vol. 25 ›› Issue (09): 1978-1981.DOI: 10.3724/SP.J.1087.2005.01978

• Web与数据库 • 上一篇    下一篇

基于基因表达式编程的知识发现的三项新技术——转基因,重叠基因表达和回溯进化

唐常杰,彭京,张欢,钟义啸   

  1. 四川大学计算机学院
  • 发布日期:2011-04-11 出版日期:2005-09-01
  • 基金资助:

    国家自然科学基金资助项目(60473071);;高等学校博士学科点专项科研基金SRFDP资助项目(20020610007);;四川省青年软件创新工程资助项目(350)

Three new techniques for knowledge discover by gene expression programming— transgene,overlapped gene expression and backtracking evolution

TANG Chang-jie,PENG Jing,ZHANG Huan,ZHONG Yi-xiao   

  1. School of Computer Science and Engineering,Sichuan University,Chengdu Sichuan 610065,China
  • Online:2011-04-11 Published:2005-09-01

摘要: 介绍了在研发基于基因表达式编程(GEP)的知识发现的三项新技术,包括:(a)转基因技术,通过注入转基因,引导进化方向,控制知识发现过程;(b)重叠基因表达,借鉴生物基因片段重叠表达,引入重叠基因概念,节约了表达空间;(c)回溯进化,借鉴生物“返祖现象”,引入回溯检查点概念和可回溯GEP算法、设计了等比递增检查点序列和加速递增检查点序列,约束回溯过程。实验表明,三项技术在一定的场合下分别提高了知识发现的性能1至2个数量级。

关键词: 知识发现, 基因表达式编程, 转基因, 重叠基因表达, 回溯进化

Abstract: 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.

Key words: knowledge discover, gene expression programming(GEP), transgene, overlapped gene expression, backtracking evolution

中图分类号: