计算机工程与应用 ›› 2006, Vol. 42 ›› Issue (16): 9-.

• 博士论坛 • 上一篇    下一篇

求解全局优化问题的混合智能算法

李宏、焦永昌、张莉

  

  1. 西安电子科技大学
  • 收稿日期:2006-03-15 修回日期:1900-01-01 出版日期:2006-06-01 发布日期:2006-06-01
  • 通讯作者: 李宏 xdulihong xdulihong

A Hybrid Intelligent Algorithm for Global Optimization Problems

Hong Li,,   

  1. 西安电子科技大学
  • Received:2006-03-15 Revised:1900-01-01 Online:2006-06-01 Published:2006-06-01
  • Contact: Hong Li

摘要: 把序列二次规划作为遗传算法的一个局部搜索算子,嵌入到实数编码遗传算法中,构成一种基于序列二次规划和实数编码遗传算法的高效的混合智能算法。该方法充分利用序列二次规划法的强局部搜索能力和遗传算法的全局收敛性,使得混合算法的全局收敛性得到改善并且减少了计算量。数值实验结果表明,混合算法是高效可靠的。

关键词: 全局优化, 智能算法, 遗传算法, 序列二次规划, 无约束优化

Abstract: Based on the serial quadratic program method and real-coded genetic algorithm, a hybrid intelligent algorithm for global optimization problems is presented by inserting the serial quadratic program method into real-coded genetic algorithm. As a local search operator, the serial quadratic program method has strong local search ability, whereas genetic algorithms have global convergence. So the hybrid intelligent algorithm is capable of improving the global search ability of the algorithm, as well as reducing the computational burden. Simulation results show that the proposed hybrid algorithm is efficient and effective.

Key words: Global optimization, Intelligent algorithm, Genetic algorithm, Serial quadratic program, Unconstrained optimization