首页 | 本学科首页   官方微博 | 高级检索  
     检索      

中国期刊全文数据库
引用本文:钟义啸,唐常杰,陈宇,段磊,魏大刚.中国期刊全文数据库[J].四川大学学报(自然科学版),2006,43(2):299-304.
作者姓名:钟义啸  唐常杰  陈宇  段磊  魏大刚
作者单位:四川大学计算机学院,四川大学计算机学院,四川大学计算机学院,四川大学计算机学院,四川大学计算机学院
基金项目:国家自然科学基金(60473071);; 高等学校博士学科点专项科研基金SRFDP(20020610007);; 四川省青年软件创新工程基金(2004AA0350)
摘    要:传统基因表达式编程(GEP)编码简单,适应性强,但可能陷入局部最优的“早熟”陷阱.因此,作者借鉴生物界的“返祖现象”,提出了基于回溯的基因表达式编程方法.主要工作包括:(1)在传统GEP算法中引入回溯机制,提出基于回溯策略的GEP算法GEPBS(GEP withBacktracking Strategy);(2)提出回溯检查点概念,设计等比递增检查点序列和加速递增检查点序列,约束回溯过程;(3)扩充基于回溯的GEP算法,设计了退化因子(RF),提出了按比例回溯策略GEPPBS(GEP with Propo

关 键 词:回溯策略    等比递增检查点序列    加速递增检查点序列    退化因子
文章编号:0490-6756(2006)02-0299-06
收稿时间:2005-05-23
修稿时间:2005-05-23

Improve KDD Efficiencyof Gene Expression Programming by Backtracking Strategy
ZHONG Yi-xiao,TANG Chang-jie,CHEN Yu,DUAN Lei and WEI Da-gang.Improve KDD Efficiencyof Gene Expression Programming by Backtracking Strategy[J].Journal of Sichuan University (Natural Science Edition),2006,43(2):299-304.
Authors:ZHONG Yi-xiao  TANG Chang-jie  CHEN Yu  DUAN Lei and WEI Da-gang
Institution:Collegeof Computer Science; Sichuan University;,Collegeof Computer Science; Sichuan University;,Collegeof Computer Science; Sichuan University;,Collegeof Computer Science; Sichuan University;,Collegeof Computer Science; Sichuan University;
Abstract:Traditional GEP Algorithm mayleads to prematurity bylocaloptimum trap.In order to solve the premature convergence problem,the authors propose a novel GEP method.The main contributions of this paper include,(1) introducesthe backtrackingmechanism into traditional GEP methods and proposing GEP with backtrackingstrategy(GEPBS).(2) Proposes the concept of BacktrackingCheckpoint and designing CheckpointSequences to restrict the backtrackingprocess.(3) Extends the GEPBS algorithm by introducing a Retrogression Fa...
Keywords:backtrack strategy  GPICS  AICS  retrogression factor  
本文献已被 CNKI 维普 等数据库收录!
点击此处可从《四川大学学报(自然科学版)》浏览原始摘要信息
点击此处可从《四川大学学报(自然科学版)》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号