| 提高基因表达式编程发现知识效率的回溯策略 |
| |
| 引用本文： | 钟义啸,唐常杰,陈宇,段磊,魏大刚.提高基因表达式编程发现知识效率的回溯策略[J].四川大学学报(自然科学版),2006,43(2). |
| |
| 作者姓名： | 钟义啸 唐常杰 陈宇 段磊 魏大刚 |
| |
| 基金项目： | 中国科学院资助项目;高等学校博士学科点专项科研项目;四川省青年软件创新工程项目 |
| |
| 摘 要： | 传统基因表达式编程(GEP)编码简单,适应性强,但可能陷入局部最优的"早熟"陷阱.因此,作者借鉴生物界的"返祖现象",提出了基于回溯的基因表达式编程方法.主要工作包括:(1)在传统GEP算法中引入回溯机制,提出基于回溯策略的GEP算法GEPBS(GEP with Backtracking Strategy);(2)提出回溯检查点概念,设计等比递增检查点序列和加速递增检查点序列,约束回溯过程;(3)扩充基于回溯的GEP算法,设计了退化因子(RF),提出了按比例回溯策略GEPPBS(GEP with Proportional Backtracking Strategy);(4)通过两个实验验证了新算法的有效性,在相同条件下较传统算法的适应度最大提高了49.2%,成功率最高提高了4倍.
|
| 关 键 词： | 回溯策略 等比递增检查点序列 加速递增检查点序列 退化因子 |
Improve KDD Efficiency of Gene Expression Programming by Backtracking Strategy |
| |
| ZHONG Yi-xiao,TANG Chang-jie,CHEN Yu,DUAN Lei,WEI Da-gang.Improve KDD Efficiency of Gene Expression Programming by Backtracking Strategy[J].Journal of Sichuan University (Natural Science Edition),2006,43(2). |
| |
| Authors: | ZHONG Yi-xiao TANG Chang-jie CHEN Yu DUAN Lei WEI Da-gang |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
