###
DOI:
工程科学与技术:2007,39(6):102-106
本文二维码信息
码上扫一扫!
基因表达式编程ORF过滤算子的设计和实现
(四川大学 计算机学院,四川 成都610065)
Design and Implementation of ORF Filter in Gene Expression Programming
摘要
图/表
参考文献
相似文献
附件
本文已被:浏览 1451次   下载 5
投稿时间:2006-07-03    
中文摘要: 基因表达式编程(GEP)的个体代表了问题的候选解。 在缺乏先验知识的情况下, 个体长度的设定是个“两难”问题, 过长或过短都会降低GEP的效率。 对此, 分析了个体长度对GEP求解效率的影响; 设计了开放阅读框(ORF)过滤算子根据最优个体的进化历程动态调节个体的有效编码区域; 验证了ORF过滤算子的有效性, 实验结果表明, 在同样的进化代数内, 引入ORF过滤算子, GEP能进化出更高适应度的最优解且减少平均运行时间17.0%。
Abstract:The individuals of Gene Expression Programming (GEP) represent the candidate solutions of the problem. The determining of the length of an individual is a dilemma when there is no prior knowledge available. Either long or short length decreases the efficiency of GEP. The efficiency impact of the individual’s length was analyzed, Open Reading Frame (ORF) filter was designed to modify the coding region dynamically based on the evolution progress of the best individual, and the effectiveness of ORF filter was demonstrated. The experiments showed that solutions with higher fitness can be found and the average runtime is reduced by 17.0% in the same number of generations by introducing ORF filter into original GEP.
文章编号:20070620     中图分类号:    文献标志码:
基金项目:国家自然科学基金资助项目(60473071); 高等学校博士学科点专项科研基金SRFDP(20020610007); 四川省青年软件创新工程(2005AA0807)
作者简介:
引用文本:
段磊,唐常杰,刘胤田.基因表达式编程ORF过滤算子的设计和实现[J].工程科学与技术,2007,39(6):102-106.
.Design and Implementation of ORF Filter in Gene Expression Programming[J].Advanced Engineering Sciences,2007,39(6):102-106.