单亲遗传算法图式定理的进一步分析(英文)

A Further Result on the Schema Theorem of Partheno-Genetic Algorithm

图式定理是遗传算法的重要理论基础之一 .本文对单亲遗传算法的图式定理进行了全面的分析研究 ,给出了单亲遗传算法图式定理的表述式 ,并对各种遗传算子破坏图式的概率作了估算 .

Schema theorem is a fundamental theory of genetic algorithms (GAs). This paper thoroughly analyses and studies the schema theorem of partheno genetic algorithm (PGA) and gives out its formula, and then approximately estimates the probability that genetic operators of PGA destroy schema.