[论文解读] Bat Algorithm is Better Than Intermittent Search Strategy

Xin‐She Yang, Suash Deb+1 more|arXiv (Cornell University)|Aug 22, 2014

Diffusion and Search Dynamics参考文献 18被引用 15

一句话总结

本文提出蝙蝠算法（BA）在全局优化中平衡局部开发与全局探索方面优于间歇性搜索策略（ISS）。通过在基准函数和实际工程问题上的仿真，BA在更少的函数评估次数下实现了更快的收敛速度和更高的解质量，展现出其在高维和约束优化任务中的高效性。

ABSTRACT

The efficiency of any metaheuristic algorithm largely depends on the way of balancing local intensive exploitation and global diverse exploration. Studies show that bat algorithm can provide a good balance between these two key components with superior efficiency. In this paper, we first review some commonly used metaheuristic algorithms, and then compare the performance of bat algorithm with the so-called intermittent search strategy. From simulations, we found that bat algorithm is better than the optimal intermittent search strategy. We also analyse the comparison results and their implications for higher dimensional optimization problems. In addition, we also apply bat algorithm in solving business optimization and engineering design problems.

研究动机与目标

• 研究元启发式算法中局部开发与全局探索之间的平衡。
• 评估蝙蝠算法与间歇性搜索策略（ISS）——一种搜索行为的理论模型——的性能表现。
• 确定BA是否能在更少的函数评估次数下实现比ISS更高的优化效率。
• 在实际工程与商业优化问题中验证BA的有效性。
• 为提升性能提供算法相关参数调优的理论与实证洞察。

提出的方法

• 将蝙蝠算法应用于二维多峰目标函数，以分析其开发-探索动态特性。
• 将间歇性搜索策略（ISS）作为对比基准，其基于随机游走的搜索理论模型并带有周期性暂停。
• 在多个测试函数上进行仿真，比较BA与ISS的收敛速度与解质量。
• 蝙蝠算法采用频率调谐、速度更新及受蝙蝠回声定位启发的局部搜索机制。
• 在具有显式目标函数与约束的约束性工程问题上测试该算法，包括弹簧设计与焊接梁设计。
• 使用支持向量机（SVM）基准测试验证BA在包含30项活动的商业优化问题上的性能。

实验结果

研究问题

• RQ1 蝙蝠算法是否能比间歇性搜索策略实现更优的局部开发与全局探索之间的平衡？
• RQ2 在多峰测试函数上，蝙蝠算法与ISS在收敛速度与解精度方面有何差异？
• RQ3 蝙蝠算法在高维与约束性工程优化问题上的表现如何？
• RQ4 与ISS相比，蝙蝠算法是否能减少达到最优或近似最优解所需的函数评估次数？
• RQ5 理论ISS模型与实际元启发式行为之间的观察差异，对算法设计有何启示？

主要发现

• 在J=30的作业车间调度问题中，BA在5000次迭代后平均偏离最优解0.049，优于PSO（0.21）与混合GA（0.06）。
• 在弹簧设计问题中，BA在(0.051690, 0.356750, 11.287126)处找到f* = 0.012665的解，表现出高精度与良好的约束满足性。
• 在焊接梁设计问题中，BA在最优设计向量(0.2057, 3.4705, 9.0366, 0.2057)处实现最小成本f(x*) = 1.724852308598。
• 与间歇性搜索策略相比，BA在达到相当或更优解时所需函数评估次数显著更少。
• 研究发现，理论间歇性搜索模型与实际元启发式（如BA）行为之间存在显著差距，表明当前理论框架存在局限性。
• 实证结果证实，蝙蝠算法在高维与非线性优化问题中提供了更优的探索与开发平衡。