Embedded Gene Expression Programming and Its Application in Function Mining

XIANG Yong1,TANG Chang-jie2,ZHU Ming-fang3,CHEN Yu2,and DAI Shu-cheng2(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)  

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.

【Key Words】： function mining genetic algorithm gene expression programming intron
【Fund】： 国家自然科学基金(60773169);; 国家“十一五”科技支撑计划(2006BAI05A01);; 四川省教育厅科研资助(2006B067)
【CateGory Index】： TP311.1
【DOI】： CNKI:SUN:DKDX.0.2011-01-024

http://en.cnki.com.cn/Article_en/CJFDTOTAL-DKDX201101024.htm