遗传算法的收敛性统一判据

An Unified Convergence Criterion for Genetic Algorithms

本文针对遗传算法的过早收敛或者收敛缓慢甚至不收敛 ,进行了详细的分析 ;理论分析了算法发生过早收敛的原因 ,收敛速度与各个控制参数和遗传操作的关系 ;提出并严格证明了与编码方式和选择策略无关的判断遗传算法收敛性判据。

The paper analyzes three phenomena of convergence-premature convergence, slow convergence and even no convergence.The relationship of convergence rate with control parameters and fitness function is studied. An unified criterion for the global convergence are proposed and proved strictly.