摘要
该文提出了一种新的基于多层染色体基因表达式编程的遗传进化算法MGEP,新算法引入了多层染色体的概念,利用染色体构建的层次调用模型对个体进行表达,在解决实际函数发现、电路进化等实际问题中取得了良好效果.该文主要贡献包括:(1)提出了基于多染色体的基因表达式编程算法(MGEP);(2)建立了不同染色体的层次调用模型及存储结构;(3)提出并实现了基于染色体的重组算子和基因随机重组算子.对多基因GEP和单基因GEP的对比实验结果表明,平均进化辈数仅为后者的29%～81%.
This paper proposes a new evolution algorithm, M-GEP, based on the new concept of the multi-layer chromosomes in gene expression programming. The algorithm is efficient in the real applications, such as function discovery, electronic circuit evolution, etc. The main contributions include proposing algorithm M-GEP which is based on multi-layer chromosomes, establishing Level-call model and storage structure between the different chromosomes, and suggesting and implementing chromosomes reorganization operator and genes random reorganization operator. Extensive experiments on the traditional single gene and multi-genes GEP show that the average number of generations of M-GEP is reduce to 29%-81%.
出处
《计算机学报》
EI
CSCD
北大核心
2005年第9期1459-1466,共8页
Chinese Journal of Computers
基金
国家自然科学基金(60073046)
四川省重点科技计划项目基金(04SG1640)
教育部博士点专项基金(20020610007)资助
