首页 | 官方网站   微博 | 高级检索  
     

基于梯度优化的自适应小生境遗传算法
引用本文:席红雷,行小帅,张清泉.基于梯度优化的自适应小生境遗传算法[J].计算机工程,2008,34(11):186-188.
作者姓名:席红雷  行小帅  张清泉
作者单位:山西师范大学物理与信息工程学院,临汾,041004
摘    要:针对基本遗传算法全局搜索能力差和收敛速度慢,且在求解多峰函数时仅能得到部分最优解的缺点,提出一种基于梯度优化的自适应小生境算法。该算法利用当前种群适应度和种群代数来设计交叉算子和变异算子,有效地保持了种群的多样性,改善全局搜索能力,加快了收敛速度,应用改进的梯度优化算子保证进化向最优解方向靠近,提高了计算峰值的精确度。对Shubert函数的仿真试验证明,该算法能改善全局搜索能力,加快算法收敛速度并提高计算精度。

关 键 词:小生境遗传算法  自适应  梯度优化  非均匀变异算子
文章编号:1000-3428(2008)11-0186-03
修稿时间:2008年2月14日

Adaptive Niche Genetic Algorithm Based on Gradi-optimization
XI Hong-lei,XING Xiao-shuai,ZHANG Qing-quan.Adaptive Niche Genetic Algorithm Based on Gradi-optimization[J].Computer Engineering,2008,34(11):186-188.
Authors:XI Hong-lei  XING Xiao-shuai  ZHANG Qing-quan
Affiliation:(College of Physics and Information Engineering, Shanxi Normal University, Linfen 041004)
Abstract:To deal with low efficiency and low convergence speed in searching the global optimum, and only gaining several the optimum while it is used in multimodal-function-optimization, an adaptive Niche Genetic Algorithm(NGA) based on gradi-optimization is proposed in this paper. The adaptive crossover operator and mutation operator are used to guarantee the population diversity, improve searching the global optimum and convergence speed. The gradi-optimization is used to improve the precision of the optimum. Simulation results in the Shubert show that this method is nice at improving on searching the global optimum, convergence speed and its superiority in precision.
Keywords:Niche Genetic Algorithm(NGA)  adaptive  gradi-optimization  non-uniform mutation eperator
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程》浏览原始摘要信息
点击此处可从《计算机工程》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号