Schema theorem based on ternary representation
基于三进制表示的新模式定理

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.