基于基因表达式编程的进化模式定理.PDFVIP

第41 卷第2 期 四川大学学报(工程科学版) Vo l. 41 No.2 2009 年3 月 JOURNAL OF SICHUAN UNIVERSITY (ENGINEERING SCIENCE EDITION) Mar. 2009 文章编号:1009-3087 (2009) 02-0 167-06 基于基因表达式编程的进化模式定理 王悦，唐常杰，杨宁，陈瑜，徐开阔 (四川大学计算机学院，四川成都61∞65) 摘 要:基因表达式编程(GEP) 从提出迄今尚无完整的理论体系，严重阻碍了 GEP 的发展。为解决该问题，首先从 理论上深入地研究了 GEP 计算模型:定义了 GEP 基因模式及相关的概念，采用概率刃法详细分析了单基因 GEP 应 用实倒在进化过程中各算子的作用，根据分析结果推导出 GEP 模式定理，通过实验验证了 GEP 模式定理的正确 性。 GEP 模式定理的提出，为 GEP 算法改进评估提供了量化的依据。 关键词:基因表达式编程;