Clear Sky Science · zh

基于混合布谷搜索算法与精英对立学习的增强自适应象群优化

· 返回目录

对艰难问题的更聪明搜索

从调整机器学习模型到设计更廉价的桥梁,许多现代挑战都归结为在无数可能性中寻找最佳选择。本文提出了一种更聪明的搜索方法,它结合了象群、漫游的鸟类行为以及一种巧妙的“相反”猜测方式。结果是一种计算工具,能在广泛的测试问题和实际工程任务中更快、更可靠地找到良好解。

为什么找到最优解如此困难

当工程师或科学家试图优化设计时,常常面对一个布满山丘与山谷的景观——每一点代表一种可能的解。标准搜索方法很容易滑入附近的山谷并被困住,从而错过代表真正最优解的更深山谷。早期的自然启发方法,例如象群优化,通过模仿象群跟随族群首领并在群体中保留多样性,取得了不错的效果。然而,这种早期方法存在三个主要弱点:它可能过早收敛到一个平庸解;不能平滑地从广泛探索过渡到精细调整;并且在搜索后期速度变慢。

Figure 1. 如何将简单的自然启发规则结合起来,帮助计算机更高效地在复杂设计空间中搜索。
Figure 1. 如何将简单的自然启发规则结合起来,帮助计算机更高效地在复杂设计空间中搜索。

融合三种简单思想

作者提出了一种名为 AEHOCSEOBL 的新算法,通过融合三种思想来解决这些问题。首先,他们随时间调整每头大象跟随族长的力度,采用一种自适应策略。早期大象广泛游走,使算法能够扫描广泛区域;后期群体围拢到最有希望的区域以打磨最终解。第二,他们借用了布谷鸟搜索中的一种行为:对族群首领施加偶发的长距离跳跃,灵感来自鸟类的不规则移动。这些大步伐让首领能够逃离不良区域,并将追随者带向更优的山谷,同时不至于扰乱整个群体的稳定性。

加入“相反”猜测以保持好奇

第三个思想称为精英对立学习,其核心直观易懂。每当算法发现特别好的候选解时,它同时在允许范围内生成这些解的受控“相反”猜测。通过同时检验精英解及其相反解,方法在最有希望的区域周围保持更多可能性,而不是拥挤于狭窄角落。这种额外的探索性有助于搜索避免困于局部小谷,同时仍能收敛到高质量区域。

在数学难题和实际设计上的测试

为了验证该组合策略的效果,作者在十个广泛用于评判优化方法的标准数学测试上进行了测试。其中一些测试检验方法在单一光滑谷底上快速下滑的能力,另一些则充满许多峰谷,容易将疏忽的搜索困住。在所有这些测试中,新方法一致地达到更低的误差,并且表现出比粒子群优化、正弦余弦算法以及若干早期象群混合方法更稳定的行为。在某些情况下,它达到了已知的最优值,或以远小于其他方法的平均误差接近最优。

Figure 2. 自适应群体、长距离跳跃与相反猜测如何协同工作以摆脱陷阱并找到更优解。
Figure 2. 自适应群体、长距离跳跃与相反猜测如何协同工作以摆脱陷阱并找到更优解。

从理论到实用工程

除了合成测试外,研究者还将该方法应用于两个实际工程问题。其中一个是专用信号处理滤波器的设计,目标是调整许多相互关联的参数,使噪声信号在不失真的情况下被清除。另一个是经典的焊接梁设计问题,需要在满足应力、弯曲和挠度安全限制的同时最小化材料成本。在这两种情况下,新算法都找到了更廉价或更精确的设计,并在重复运行中保持结果的一致性,表明该方法不仅是巧妙的数学构想,更在实践中有用。

对非专业读者的意义

简而言之,这项工作为需要在巨大可能性空间中搜索的人们提供了一张更可靠的“藏宝图”。通过先从广泛区域开始,允许首领做出大胆跳跃,并不断检查经过精心选择的相反猜测,该方法避免了许多会拖慢或误导旧工具的陷阱。作者并不声称它适用于所有情形,并指出非常高维或高度受限的问题仍然具有挑战性。尽管如此,AEHOCSEOBL 提供了一种灵活且通用的方案,可适配于能源系统、机器学习、制造等领域,帮助计算机以更少的试错发现更好的解决方案。

引用: Mohamed, Z.E., Dabour, W. An enhanced adaptive elephant herding optimization based on hybrid cuckoo search algorithm and elite opposition-based learning. Sci Rep 16, 15221 (2026). https://doi.org/10.1038/s41598-026-48615-y

关键词: 元启发式优化, 象群优化算法, 布谷鸟搜索, 对立学习, 工程设计