位置:成果数据库 > 期刊 > 期刊详情页
内嵌基因表达式编程及其在函数发现中的应用
  • ISSN号:1001-0548
  • 期刊名称:《电子科技大学学报》
  • 时间:0
  • 分类:TP311.6[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]成都电子机械高等专科学校计算机工程系,成都610031, [2]四川大学计算机学院,成都610065, [3]江苏技术师范学院计算机工程学院,江苏常州213001
  • 相关基金:国家自然科学基金(60773169); 国家“十一五”科技支撑计划(2006BAI05A01); 四川省教育厅科研资助(2006B067)
中文摘要:

为了提高表达效率,提出了新的基因解码方案,形成了内嵌基因表达式编程算法EGEP;提出了极大表达树、嵌套表达树和拼接表达树等概念;分析了基因的表达空间和算法的复杂度。实验表明,该算法提高了函数发现的成功率;在小规模种群的函数中其能力明显优于GEP。在单基因情况下,目标为一元函数和二元函数时,EGEP平均成功辈数分别为GEP算法的25.5%和16.3%;各种规模下,在EGEP算法中二元函数的成功率平均比GEP提高43%以上。

英文摘要:

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.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《电子科技大学学报》
  • 北大核心期刊(2011版)
  • 主管单位:国家教育部
  • 主办单位:电子科技大学
  • 主编:周小佳
  • 地址:成都市成华区建设北路二段四号
  • 邮编:610054
  • 邮箱:xuebao@uestc.edu.cn
  • 电话:028-83202308
  • 国际标准刊号:ISSN:1001-0548
  • 国内统一刊号:ISSN:51-1207/T
  • 邮发代号:62-34
  • 获奖情况:
  • 全国优秀科技期刊,第二届全国优秀科技期刊二等奖,两次获国家新闻出版署、国家教委“全国高校自然科...,中国期刊方阵双百期刊
  • 国内外数据库收录:
  • 美国化学文摘(网络版),美国数学评论(网络版),德国数学文摘,荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:12314