| 基于多层染色体基因表达式程序设计的混合遗传进化算法 |
| |
| 引用本文： | 杜欣,刘坤起,康立山,谢大同,李悦乔.基于多层染色体基因表达式程序设计的混合遗传进化算法[J].计算机应用,2007,27(4):956-959. |
| |
| 作者姓名： | 杜欣 刘坤起 康立山 谢大同 李悦乔 |
| |
| 作者单位： | [1]石家庄经济学院信息工程学院,河北石家庄050031 [2]中国地质大学计算机科学与技术系,湖北武汉430074 [3]武汉大学软件工程国家重点实验室,湖北武汉430072 |
| |
| 基金项目： | 国家自然科学基金
,
河北省教育厅自然科学基金
,
河北省高科技研究发展计划 |
| |
| 摘 要： | 提出了一种新的基于多层染色体基因表达式程序设计的混合遗传进化算法:M-GEP-GA。 该算法在基因表达式程序设计的基础上引入了多层染色体，并采用与遗传算法相嵌套的二级演化方法。利用染色体构建的层次调用模型对个体进行表达，用基因表达式程序设计方法优化模型结构,遗传算法优化模型参数。通过对三组数据测试,与用单基因GEP、多基因GEP的结果进行对比,实验表明改进的算法具有更强的寻优能力和更高的稳定性。
|
| 关 键 词： | 多层染色体 基因表达式程序设计方法 遗传算法 |
| 文章编号： | 1001-9081（2007）04-0956-04 |
| 收稿时间： | 2006-10-12 |
| 修稿时间： | 2006-10-12 |
New hybrid evolution algorithm based on multi-layer chromosomes gene expression programming |
| |
| DU Xin,LIU Kun-qi,KANG Li-shan,XIE Da-tong,LI Yue-qiao.New hybrid evolution algorithm based on multi-layer chromosomes gene expression programming[J].journal of Computer Applications,2007,27(4):956-959. |
| |
| Authors: | DU Xin LIU Kun-qi KANG Li-shan XIE Da-tong LI Yue-qiao |
| |
| Affiliation: | 1. College of Information and Engineering, Shijiazhuang University of Economics, Shijiazhuang Hebei 050031, China; 2. Department of Computer Science and Technology, China University of Geosciences, Wuhan Hubei 430074, China ; 3. State Key Laboratory of Software Engineering, Wuhan University, Wuhan Hubei 430072, China |
| |
| Abstract: | A new hybrid evolution algorithm named M-GEP-GA was proposed.It is based on the new concept of the multi-layer chromosomes in gene expression programming (GEP) and uses two-level evolution method,whose main idea is to embed Genetic Algorithm (GA) in GEP where GEP is employed to optimize the structure of a model,and GA is employed to optimize the parameters of a model.The results of experiments show that the algorithm has better search ability and higher stability than the traditional single gene and multi-genes GEP and GP-GA method. |
| |
| Keywords: | multi-layer chromosome Gene Expression Programming (GEP) Genetic Algorithm (GA) |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用》浏览原始摘要信息 |
|
点击此处可从《计算机应用》下载全文 |
|
