| 内嵌基因表达式编程及其在函数发现中的应用 |
| |
| 引用本文： | 向勇,唐常杰,朱明放,陈瑜,代术成.内嵌基因表达式编程及其在函数发现中的应用[J].电子科技大学学报(社会科学版),2011(1). |
| |
| 作者姓名： | 向勇 唐常杰 朱明放 陈瑜 代术成 |
| |
| 作者单位： | 成都电子机械高等专科学校计算机工程系;四川大学计算机学院;江苏技术师范学院计算机工程学院; |
| |
| 基金项目： | 国家自然科学基金(60773169); 国家“十一五”科技支撑计划(2006BAI05A01); 四川省教育厅科研资助(2006B067) |
| |
| 摘 要： | 为了提高表达效率,提出了新的基因解码方案,形成了内嵌基因表达式编程算法EGEP;提出了极大表达树、嵌套表达树和拼接表达树等概念;分析了基因的表达空间和算法的复杂度。实验表明,该算法提高了函数发现的成功率;在小规模种群的函数中其能力明显优于GEP。在单基因情况下,目标为一元函数和二元函数时,EGEP平均成功辈数分别为GEP算法的25.5%和16.3%;各种规模下,在EGEP算法中二元函数的成功率平均比GEP提高43%以上。
|
| 关 键 词： | 函数发现 遗传算法 基因表达式编程 基因内区 |
Embedded Gene Expression Programming and Its Application in Function Mining |
| |
| XIANG Yong,TANG Chang-jie,ZHU Ming-fang,CHEN Yu, DAI Shu-cheng.Embedded Gene Expression Programming and Its Application in Function Mining[J].Journal of University of Electronic Science and Technology of China(Social Sciences Edition),2011(1). |
| |
| Authors: | XIANG Yong TANG Chang-jie ZHU Ming-fang CHEN Yu DAI Shu-cheng |
| |
| Institution: | 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) |
| |
| 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 experi... |
| |
| Keywords: | function mining genetic algorithm gene expression programming intron |
| 本文献已被 CNKI 等数据库收录！ |
|
