作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (1): 194-196. doi: 10.3969/j.issn.1000-3428.2010.01.067

• 人工智能及识别技术 • 上一篇    下一篇

基于个体优化的自适应小生境遗传算法

华 洁,崔杜武   

  1. (西安理工大学计算机科学与工程学院,西安 710048)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2010-01-05 发布日期:2010-01-05

Adaptive Niche Genetic Algorithm Based on Individual Optimization

HUA Jie, CUI Du-wu   

  1. (Faculty of Computer Science and Engineering, Xi’an University of Technology, Xi’an 710048)
  • Received:1900-01-01 Revised:1900-01-01 Online:2010-01-05 Published:2010-01-05

摘要: 针对遗传算法在处理复杂多峰函数优化问题时易于早熟和局部搜索能力差等问题,提出一种基于个体优化的自适应小生境遗传算法。在自适应小生境的基础上,利用进化过程中相邻个体的信息产生的试探点标记的算法进化方向,缩短邻域搜索的区间,提高算法的局部搜索能力。对复杂多峰问题进行的优化实验结果证明,该算法能快速可靠地收敛到全局最优解,其收敛速度和解精度均优于简单遗传算法和其他小生境算法。

关键词: 自适应小生境, 个体优化, 多峰函数优化

Abstract: To solve the problems of Genetic Algorithm(GA) which is used to seek the global optimums in multimodal-function-optimization, an Adaptive Niche Genetic Algorithm based on Individual Optimization(IOANGA) is proposed. The IOANGA, which is based on adaptive Niche GA, makes use of the information of the nearest individuals generated in the process of evolution to shrink the search space and improve the ability of local search. Experimental results show that IOANGA is a much more competent optimization method than GA and other Niche methods.

Key words: adaptive Niche, individual optimization, multimodal-function-optimization

中图分类号: