无表达式树基因表达.pdfVIP

维普资讯 第28卷第5期 计算机应用 Vo1．28No．5 2008年5月 ComputerApplications Mav2008 文章编号：1001—9081(2008)O5—1319一o3 无表达式树的基因表达 李 川 ，唐常杰 ，陈 瑜 ，邱江涛 ，罗 谦 ，吴 江 ，朱 军 (1．四川大学计算机学院，成都610065；2．四川大学华西校区中国出生缺陷监测中心，成都610065) (Charles．1i2040@gmail．con) 摘 要：传统基因表达式编程(GEP)进行基因表达时，动态生成释放大量表达式树 (ET)，成为GEP的性能瓶颈。 提出基于Scale的基因表达算法解决此问题。Scale是一个约束线性表。由于Scale支持一次创建，永久使用，而无须 更多维护。所以把基因表达至Scale中避免 了ET的动态生成和释放。实验结果表明，在多数情况中，基于Scale的基 因表达较基于ET的基因表达快6—1O倍。 关键词 ：基因表达式编程 ；表达式树；基于Scale的基因表达式编程 中图分类号：TIYM1．131 文献标志码 ：A Expressinggeneswithoutexpressiontreesconstruction LIChuan，TANGChang—jie，CHENYu，QIUJiang—tao，LuOQian，wuJiang，JUNZhu (1．CollieofComputerandScience，SichuanUniversity,ChengduSiehuan610065，China； 2，BirthDefectsSupervisingCentreofWesternChinaMedicalSchool,SichuanUniversity,ChengduSichuan610065，China) Abstract；TraditionalGeneExpressionProgramming(GEP)needstodynamicallygenerateandreleasealargeamountof ExpressionTrees(ET)whenconductinggeneexpression，whichbecomesaperformancebottleneck．Thispaperproposed Scale．basedGEPtosolvetheproblem ScaleisarestrictedlineartablethatisinitiallzedonceandCna beusedpemr anently withoutfurthermaintenance．Genesareexpressedintoascalewithoutdynamicallygeneratingandreleasingexpressiontrees． Experimentsshow inmosteasesscalebasedexpressionis6—10timesfasterthanET-basedexpression． Keywords；GeneExpressionProgramming(GEP)；ExpressionTree(ET)；scale-basedGEP 图 1显示 了所有进化计算相关方法 的大致处理过 0 引言 程 。基本步骤如下： 基因表述式编程 (GeneExpressionProgramming，GEP)由 1)初始化个体种群。这里所说的个体可以是一个表达 EandidaFea在 20