摘要：利用一个特殊的minorization条件给出了n进制编码的经典遗传算法收敛速度的一个上界,分析了种群的规模、编码串的长度以及变异概率等变量对算法收敛速度的影响,它推广了已有的结论,并对算法的参数设计有参考价值.

关键词：经典遗传算法 收敛速度 markov链 全变差距离 minorization条件 

单位：西安电子科技大学理学院; 陕西西安710071; 西安电子科技大学计算机学院; 陕西西安710071