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