爆炸搜索算法研究

• 作 者: 侯学卿
• 发表日期: 2011年期
• 关键词: 智能优化算法 爆炸搜索算法 粒子群优化算法 遗传算法 最速下降法 群体智能

现在许多实际的工程问题呈现复杂化、多极化、非线性、强约束等特点,从而不能使用传统的优化算法进行求解,这就驱使人们去寻找高效的优化技术,人们从生命现象中得到启示,发明了许多智能的优化方法来解决复杂优化问题。然而这些新的算法自身仍然存在着一些缺点需要改进,为了改进这些缺点,本文基于烟花(炸弹)爆炸的现象提出了一种全新的智能优化算法——爆炸搜索算法。本文首先研究了已有的几种优化算法,讨论了这些优化算法的优点与不足,然后介绍了新型优化算法:爆炸搜索算法(Explosion Search Algorithm,ESA)。ESA是根据烟花(炸弹)爆炸的现象抽象出来的,该算法有三个重要算子组成:爆炸搜索算子、迁移算子和变异算子。ESA提出了邻域搜索的思想,算法具有强的全局搜索能力,同时兼顾局部搜索,算法采用并行的全局搜索加并行的局部搜索,从而提高了算法的搜索能力。在给出算法流程之后又给出了各个算子的一种实现方法,从而实现了该算法,并对20个Benchmark函数进行测试,然后同已有的优化算法进行比较,通过比较发现爆炸搜索算法取得了非常好的结果,具有明显的优势。ESA仍有可以改进的地方,本文根据ESA实验上暴露的缺点进行进一步的改进,通过修改爆炸搜索算子降低时间复杂度,引入最速下降法的思想,增加新算子,增加了算法的精度。改进后的ESA较之原有的算法降低了时间复杂度,增加了搜索精度,Benchmark函数仿真验证了这一点。改进后的ESA算法具有搜索能力强、收敛快、精度高、稳定性高等优点,无疑是一种高效的算法,今后可以将具体算法与实际问题结合,将ESA用于实际,并作进一步优化。