遗传程序设计的精确模式理论进展  

Advances in the Genetic Programming Exact Schema Theorems

作　　者：李晓欧 李淼[1] 梁曼君[2] 

机构地区：[1]中国科学院合肥智能机械研究所,合肥230031 [2]合肥工业大学计算机与信息学院,合肥230009

出　　处：《计算机科学》2002年第12期143-145,共3页Computer Science

基　　金：国家"863"计划信息技术项目基金(编号863-306-ZD05-01-4)

摘　　要：Schema theorems are descriptions of how the number (or the fraction) of members of the population be-longing to a schema varies over time in evolutionary computation. This paper gives full summarization of the advancesin Genetic Programming exact schema theorems in recent years ,mainly discusses the exact formulation for the expect-ed number of instances of a schema at the next generation in terms of microscopic and macroscopic quantities,then,the effects and the mechanisms of schema creation are clarified.Schema theorems are descriptions of how the number (or the fraction) of members of the population belonging to a schema varies over time in evolutionary computation. This paper gives full summarization of the advances in Genetic Programming exact schema theorems in recent years, mainly discusses the exact formulation for the expected number of instances of a schema at the next generation in terms of microscopic and macroscopic quantities. then, the effects and the mechanisms of schema creation are clarified.

关 键 词：遗传程序设计 精确模式理论 遗传算法 宏观模型 

分 类 号：TP311.1[自动化与计算机技术—计算机软件与理论] O242[自动化与计算机技术—计算机科学与技术]