| 关于遗传算法收敛性的分析 |
| |
| 引用本文： | 蒋培,黄焱.关于遗传算法收敛性的分析[J].湖南师范大学自然科学学报,1999,22(1):14-18. |
| |
| 作者姓名： | 蒋培 黄焱 |
| |
| 作者单位： | 合肥工业大学人工智能研究所，中国科技大学电子工程部 |
| |
| 摘 要： | 通过对遗传搜索过程的分析，认为在问题空间中某些个人体的存在是影响收敛的决定因素，因此定义了吸收串的概念，提出了证明了遗传算法收敛的充分分必要条件。文章最后介绍了一种衡量遗传算法困难程度的方法。
|
| 关 键 词： | 遗传算法 收敛性 吸收态 吸收串 |
An Analysis of the Convergence of Genetic Algorithms |
| |
| Jiang Pei,Huang Yan,Yang Jingan.An Analysis of the Convergence of Genetic Algorithms[J].Journal of Natural Science of Hunan Normal University,1999,22(1):14-18. |
| |
| Authors: | Jiang Pei Huang Yan Yang Jingan |
| |
| Institution: | Jiang Pei 1 Huang Yan 2 Yang Jingan 1 |
| |
| Abstract: | By analyzing the progress of GA searching,this paper holds that some strings in the solution space are the conclusive factor that influences convergence of genetic algorithms.The paper then gives a difinition of a new concept,absorbing string,and puts forward and proves the sufficient and necessary condition of the convergence of GA.Finally,a method for measuring the difficulty of GA hard problems is introduced. |
| |
| Keywords: | genetic algorithm convergence GA hard problems absorbing state |
| 本文献已被 CNKI 维普 等数据库收录！ |
