基于三进制表示的新模式定理  

Schema theorem based on ternary representation

作　　者：明亮[1] 王宇平[1] 

机构地区：[1]西安电子科技大学理学院,陕西西安710071

出　　处：《控制理论与应用》2005年第2期266-268,共3页Control Theory & Applications

基　　金：国家自然科学基金资助项目(60374063);教育部留学回国人员科研启动基金资助项目;陕西省自然科学研究计划资助项目(2001SL06).

摘　　要：一般的模式定理通常使用二进制表示且只讨论了模式存活的概率而没有考虑模式新建的概率,因此它们不能准确地描述模式的变化情况.本文提出了一种新的模式表示法:三进制表示法.利用这种新的表示法,很容易区分模式的存活和新建,并分别估计了在均匀杂交算子作用下模式的存活概率和新建概率.最后对均匀杂交算子给出了在模式的存活和模式的新建共同作用下的模式定理,这一结果深入和推广了目前模式定理的结果.The existing schema theorems usually use the binary representation of schema,and discuss the probability of schema survival without considering the probability of schema construction.Thus they cannot describe the change of schema exactly.A new representation method of schema called ternary representation is proposed.By using this new representation,one can easily distinguish the schema survival and schema construction,and estimate the probability of schema survival and the probability of schema construction for uniform crossover operator,respectively.At last,the schema theorem for uniform crossover operator is proposed considering both schema survival and schema construction.It deepens and generalizes the existing results on schema theorems.

关 键 词：模式 模式定理 杂交 均匀杂交 

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