摘要
根据遗传算法中采用的编码策略 ,可将遗传算法分为两大类 :二进制编码遗传算法和十进制编码遗传算法 .二进制编码遗传算法的数学基本定理是模式定理 ,但对于十进制编码遗传算法是否也存在其模式定理是待探讨的问题 .本文在二进制数编码遗传算法的理论基础上 ,给出十进制编码遗传算法的相应概念并引入符号基因表和模式不变位的概念 ,根据十进制编码遗传算法的简单遗传算子对其模式的影响 ,推导出十进制编码遗传算法的模式定理 .
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.
出处
《小型微型计算机系统》
CSCD
北大核心
2000年第4期346-367,共22页
Journal of Chinese Computer Systems
基金
国家自然科学基金资助!( 699740 0 2 )
( 69673 0 0 4)
关键词
十进制编码
遗传算法
模式定理
Schema Theorem
Decimal coding
Genetic Algorithm
