深度优先的多基因表达式程序设计-北京玛格泰克科技发展有限公司.PDFVIP

第26卷摇 第9期摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 模式识别与人工智能摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 Vol.26摇 No.9 摇 2013年9月摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 PR AI摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 Sep.摇 2013 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 深度优先的多基因表达式程序设计* 1 1,2 3 邓摇 薇摇 摇 何摇 锫 摇 摇 钱俊彦 1(长沙理工大学 计算机与通信工程学院摇 长沙410114) 2(北京大学 高可信软件技术教育部重点实验室摇 北京100871) 3(桂林电子科技大学 广西可信软件重点实验室摇 桂林541004) 摘摇 要摇 基因表达式程序设计(GEP)是应用十分广泛的自动程序设计方法.就解码方法而言,它主要依据广度优 先原则来实施从个体表示到表达式的转换.这代表基因片段的含义会因环境的变化而变化.为此,现有GEP对个体 的评估缺乏并发支持能力.本文从理论与实验两个方面证实:深度优先原则及个体多解技术,即让单个染色体编码 多个解的技术,既可解决以上GEP 困境也可显著改善其性能. 关键词摇 演化计算,遗传程序设计,基因表达式程序设计,多表达式程序设计,符号回归 中图法分类号摇 TP311 Multi鄄Gene Expression Programming with Depth鄄First Decoding Principle 1 1,2 3 DENG Wei ,HE Pei ,QIANJun鄄Yan 1(School of Computer and Communication Engineering,Changsha University of Science and Technology, Changsha410114) 2(Key Laboratory of High Confidence Software Technologies of Ministry of Education,Peking University, Beijing 100871) 3(GuangxiKey Laboratory of Trusted Software,Guilin University of Electronic Technology,Guilin541004) ABSTRACT Gene expressionprogramming (GEP)isanautomaticprogrammingapproachwhichiswidelyusedin many areas. Asfar as the decoding method is concerned,it uses the breadth鄄first principle to transform individuals into expressions. It means that the meaning of a gene segment will change with the context. Consequently,any individualcannotbeconcurrently evaluatedinmostexisting GEPs. Inthispaper,th