遗传算法数学机理分析

Analysis on Mathematical Mechanism of Genetic Algorithm

对遗传算法 (或基因算法 )进行了较详细的分析与论述 ,包括SGA一般模型 ,GA模式定理 .并利用齐次有限Markov链证明了SGA的非全局收敛性和OMSGA的全局收敛性 .

In this paper,the genetic algorithm is discussed in detail,including the general model of GA and GA schema theorem.Then the non global convergence of simple genetic algorithm(SGA),and the global convergence of (OMSGA)are proved by use of homogeneous finite Markov chain.