遗传算法中重要模式及其性质

The Important Schema and Its Properties in Genetic Algorithms

积木块假设是遗传算法的重要理论基础,尽管已经有大量的实践证据支持这一假设,但并没有得到证明.本文通过提出重要模式的概念,讨论它的性质,给出积木块假设的一个特例证明和最优值点唯一的条件,得到一些特殊函数类最优模式的特征.

Building-Block Hypothesis is an important theoretical foundation of genettc algorithms . Although there are many practical evidences to support it, it has not been proven. This paper proposes the definition of important schema, discusses the properties of important schema, proves a special example of Building：Block Hypothesis, presents the condition of whether there is only one best solution and gets the characteristic of the best schemata of some special function species.