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

The Schema Theorem of Evolution Based on Gene Expression Programming

作　　者：王悦[1] 唐常杰[1] 杨宁[1] 陈瑜[1] 徐开阔[1] 

机构地区：[1]四川大学计算机学院,四川成都610065

出　　处：《四川大学学报（工程科学版）》2009年第2期167-172,共6页Journal of Sichuan University (Engineering Science Edition)

基　　金：国家自然科学基金资助项目(60473071)

摘　　要：基因表达式编程(GEP)从提出迄今尚无完整的理论体系,严重阻碍了GEP的发展。为解决该问题,首先从理论上深入地研究了GEP计算模型:定义了GEP基因模式及相关的概念,采用概率办法详细分析了单基因GEP应用实例在进化过程中各算子的作用,根据分析结果推导出GEP模式定理,通过实验验证了GEP模式定理的正确性。GEP模式定理的提出,为GEP算法改进评估提供了量化的依据。Current GEP research lacks theoretical foundation.This baffles the developing of GEP.To solve this issue, the schema and relative concepts over GEP were defined,the mechanisms for operators in GEP were analyzed via probability method,and the proof for the schema theorem over GEP was given.Theoretical results were validated by extensive experiments.The results showed that the schema theorem provides quantitative standard for GEP algorithm s improving.

关 键 词：基因表达式编程 GEP模式 GEP模式定理 

分 类 号：TP181[自动化与计算机技术—控制理论与控制工程]