| 遗传算法收敛性的动力学分析及其应用 |
| |
| 引用本文： | 郭东伟,刘大有,周春光,张仲明.遗传算法收敛性的动力学分析及其应用[J].计算机研究与发展,2002,39(2):225-230. |
| |
| 作者姓名： | 郭东伟 刘大有 周春光 张仲明 |
| |
| 作者单位： | 吉林大学计算机科学与技术学院,长春,130012 |
| |
| 基金项目： | 国家自然科学基金 (60 175 0 2 4)，吉林大学创新基金 (2 0 0 0 B0 2 )，教育部符号计算和知识工程重点实验室资助 |
| |
| 摘 要： | 遗传算法的收敛性，特别是交叉算子的作用，一直缺乏深入的理论分析，当系统动力学的方法被应用于遗传算法的运行机理分析时，可以探讨在没有变异算子情况下遗传算法的收敛性问题，从而，明确了局部极值点的含义，指出了局部极值点的存在性和存在条件，证明了遗传算法在局部极值点附近的收敛性，并针对遗传算法的各种改进给出了理论上的依据，提出了遗传算法改进的方向。
|
| 关 键 词： | 遗传算法 收敛性 局部极值点 系统动力学分析 |
DYNAMIC ANALYSIS OF GA'S CONSTRINGENCY AND ITS APPLICATION |
| |
| GUO Dong Wei,LIU Da You,ZHOU Chun Guang,and ZHANG Zhong Ming.DYNAMIC ANALYSIS OF GA''S CONSTRINGENCY AND ITS APPLICATION[J].Journal of Computer Research and Development,2002,39(2):225-230. |
| |
| Authors: | GUO Dong Wei LIU Da You ZHOU Chun Guang and ZHANG Zhong Ming |
| |
| Abstract: | The convergence of genetic algorithm (GA), especially the consequence of crossover operator, is devoid of theoretic analysis. When the system dynamic analysis of running mechanism of GA is applied, the constringency of GA can be discussed when mutation operator is omitted. An explicit definition of local peak is shown, and the existence condition of local peak is given. It is proved that the GA is constringent at the neighbor of its local peak. The theoretical evidences of some improvements on GA are given, which points out the way forward for improving GA's performance. |
| |
| Keywords: | genetic algorithm system dynamics constringency local peak |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
