内嵌基因表达式编程及其在函数发现中的应用

向勇; 唐常杰; 朱明放; 陈瑜; 代术成

doi:10.3969/j.issn.1001-0548.2011.01.022

内嵌基因表达式编程及其在函数发现中的应用

1.
成都电子机械高等专科学校计算机工程系成都 610031;
2.
四川大学计算机学院成都 610065;
3.
江苏技术师范学院计算机工程学院江苏常州 213001

基金项目:

国家自然科学基金(60773169);国家"十一五"科技支撑计划(2006BAI05A01);四川省教育厅科研资助(2006B067)

详细信息

作者简介:
向勇(1975-)，男，博士，副教授，主要从事数据挖掘、优化等方面的研究.

中图分类号: TP311.6
计量
- 文章访问数: 4479
- HTML全文浏览量: 165
- PDF下载量: 58
出版历程
- 收稿日期: 2009-06-04
- 修回日期: 2010-01-21
- 刊出日期: 2011-02-14

Embedded Gene Expression Programming and Its Application in Function Mining

1.
Department of Computer Engineering,Chengdu Electromechanical College Chengdu 610031;
2.
School of Computer,Sichuan University Chengdu 610065;
3.
School of Computer Engineering,Jiangsu Teachers University of Technology Changzhou Jiangsu 213001

摘要

摘要: 为了提高表达效率，提出了新的基因解码方案，形成了内嵌基因表达式编程算法EGEP；提出了极大表达树、嵌套表达树和拼接表达树等概念；分析了基因的表达空间和算法的复杂度。实验表明，该算法提高了函数发现的成功率；在小规模种群的函数中其能力明显优于GEP。在单基因情况下，目标为一元函数和二元函数时，EGEP平均成功辈数分别为GEP算法的25.5%和16.3%；各种规模下，在EGEP算法中二元函数的成功率平均比GEP提高43%以上。
- 函数发现 /
- 遗传算法 /
- 基因表达式编程 /
- 基因内区
Abstract: Gene Expression Programming is effective for function mining. In gene expression usually exist some un-expressed introns. To improve the expression efficiency, this paper makes following contributions: Proposed an evolutionary algorithm embedded gene expression programming (EGEP) based on a new decoding method of gene; Proposed some new concepts, i.e. the maximum expression tree, nested expression tree and spliced expression tree; Analyzed the expression space of gene and the complexity of algorithm. Extensive experiments show that the success rate is improved greatly and under the small size population, the ability of mining function surpasses GEP apparently. In single gene algorithms, when the objective functions are bivariate function and single-variable function, the ratios of the convergence generation of EGEP to that of GEP are 25.5% and 16.3% respectively; compared with GEP, the success rate of EGEP is averagly increased by 43% in bivariate function mining.
- function mining /
- genetic algorithm /
- gene expression programming /
- intron