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

被引：18

作者：

刘齐宏

唐常杰

胡建军

曾涛

刘胤田

邱江涛

机构：

[1] 四川大学计算机学院

来源：

四川大学学报(工程科学版) | 2006年 / 06期

基金：

高等学校博士学科点专项科研基金;

关键词：

基因表达式编程; 分阶段进化策略; 多样性评估; 动态遗传算子;

D O I：

10.15961/j.jsuese.2006.06.022

中图分类号：

TP311.11 [];

学科分类号：

081202 ; 0835 ;

摘要：

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

引用

页码：108 / 113

页数：6

共 6 条

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