Volume 40 Issue 1
May  2017
Article Contents
Article Navigation >  Journal of University of Electronic Science and Technology of China  > 2011  >  40(1): 116-121

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, 2011, 40(1): 116-121. doi: 10.3969/j.issn.1001-0548.2011.01.022
Citation: 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, 2011, 40(1): 116-121. doi: 10.3969/j.issn.1001-0548.2011.01.022
shu

Embedded Gene Expression Programming and Its Application in Function Mining

doi: 10.3969/j.issn.1001-0548.2011.01.022
  • 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

  • Received Date: 2009-06-05
  • Rev Recd Date: 2010-01-22
  • Publish Date: 2011-02-15
  • 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.
  • 加载中
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索
Get Citation
PDF
XML

Article Metrics

Article views(3418) PDF downloads(55) Cited by()

Related
Proportional views

Embedded Gene Expression Programming and Its Application in Function Mining

doi: 10.3969/j.issn.1001-0548.2011.01.022
  • 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
  • Received Date: 2009-06-05
  • Rev Recd Date: 2010-01-22
  • Publish Date: 2011-02-15

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.

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, 2011, 40(1): 116-121. doi: 10.3969/j.issn.1001-0548.2011.01.022
Citation: 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, 2011, 40(1): 116-121. doi: 10.3969/j.issn.1001-0548.2011.01.022
shu

    HTML

Catalog

    Journal Online

    Author's Notes

    Links

    Copyright © 《电子科技大学学报》编辑部

    Address: Room 350, central building, University of Electronic Science and Technology, No.4, Section 2, Jianshe North Road, Chengdu Tel: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

    本系统由 北京仁和汇智信息技术有限公司 开发 

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return