遗传算法数学机理分析

摘要

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