浅析基因表达式编程ORF过滤算子的设计和实现.PDFVIP

第 39 卷 第 6 期 四 川 大 学 学 报 ( 工 程 科 学 版 ) Vol. 39 No. 6 2007 年 11月 JOURNAL OF SICHUAN UN IV ER SITY ( EN GIN EER IN G SC IENCE ED ITION ) Nov. 2007 文章编号 :(2007) 基因表达式编程 ORF过滤算子的设计和实现 段 　磊 ,唐常杰 ,刘胤田,左 　劼 ,吴 　江 (四川大学 计算机学院 , 四川 成都 6 10065) ( ) 摘 　要 :基因表达式编程 GEP 的个体代表了问题的候选解 。在缺乏先验知识的情况下 , 个体长度的设定是个 “两 难 ”问题 , 过长或过短都会降低 GEP 的效率 。对此 , 分析了个体长度对 GEP求解效率的影响; 设计了开放阅读框 ( ) ORF 过滤算子根据最优个体的进化历程动态调节个体的有效编码区域 ; 验证了 ORF 过滤算子的有效性 , 实验 结果表明 , 在同样的进化代数内, 引入 ORF过滤算子 , GEP 能进化出更高适应度的最优解且减少平均运行时间 17. 0% 。 关键词 :基因表达式编程 ; 开放阅读框 ; 个体 中图分类号 : TP3 11. 13 文献标识码 : A D esign and Im plem en ta tion of O RF F ilter in Gene Expression Programm ing D UAN L ei, TAN G Chang j ie, L IU Yin tian, ZUO J ie, WU J iang ( School of Compu ter Sci. , Sichuan U n iv. , Chengdu 6 10065 , Ch ina) A b stract: The individuals of Gene Exp re ssion Programm ing ( GEP) rep re sen t the cand idate so lu tion s of the p rob lem. The determ in ing of the length of an individual is a d ilemm a when there is no p rior know ledge availab le. E ither long or short length decrea se s the efficiency of GEP. The efficiency imp act of the individual ’s length wa s analyzed, Op en R eading Fram e (ORF) filter wa s de signed to modify the coding region dynam ically ba sed on the evo lu tion p rogre ss of the be st individual, and the effectivene ss of ORF filter wa s demon strated. The exp erim en ts showed that so lu tion s w ith h igher fitne ss can be found and the average run tim e is reduced by 17. 0% in the sam e num ber of gen