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

• 作者: 唐常杰 段磊 钟义啸 陈宇 魏大刚
• 来源期刊: 四川大学学报（自然科学版）
• 学科: 工学
• 关键词: 回溯策略 等比递增检查点序列 加速递增检查点序列 退化因子
• 年，卷（期）: 2006,（2）
• 页码范围: 299-304
• 页数: 6页
• 分类号: TP311.13
• 字数: 4820字
• 语种: 中文
• DOI: 10.3969/j.issn.0490-6756.2006.02.012

摘要

传统基因表达式编程(GEP)编码简单,适应性强,但可能陷入局部最优的"早熟"陷阱.因此,作者借鉴生物界的"返祖现象",提出了基于回溯的基因表达式编程方法.主要工作包括:(1)在传统GEP算法中引入回溯机制,提出基于回溯策略的GEP算法GEPBS(GEP with Backtracking Strategy);(2)提出回溯检查点概念,设计等比递增检查点序列和加速递增检查点序列,约束回溯过程;(3)扩充基于回溯的GEP算法,设计了退化因子(RF),提出了按比例回溯策略GEPPBS(GEP with Proportional Backtracking Strategy);(4)通过两个实验验证了新算法的有效性,在相同条件下较传统算法的适应度最大提高了49.2%,成功率最高提高了4倍.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐常杰	四川大学计算机学院	164	2750	30.0	45.0
2	陈宇	四川大学计算机学院	82	483	11.0	19.0
3	段磊	四川大学计算机学院	49	685	13.0	24.0
4	钟义啸	四川大学计算机学院	5	172	5.0	5.0
5	魏大刚	四川大学计算机学院	4	52	4.0	4.0