多样性制导分段进化的基因表达式编程

• 作 者: 刘齐宏 唐常杰 胡建军 曾涛 刘胤田 邱江涛
• 机 构: 四川大学计算机学院
• 出 处: 四川大学学报：工程科学版
• 发表日期: 2006年6期
• 关键词: 基因表达式编程 分阶段进化策略 多样性评估 动态遗传算子 Gene Expression Programming（GEP） grading evolutio
• 基金项目: 国家自然科学基金资助项目（60473071）,高等学校博士学科点专项科研基金SRFDP资助项目（20020610007）,四川省科技攻关资助项目（2006Z01-027）

为了解决基于传统基因表达式编程（GEP）的函数挖掘及其改进算法仍然存在局部优化的缺陷这一问题，提出了以基因组多样性制导的分阶段进化挖掘算法DG-GEP。给出了GEP进化阶段和基因组多样性评估模式的定义；提出了描述进化阶段的进化因子概念和分阶段进化策略；采用动态遗传算子设计和群体规模控制方法，使进化更快速跳出局部最优。实验表明了新算法的有效性，能减少进化停滞代数65％以上，使群体的平均适应度提高12％以上。