| 遗传算法基础理论研究的新近发展 |
| |
| 引用本文： | 徐宗本,陈志平,章祥荪.遗传算法基础理论研究的新近发展[J].数学进展,2000,29(2):97-114. |
| |
| 作者姓名： | 徐宗本 陈志平 章祥荪 |
| |
| 作者单位： | 1. 西安交通大学理学院信息科学与系统科学研究所， 西安, 陕西, 710049, 中国
2. 中国科学院数学与系统科学研究院应用数学研究所, 北京,100080, 中国 |
| |
| 基金项目： | 国家863(306)及国家自然科学基金资助课题. |
| |
| 摘 要： | 本文综述了有关遗传算法收敛性及收敛速度估计的近期研究结果，在分类概述相关的Ｖｏｓｅ－Ｌｉｅｐｉｎｓ模型、Ｍａｒｋｏｖ链模型、公理化模型、连续（积分算子）模型及收敛速度估计、迭代次数估计与时间复杂性估计的基础上，指出遗传算法理论研究存在的其它亟待解决的问题。
|
| 关 键 词： | 遗传算法 收敛性 收敛速度分析 时间复杂性 |
Theoretical Development on Genetic Algorithms: A Review |
| |
| XU ZONGBEN,Chen Zhiping,Zhang Xiangsun.Theoretical Development on Genetic Algorithms: A Review[J].Advances in Mathematics,2000,29(2):97-114. |
| |
| Authors: | XU ZONGBEN Chen Zhiping Zhang Xiangsun |
| |
| Abstract: | 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. |
| |
| Keywords: | genetic algorithms convergence convergent speed analysis models time complexity |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
