遗传算法过早收敛现象的特征分析及其预防

通过引入种群早熟集和种群多样度的概念，分析了遗传算法中过早收敛现象的起因与特征。阐明了杂交过程的成熟化效应是引起遗传算法过早收敛的主因，而遗传算法过早收敛的过程特征表现为种群序列多样度的单调减少及种群分量为零的个体适应比的偏差渐趋于１／２。依据所作的理论分析，提出了一种可以预防和克服过早收敛的新型遗传算法，并从理论上证明了该算法依概率收敛到全局最优动态。