| 基于实数编码的遗传算法收敛性研究 |
| |
| 引用本文： | 陈一虎,刘淳安.基于实数编码的遗传算法收敛性研究[J].西南民族学院学报(自然科学版),2006,32(4):666-669. |
| |
| 作者姓名： | 陈一虎 刘淳安 |
| |
| 作者单位： | 宝鸡文理学院数学系,陕西宝鸡,721007 宝鸡文理学院数学系,陕西宝鸡,721007 |
| |
| 摘 要： | 基于群体搜索的遗传算法求解复杂优化问题具有独特的优势,现有遗传算法的研究大多集中在算法的设计和数值实验效果的比较上. 该文给出了求解一类复杂优化问题的遗传算法(RFGA)的基本框架,并用概率论的有关理论对RFGA的收敛性进行了研究,结果表明RFGA以概率1收敛到问题的最优解.
|
| 关 键 词： | 遗传算法 实数编码 收敛性 |
| 文章编号： | 1003-2843(2006)04-0666-04 |
| 修稿时间： | 2006年3月8日 |
Convergence analysis of genetic algorithm based on real coding |
| |
| CHEN Yi-hu,LIU Chun-an.Convergence analysis of genetic algorithm based on real coding[J].Journal of Southwest Nationalities College(Natural Science Edition),2006,32(4):666-669. |
| |
| Authors: | CHEN Yi-hu LIU Chun-an |
| |
| Abstract: | Genetic algorithms are especially suited for complex optimization problems.Many genetic algorithms have been successfully applied to various optimization problems.This paper gives a basic framework of genetic algorithm(RFGA) to solve the complex optimization problems and the convergence for RFGA is analysed,and the result demonstrates that the RFGA is convergent to the best solution of problem on probability one. |
| |
| Keywords: | genetic algorithm real coding convergence |
| 本文献已被 CNKI 维普 等数据库收录！ |
