计算机工程 ›› 2011, Vol. 37 ›› Issue (18): 183-184.doi: 10.3969/j.issn.1000-3428.2011.18.060

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

具有邻域搜索机制的爆炸搜索算法

曹 炬,侯学卿   

  1. (华中科技大学数学与统计学院,武汉 430074)
  • 收稿日期:2011-03-15 出版日期:2011-09-20 发布日期:2011-09-20
  • 作者简介:曹 炬(1955-),男,教授、博士,主研方向:智能计算,运筹学;侯学卿,硕士研究生

Explosion Search Algorithm with Neighborhood Search Mechanism

CAO Ju, HOU Xue-qing   

  1. (School of Mathematics and Statistics, Huazhong University of Science &Technology, Wuhan 430074, China)
  • Received:2011-03-15 Online:2011-09-20 Published:2011-09-20

摘要: 受烟花(炸弹)爆炸的启发,提出一种新型的智能优化算法——爆炸搜索算法(ESA)。该算法引入邻域搜索的思想,包含3个重要算子:爆炸搜索算子,迁移算子,变异算子,具有较大的局部-全局搜索能力,且收敛速度快、稳定性好。对benchmark函数集进行仿真并与CPSO等算法进行比较,实验结果证实了ESA的高效性。

关键词: 智能优化算法, 爆炸搜索算法, 邻域搜索, 爆炸搜索算子, 迁移算子, 变异算子

Abstract: Inspired by explosion of fireworks(bomb), a new intelligence search algorithm is proposed, which is called Explosion Search Algorithm(ESA). One theory defined as neighborhood search is proposed in ESA and the algorithm includes three important operator: explosion search operator, moving operator, mutation operator. This new algorithm has stronger ability of global search as well as local search. And it also has fast convergence and good stability features. Simulation result using standard benchmark functions and comparison with other algorithms proves the efficiency of the new algorithm.

Key words: intelligent optimization algorithm, Explosion Search Algorithm(ESA), neighborhood search, explosion search operator, migration operator, mutation operator

中图分类号: