Clear Sky Science · zh

心率优化器:一种新型仿生元启发式算法

· 返回目录

从日常心跳中获得更聪明的决策

当代许多最棘手的问题都关乎从海量可能性中选择最优方案,无论是设计更轻的桥梁、调整机器学习模型,还是规划工厂日程。这篇论文提出了一种名为“心率优化器”的新计算方法,其灵感来自我们心脏为维持机体稳定而加速或减速的方式。通过模拟这种自然节律,该方法帮助计算机在复杂的决策空间中更智能地搜索优良解。

Figure 1. 受心脏启发的搜索节律如何引导计算机做出更优的设计和调度选择。
Figure 1. 受心脏启发的搜索节律如何引导计算机做出更优的设计和调度选择。

为什么找到最佳方案如此困难

工程师、数据科学家和规划者经常面临这样的问题:存在无数种排列部件、安排任务或调整参数的方式。穷举所有可能性几乎不可能,因此他们依赖称为元启发式算法的搜索策略。这些策略在选项空间中漫游,测试不同组合并记录哪些有效。挑战在于既要足够广泛地探索以发现新思路,又要花足够时间在最有前景的解上进行打磨。许多现有方法要么过早陷入局部陷阱,要么收敛太慢,或在选择数量极大时表现不佳。

借用跳动心脏的一个技巧

心率优化器围绕一个简单的理念构建:正如心跳会随休息、压力或运动而改变,搜索过程也可以根据当前发现的情况调整节奏。在该方法中,每个可能的解被视为一个“个体”,其行为由模拟的心跳节律驱动。当虚拟心脏处于快速的“类似心动过速”状态时,个体采取较大且大胆的步幅以探索远处区域;当心率放慢到“类似心动过缓”状态时,它们采取较短、谨慎的步子以打磨已有的良好设计。该方法还模仿心脏的小幅、不规则波动,偶尔进行罕见的长跳跃,帮助搜索从局部死角中跳出。

保持多样性而不失去聚焦

为避免个体群体过于趋同,心率优化器加入了两个额外机制。首先,它使用一种称为正交学习的数学技巧,以结构化的方式混合来自最佳解的信息,使个体能从成功中学习而不是简单复制。其次,它维护一个“档案”,保存特别优秀的历史解,并通过温和的调整将当前个体向这些解引导。这些步骤有助于在保持种群多样性的同时,将搜索方向引向有前景的区域。结合一个根据进展速度做出反应的心脏式控制信号,该方法在大范围探索与精细调优之间自动切换。

Figure 2. 如何从快速、大范围的探索转向缓慢、精确的微调,从而在复杂的解空间中找到最佳解。
Figure 2. 如何从快速、大范围的探索转向缓慢、精确的微调,从而在复杂的解空间中找到最佳解。

在艰难测试中胜过其他方法

作者对其方法进行了广泛试验。在标准的数学基准测试中进行了评估,这些基准被设计为具有挑战性,包括来自两个广泛使用的国际测试套件的高维问题。作者还将其应用于实际任务:高效装箱、设施选址、作业调度以及优化焊接梁、压力容器和金属弹簧的形状与尺寸。在这些案例中,心率优化器常常找到更好的解,表现更稳定,收敛速度也比九种知名竞争算法更快。统计检验支持这些改进并非仅靠运气。

用通俗的话来说这意味着什么

通俗地说,这项研究表明让计算机以类似心跳的节律“呼吸”可以在复杂的试错任务中显著提升性能。通过在需要侦察时加速、需要打磨时减速,心率优化器能够稳定地发现高质量解,解决那些无法精确求解的大规模问题。尽管还需在自动参数调整和更大、动态问题上的验证,但结果表明,这种受心脏启发的方法是设计机器、规划运营和应对苛刻优化挑战的一种实用新工具。

引用: Hosney, M.E., Emam, M.M., Saad, M.R. et al. Heart rate optimizer: a novel bio-inspired metaheuristic algorithm. Sci Rep 16, 15985 (2026). https://doi.org/10.1038/s41598-026-44516-2

关键词: 心率优化器, 仿生优化, 元启发式算法, 工程设计, 组合优化问题