摘要
通过引入种群早熟集和种群多样度的概念,分析了遗传算法中过早收敛现象的起因与特征.阐明了杂交过程的成熟化效应是引起遗传算法过早收敛的主因,而遗传算法过早收敛的过程特征表现为种群序列多样度的单调减少及种群分量为零的个体适应比的偏差渐趋于1/2.依据所作的理论分析,提出了一种可以预防和克服过早收敛的新型遗传算法,并从理论上证明该算法依概率收敛到全局最优状态.
出处
《中国科学(E辑)》
CSCD
1996年第4期364-375,共12页
Science in China(Series E)
基金
国家自然科学基金资助项目