提高基因表达式编程发现知识效率的回溯策略

• 作 者: 钟义啸 唐常杰 陈宇 段磊 魏大刚
• 机 构: 四川大学计算机学院
• 出 处: 四川大学学报(自然科学版)
• 发表日期: 2006年2期
• 关键词: 回溯策略 等比递增检查点序列 加速递增检查点序列 退化因子
• 基金项目: 国家自然科学基金(60473071);高等学校博士学科点专项科研基金SRFDP(20020610007);四川省青年软件创新工程基金(2004AA0350)

传统基因表达式编程（GEP）编码简单，适应性强，但可能陷入局部最优的“早熟”陷阱，因此，作者借鉴生物界的“返祖现象”，提出了基于回溯的基因表达式编程方法．主要工作包括：（1）在传统GEP算法中引入回溯机制，提出基于回溯策略的GEP算法GEPBS（GEP with Backtracking Strategy）；（2）提出回溯检查点概念，设计等比递增检查点序列和加速递增检查点序列，约束回溯过程；（3）扩充基于回溯的GEP算法，设计了退化因子（RF），提出了按比例回溯策略GEPPBs（GEP with Pmpo