| 一种改进的抑制早熟收敛的遗传算法 |
| |
| 引用本文： | 巩固,郝国生,杨帆.一种改进的抑制早熟收敛的遗传算法[J].计算机与数字工程,2009,37(5). |
| |
| 作者姓名： | 巩固 郝国生 杨帆 |
| |
| 作者单位： | 1. 徐州师范大学计算机科学与技术学院,徐州,221116
2. 中石化管道储运公司徐州信息中心,徐州,221008 |
| |
| 基金项目： | 江苏省高校自然科学基础研究项目，徐州师范大学校级项目 |
| |
| 摘 要： | 针对遗传算法运算速度低、容易陷入局部最优值、早熟收敛等缺点,提出了遗传算法算子的一些改进策略,对遗传算法的选择、交叉、变异算子以及操作方法进行了改进,采用最佳保留选择策略,改进后的交叉与变异操作,使算法始终保持了种群的多样性,同时也提高了寻优最终结果的精确性.实验表明改进的遗传算法有效的改善了遗传算法的缺点,改进后的算法明显优于传统的遗传算法,该算法具有良好的有效性和可行性.
|
| 关 键 词： | 遗传操作 改进方法 早熟收敛 全局最优 遗传算子 |
Genetic Algorithm with Improved Genetic Operation of Suppressing Premature Convergence |
| |
| Gong Gu,Hao Guosheng,Yang Fan.Genetic Algorithm with Improved Genetic Operation of Suppressing Premature Convergence[J].Computer and Digital Engineering,2009,37(5). |
| |
| Authors: | Gong Gu Hao Guosheng Yang Fan |
| |
| Affiliation: | College of Computer Science and Technology;Xuzhou Normal University1;Xuzhou Information Center;Branch of Sinopec PSTC2 |
| |
| Abstract: | In respect that the genetic algorithm's disadvantages of arithmetic speed lowly,running into local optimum easily and so on,the paper describes how to improve the genetic algorithm on the selecting,crossing,mutating operator,and operation method with the multi-operator crossed and mutated as well as adapts mutation.The improved strategies which reserve some elitist genes can reduce useless crossover effectively and thus the convergence speed and the search capability are greatly improved when the elitist re... |
| |
| Keywords: | genetic operation improvement methods premature convergence global optimum genetic operators |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
