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

被引：104

作者：

徐宗本

高勇

机构：

[1] 西安交通大学理学院信息与系统科学研究所!西安

来源：

中国科学E辑:技术科学 | 1996年 / 04期

关键词：

遗传算法; 过早收敛; 多样度与早熟集; (非)时齐马氏链;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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

引用

页码：364 / 375

页数：12