M-GEP:基于多层染色体基因表达式编程的遗传进化算法

被引:34
作者
彭京
唐常杰
李川
胡建军
机构
[1] 四川大学计算机学院数据库与知识工程研究所
关键词
多层染色体; M-GEP; 遗传进化; 基因表达式编程;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
该文提出了一种新的基于多层染色体基因表达式编程的遗传进化算法MGEP,新算法引入了多层染色体的概念,利用染色体构建的层次调用模型对个体进行表达,在解决实际函数发现、电路进化等实际问题中取得了良好效果.该文主要贡献包括:(1)提出了基于多染色体的基因表达式编程算法(MGEP);(2)建立了不同染色体的层次调用模型及存储结构;(3)提出并实现了基于染色体的重组算子和基因随机重组算子.对多基因GEP和单基因GEP的对比实验结果表明,平均进化辈数仅为后者的29%~81%.
引用
收藏
页码:1459 / 1466
页数:8
相关论文
共 4 条
[1]   DIRM:基于动态信息路由的数据检索模型 [J].
彭京 ;
唐常杰 ;
胡建军 ;
陈安龙 ;
李川 .
四川大学学报(工程科学版), 2005, (01) :108-115
[2]   一种基于UD-Tree的分布式数据库新型复制架构 [J].
彭京 ;
唐常杰 ;
李川 ;
陈安龙 ;
胡建军 .
小型微型计算机系统, 2004, (12) :2065-2069
[3]   基于典型结构的电路自适应进化设计新方法 [J].
赵曙光 ;
杨万海 .
电路与系统学报, 2003, (02) :113-115
[4]  
AdvancesinSoftComputing:EngineeringDesignand Maufacturing .2 FerreiraC. Springer Verlag . 2003