遗传算法收敛速度的研究是进化计算领域中一个复杂而重要的问题,但是有关收敛速度的研究结果还相对较少.目前有关遗传算法的收敛速度的结果可分为两类,一类是利用Doeblin条件来估计,但其结论中含有需要进一步估计的常量;另一类是利用状态转移矩阵的特征值来估计,然而同样需要进一步恰当地估计特征值的大小.本文首先给出一类遗传算法的框架,讨论了其全局收敛性,并且利用马尔可夫链的性质,估计了这类遗传算法的收敛速度.