Clear Sky Science · zh
具有自适应搜索动态以平衡探索与利用的河流侵蚀与沉积算法
为什么河流能教会计算机更聪明地搜索
现代计算机面临无数难题,从调整深度学习模型到设计高效机械。解决这些难题意味着要在海量可能性中搜索并找出优良解。本文展示了观察真实河流如何切割和填筑河床,如何启发出一种巧妙的新搜索方法,帮助人工智能系统既能广泛探索,又能聚焦于最优解。

自然如何在变化与稳定间取得平衡
在自然界中,河流不断重塑周围环境。湍急的水流侵蚀土壤与岩石,开凿河道并携带沉积物远去;缓慢的水流则让沉积物沉降,形成沙洲与新堤岸。随着季节变化,流速时高时低,河流在切割与填筑之间交替。随着时间推移,这种推拉达到某种平衡,河流仍会改变但不会失控。研究作者借鉴这一思路,设计出一种既能广泛搜寻新选项,又能仔细打磨已有发现的计算机算法。
把河流的季节变换转为搜索策略
这种新方法称为河流侵蚀与沉积算法,将每个可能解想象为在河流中移动的粒子。算法中的一个关键控制项模拟季节性流量:在“洪水”阶段,虚拟河流流速加快,粒子被推动远离当前位置,从而实现对搜索空间的广泛探索;在“枯水”阶段,流速减慢,粒子仅做小幅移动,沉淀到有前景的区域。该流量因子以平滑的波动周期变化,而不是一次性衰减,这意味着新的探索浪潮会不断回归,帮助搜索避免过早陷入停滞。
记住好位置而不被困住
真实河流不仅对当前条件作出反应;它们的河道反映出过去洪水与干旱的长时历史。算法通过保留“精英记忆”来模拟这一点,记录已发现的优良解。当搜索产生新候选解时,并不会丢弃这些记忆,而是将当前位置与记忆中的高质量解轻柔混合,就像沉积物在水中搅动。同时,受控的随机性保持种群多样性,防止搜索塌缩到单一狭窄区域。一个特殊的修剪步骤确保记忆中的解保持分散,就像河流中相互独立的深潭,而不是被过度捕捞的单一热点。

在数学难题和实际机械上的测试
为检验这种受河流启发的方法是否有效,研究人员在数十个用于比较优化工具的标准数学测试上进行了评估。这些任务涵盖从平滑、碗状的搜索空间到崎岖、多峰的地形,变量维度为10、30和50。河流侵蚀与沉积算法在许多情况下匹配或超越了其他13种先进算法,尤其在低、中等规模问题以及类似实际工程情形的复杂函数上表现突出。团队随后在19个实际设计任务上验证了该方法,例如压力容器、弹簧、齿轮系统和结构框架等,这些问题需同时满足严格的约束和性能目标。在大多数情况下,这一基于河流的算法达到了与竞争对手相当或更优的设计。
更精确的太阳能系统模型
作者还将该方法用于微调太阳能电池板的模型,使其尽可能贴合测得的电气行为。在此问题中,未知参数包括电池电路内的若干物理量。基于河流的搜索能够调整这些参数,使模拟的电流和功率曲线在多个逐步细化的电池模型上几乎与实测曲线重合。实际上,这意味着对电池行为的估计更加可靠,可支持更好的控制、监测与规划,从而提升太阳能系统的实用性。
对日常技术的意义
从外行视角看,核心信息是:像河流这样熟悉的自然现象,可以帮助计算机更明智地搜索。通过在快速的“侵蚀”和温和的“沉积”之间循环,并在记忆过去成功经验的同时不过度依赖它们,河流侵蚀与沉积算法提供了一种在探索可能性与打磨最佳解之间保持平衡的方法。该研究在标准测试、工程设计和太阳能模型上的结果表明,这一受自然启发的策略有望成为应对复杂系统、在不穷尽所有选项下挤出更佳性能时的一种通用有效工具。
引用: Wang, J., Liu, Y., Luo, Z. et al. The river erosion and deposition algorithm with adaptive search dynamics for balancing exploration and exploitation. Sci Rep 16, 15137 (2026). https://doi.org/10.1038/s41598-026-45131-x
关键词: 元启发式优化, 群体智能, 河流侵蚀算法, 工程设计, 光伏建模