用最佳个体的马尔可夫链分析遗传算法的收敛性

摘要

应用种群的马尔可夫链模型分析遗传算法的收敛性时，通常需要考虑编码方式。该文建立了描述种群中最佳个体进化过程的马尔可夫链模型，根据极限分布给出了遗传算法全局收敛性的精确定义，提出并严格地证明了与编码方式和选择策略无关的。统一的收敛性判断定理。对几种不同版本的遗传算法进行全局收敛性分析的结果表明，统一的判断方法具有普遍的适用性。