给出了压缩遗传算法的模式定理以及收敛性和运算参数的分析,并提出一种快速压缩遗传算法(fcGA) . 该 算法用压缩遗传算法(cGA) 运行少量代数得到的概率值及其运行代数组成一个观测样本,借助于统计学中的最小二 乘法估算几万代以后的概率值,组成新的概率矩阵并根据该矩阵产生新的个体,用这些新的个体更新概率矩阵. 旅行 商问题( TSP) 的仿真证明,该算法是一种十分高效的遗传算法.