Title | GEP算法解码结构复用研究 |
Other Titles | Study on reutilization of GEP algorithm decoding structure |
Authors | 王超 何锫 |
Affiliation | 长沙理工大学计算机与通信工程学院,长沙,410114 长沙理工大学计算机与通信工程学院,长沙410114 北京大学高可信软件技术教育部重点实验室,北京100871 广州大学计算机科学与教育软件学院,广州510006 |
Keywords | 基因表达式程序设计 解码 基因型结构 复用 gene expression Programming(GEP) decoding genotype structure reutilization |
Issue Date | 2013 |
Publisher | 计算机应用研究 |
Citation | 计算机应用研究.2013,30,(11),3244-3247. |
Abstract | 适应度评价大体可以分成解码和计算适应度值两个部分,是进化计算中运算量最大、重复率最高的过程之一.为了有效利用已有计算结果的角度避免大量重复建树和遍历运算,改进了GEP解码算法基本流程以降低GEP的运算量,达到了提升运算效率的目的.采用仿真的方式对引入复用机制的GEP和传统GEP算法进行了对比实验,从解码次数、解码所用时间等两个方面进行对照,发现引入复用机制的GEP算法在解码次数上比传统GEP有多个数量级的优势,在解码所需时间上也有较大的改进. |
URI | http://hdl.handle.net/20.500.11897/281539 |
ISSN | 1001-3695 |
DOI | 10.3969/j.issn.1001-3695.2013.11.009 |
Indexed | 中文核心期刊要目总览(PKU) 中国科技核心期刊(ISTIC) 中国科学引文数据库(CSCD) |
Appears in Collections: | 高可信软件技术教育部重点实验室 |