基因表达式编程算法的改进及其应用研究.pdfVIP

维普资讯 240 2007，43(6) ComputerEn~neenngandApplications计算机工程与应用 基因表达式编程算法的改进及其应用研究 杨 晶 ，胡 珉 ，吴耿锋 YANG Jing1,HU Min2．WU Geng-~ng 1．上海大学 计算机工程与科学学院．上海 200072 2．上海大学 悉尼工商学院。上海 200072 1．SchoolofComputerEngineeringand Science，ShanghaiUniversity，Shanghai 200072，China 2．SydneyInstituteofLanguagenadCommerce，ShnahgaiUniversiyt，Shnahgai200072，China E—mail：hellojing@graduate．shu．edu．ca YANG Jing，ItU M ill，W1J Geng-feng．AppHcation and research ofimproved gene expression programming．Computer En~neeringandApplications，2007，43(6)：排 243． Abstract：GeneExpressionProgramming(GEP)algorithm solveshtecomplicatedformulaminingproblemswitllsimpleceding．This papernaalyzeshte influenceand ruleof hte setting forhtekeyparameters，constantset，and operatorsetin GEP na dproposed na improved GEP algorihtm．Th e new algorihtm is applied in hte tunneling fields，na d gethte horizontalnad vertical ground settlementfomr ulasof Double-O-Tubeshield．Th e experimentshowshtathtemined fomrulas maymatch hterealvaluequitewel1． Keywords：GeneExpressionProgramming(GEP)；Double—O-Tubeshield(DOT)；groundsettlement 摘 要 ：基 因表达式编程(GEP)算法采用简单编码方式解决了复杂的公式发现问题 。分析 了基本 的GEP算法中关键参数、常数集、 符号集等设置对公式发现的影响和规律 ，提 出了GEP算法的改进方法 ，并将其应用在隧道工程领域 ，得到了双 圃盾构施工横向和 纵向的地面沉降预测公式，与实测值 的比较表明所发现的公式有很好的吻合度。 关键词 ：基 因表达式编程 ；双 圃盾构 ；地面沉降 文章编号 ：1002—8331(2007)06—0240-04 文献标识码 ：A 中图分类号 ：TP30 1 引言 及 “物竞天择 ，适者生存”的自然选择思想。GEP与GA相同，由 在科学和工程领域 中．公式是用于表达规律 的一种常用手 固定长度 的线性 串(染色体)来表示个体 ；又与 GP类似 ，将个 段 ，因此对于公式发现方法 的研究具有广泛 的应用价值 。公式 体翻译为大小、形状都不 同的非线性实体(解析树)，从而克服 发现技术分为数据拟合技术和人工智能技术两类。数据拟合技 了GA损失功能复杂性的可能性和 GP难以再产生新 的变化的 术主要采用曲线拟合、回归分析以及逼近论等方法寻找满足精 可能性 lq【。GEP算法描述如下所述。 度的逼近公式，通常得到的公式表示都很复杂 ，很难直接使用 2．1 基因表达式的编码 在表达 自然规律 的公式发现 中。人工智能技术主要方法有遗传 在 GEP中，随机产生 的