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
摘要: 受烟花(炸弹)爆炸的启发,提出一种新型的智能优化算法——爆炸搜索算法(ESA)。该算法引入邻域搜索的思想,包含3个重要算子:爆炸搜索算子,迁移算子,变异算子,具有较大的局部-全局搜索能力,且收敛速度快、稳定性好。对benchmark函数集进行仿真并与CPSO等算法进行比较,实验结果证实了ESA的高效性。
关键词:
智能优化算法,
爆炸搜索算法,
邻域搜索,
爆炸搜索算子,
迁移算子,
变异算子
CLC Number:
CAO Ju, HOU Hua-Qing. Explosion Search Algorithm with Neighborhood Search Mechanism[J]. Computer Engineering, 2011, 37(18): 183-184.
曹炬, 侯学卿. 具有邻域搜索机制的爆炸搜索算法[J]. 计算机工程, 2011, 37(18): 183-184.