十进制编码遗传算法的模式定理研究

根据遗传算法中采用的编码策略，可将遗传算法分为两大类：二进制编码遗传算法和十进制编码遗传算法．二进制遗传算法的数学基本定理是模式定理，但对于十进制编码遗传算法是否也存在其模式定理是待探讨的问题．本文在十进制数编码遗传算法的理论基础上，给出十进制编码遗传算法的相应概念并引入符号基因表和模式不变位的概念，根据十进制编码遗传算法的简单遗传算子对其模式的影响，推导出十进制编码遗传算法的模式定理．

SCHEMA THEOREM OF THE DECIMAL-CODED GENETIC ALGORITHM

This paper concentrates on the schema theorem of decimal coded genetic algorithm. According to the genotype of the chromosome, genetic algorithms are classified into two types. One is binary coded genetic algorithm; the other is decimal coded genetic algorithm. The basis theorem of binary coded genetic algorithm is schema theorem. We define the corresponding concepts of decimal coded genetic algorithm referring to the basic concepts of binary coded genetic algorithm. Moreover, we define the symbol table of genes and the concept of fixed position of schema. Considering the simple genetic manipulators' influence to schema, this paper deduces the corresponding schema theorem of the decimal coded genetic algorithm.