| 一种新型GEP解码方法 |
| |
| 引用本文： | 王晓,何锫.一种新型GEP解码方法[J].计算机工程与应用,2012,48(3):43-45. |
| |
| 作者姓名： | 王晓 何锫 |
| |
| 作者单位： | 1.长沙理工大学 计算机与通信工程学院，长沙 410114 2.武汉大学 软件工程国家重点实验室，武汉 430072 |
| |
| 基金项目： | 武汉大学软件工程国家重点实验室资助项目（No.SKLSE20080701） |
| |
| 摘 要： | 基因表达式编程（Gene Expression Programming）是进化算法的最新成果。它继承了遗传算法（GA）编码简单与遗传程序设计（GP）有巨大空间搜索能力的优点。提出一种新的GEP解码方法：GEP的非物理树解码算法。其在不影响原算法其他性质的情况下极大地提高了传统解码算法的运行速度，在一定程度上解决了GEP进化过程中表达式树（Expression Tree，ET）建立和释放消耗巨大时空资源的瓶颈。
|
| 关 键 词： | 基因表达式编程 GEP解码 非物理树GEP解码 遗传算法 遗传程序设计 |
| 修稿时间： | |
New decoding method of GEP |
| |
| WANG Xiao
,
HE Pei.New decoding method of GEP[J].Computer Engineering and Applications,2012,48(3):43-45. |
| |
| Authors: | WANG Xiao HE Pei |
| |
| Affiliation: | 1.School of Computer and Communication Engineering, Changsha University of Science and Technology, Changsha 410114, China
2.State Key Laboratory of Software Engineering, Wuhan University, Wuhan 430072, China |
| |
| Abstract: | Gene Expression Programming（GEP） is the latest achievement in Evolutionary Algorithm（EA）,inheriting advantages such as simple encoding and powerful search capability from Genetic Algorithm（GA） and Genetic Programming（GP） respectively.This paper proposes a new GEP decoding method：GEP non-physical tree decoding algorithm,which can remarkably increase the decoding speed without affecting other aspect of GEP,and partially solve the bottleneck of GEP that huge time and space resource is consumed in its tree based evaluation processes. |
| |
| Keywords: | Gene Expression Programming（GEP） GEP decoding algorithm non-physical tree GEP decoding algorithm genetic algorithm genetic programming |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
