| M-GEP:基于多层染色体基因表达式编程的遗传进化算法 |
| |
| 引用本文： | 彭京,唐常杰,李川,胡建军.M-GEP:基于多层染色体基因表达式编程的遗传进化算法[J].计算机学报,2005,28(9):1459-1466. |
| |
| 作者姓名： | 彭京 唐常杰 李川 胡建军 |
| |
| 作者单位： | 四川大学计算机学院数据库与知识工程研究所,成都,610065;成都市公安局科技处,成都,610017;四川大学计算机学院数据库与知识工程研究所,成都,610065 |
| |
| 基金项目： | 本课题得到国家自然科学基金（60073046）、四川省重点科技计划项目基金（04SGl640）和教育部博士点专项基金（20020610007）资助. |
| |
| 摘 要： | 该文提出了一种新的基于多层染色体基因表达式编程的遗传进化算法M—GEP，新算法引入了多层染色体的概念，利用染色体构建的层次调用模型对个体进行表达，在解决实际函数发现、电路进化等实际问题中取得了良好效果．该文主要贡献包括：（1）提出了基于多染色体的基因表达式编程算法（M-GEP）；（2）建立了不同染色体的层次调用模型及存储结构；（3）提出并实现了基于染色体的重组算子和基因随机重组算子．对多基因GEP和单基因GEP的对比实验结果表明，平均进化辈数仅为后者的29％～81％．
|
| 关 键 词： | 多层染色体 M-GEP 遗传进化 基因表达式编程 |
| 收稿时间： | 2004-05-08 |
| 修稿时间： | 2004-05-082005-04-26 |
M-GEP: A New Evolution Algorithm Based on Multi-Layer Chromosomes Gene Expression Programming |
| |
| PENG Jing,TANG Chang-Jie,LI Chuan,HU Jian-Jun.M-GEP: A New Evolution Algorithm Based on Multi-Layer Chromosomes Gene Expression Programming[J].Chinese Journal of Computers,2005,28(9):1459-1466. |
| |
| Authors: | PENG Jing TANG Chang-Jie LI Chuan HU Jian-Jun |
| |
| Abstract: | 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%. |
| |
| Keywords: | multi-layer chromosome M-GEP heredity evolution gene expression programming |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
