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

作　　者：徐宗本[1] 高勇[1] 

机构地区：[1]西安交通大学理学院信息与系统科学研究所,西安710049

出　　处：《中国科学（E辑）》1996年第4期364-375,共12页Science in China(Series E)

基　　金：国家自然科学基金资助项目

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

关 键 词：遗传算法 过早收敛 多样度 早熟集 马氏链 

分 类 号：O24[理学—计算数学]