模式定理成立的必要条件

A Necessary Condition of the Schemata Theorem

扼要介绍模式定理,提出一种新的适应值赋值方法。借助该适应值赋值方法,分析了模式定理与交叉概率Pc、变异概率Pm的关系,推导出模式定理成立的参数条件为:pc+pm<1。

This paper briefly introduces the schemata theorem of genetic algorithms, proposes a new method evaluating the fitness of individual. Using the new evaluation method, the relationship between the operator parameters and the schemata theorem is analyzed. It is proved that as the mutation and crossover probability parameters are subject to √pc ＋ √pm 〈 1, the schemata theorem holds.