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

计算机工程 ›› 2008, Vol. 34 ›› Issue (12): 181-183. doi: 10.3969/j.issn.1000-3428.2008.12.064

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

用于一类函数全局优化问题的混合遗传算法

袁 泉,何志庆,冷慧男   

  1. (华东理工大学理学院,上海 200237)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-06-20 发布日期:2008-06-20

Hybrid Genetic Algorithm for function Global Optimization Problems

YUAN Quan, HE Zhi-qing, LENG Hui-nan   

  1. (College of Science, East China University of Science and Technology, Shanghai 200237)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-06-20 Published:2008-06-20

摘要: 为了克服传统遗传算法收敛速度缓慢且易于收敛到局部最优解的缺点,该文将遗传算法与传统的局部搜索方法相结合,采用新的交叉变异准则,提出一种新型的混合遗传算法。该算法可以很好地处理一类带上下界约束的全局优化问题,具有很强的全局寻优能力。数值实验表明,该算法的计算结果明显优于传统遗传算法。

关键词: 遗传算法, 局部搜索, 全局优化

Abstract: A new Hybrid Genetic Algorithm(HGA), which combines the genetic algorithm with the traditional local search steps and uses new criterion of crossover and mutation, is proposed in this paper. The new HGA can avoid the slow convergence rate and premature convergence, which are two main drawbacks of conventional genetic algorithms. The algorithm can be well applied to a class of global optimization problems for certain continuous functions with box constraints and has powerful ability to find global optimums. Numerical experiments show that the new algorithm can yield encouraging results.

Key words: genetic algorithm, local search, global optimization

中图分类号: