摘要
本文综述有关遗传算法收敛性及收敛速度估计的近期研究结果.在分类概述相关的Vose-Liepins模型、 Markov链模型、公理化模型、连续(积分算子)模型及收敛速度估计、迭代次数估计与时间复杂性估计的基础上,指出遗传算法理论研究存在的其它亟待解决的问题.
Recent developments on the convergence and convergent speed analysis of genetic algorithms(GAs) are reviewed in this paper. While the main focus of this review is placed on the uniform account of the existing theoretical models such as the Vose-Liepins model, the Markov chain model, the axiomatization model and the continuous(integral operator) model, theoretical advance on the complexity analysis of GAs has been presented. A series of open problems on GAs analysis is also included.
出处
《数学进展》
CSCD
北大核心
2000年第2期97-114,共18页
Advances in Mathematics(China)
基金
国家863(306)
国家自然科学基金
关键词
遗传算法
收敛性
收敛速度分析
时间复杂性
genetic algorithms
convergence
convergent speed analysis
models
time complexity