操作环境:

MATLAB 2024a

1、算法描述

人工蜂鸟算法(Artificial Hummingbird Algorithm, AHA)是一种新颖的仿生启发式优化方法,其灵感来源于自然界蜂鸟在觅食过程中的飞行特性与行为策略。与其他常见的群体智能算法相比,AHA借鉴了蜂鸟超强的机动性和复杂多变的觅食方式,通过模拟蜂鸟的多种飞行模式及多样化的觅食策略,能够在复杂的搜索空间中快速定位最优解并保持全局搜索与局部开发之间的平衡。以下将从算法背景、核心机制、运行流程、关键模块、性能特点及应用前景等方面,进行系统、深入而又通俗易懂的阐述,力求为读者展现AHA在优化领域的独特价值。

蜂鸟是一种体型微小却飞行能力极为出众的鸟类,它能够在空中实现悬停、后撤、盘旋乃至倒飞等高难度动作,并且对花蜜资源的探测和利用十分高效。蜂鸟在觅食过程中,通过对周围环境不断扫描,结合视觉、记忆和飞行经验,快速找到花朵聚集的区域,并合理分配飞行能量以完成长距离迁徙或局部细致觅食。AHA的设计者正是借鉴了这种多样化的飞行模式与觅食行为,将蜂鸟对食物源的“多角搜索”和“定期迁移”映射到算法的全局与局部搜索策略之中,从而在面临高维、多峰或非线性优化问题时,能够兼顾收敛速度和解的质量。

算法启动阶段,首先在给定的搜索空间内随机生成若干个候选解,这些解对应于“蜂鸟”的初始种群。每个候选解都具有一个适应度值,用以衡量该解在特定优化目标下的优劣。紧接着,通过对这些候选解进行一次全局扫描,算法选出当前种群中最具代表性的解作为“最优蜂鸟”,并为后续的迭代提供基准。在初始化时,还会建立一张“访问表”,用于记录在过去若干次迭代中,各个蜂鸟之间的相互访问频率。这张表不仅帮助算法判断哪些蜂鸟被过度忽略,从而激励它们进行定向搜索,也通过访问次数的不断更新,实现对种群多样性的动态维护。

进入主迭代阶段后,AHA的核心在于对每一只“蜂鸟”执行多种飞行与觅食策略的组合。具体而言,对于候选解而言,飞行方向向量会根据随机概率在三种模式间切换:一种是模拟蜂鸟在空中的对角飞行,即同时在多维度方向上移动,这种模式有助于解在较大范围内快速扩散;另一种是模拟全向飞行,即在所有维度方向上均匀扩张,用于加大局部搜索的密度;第三种是轴向飞行,即仅在某一个维度上进行移动,可用于对某些敏感维度进行精细调整。通过这三种飞行方式的有机结合,AHA能够在搜索空间中保持足够的探索广度,又能针对重点维度进行精细化搜索。

在飞行模式确定之后,算法需要选择觅食策略,主要分为“引导觅食”和“领地觅食”两类。在“引导觅食”过程中,每只蜂鸟会参考访问表中记录的未被访问时间最长的“食物源”,并在此基础上进行随机扰动式的局部搜索;通过这种方式,算法能够引导蜂鸟集中力量去探索那些长时间未被开发的区域,从而避免过早陷入局部最优。在此模式中,如果发现新的解比原先更优,蜂鸟的位置与适应度都会得到更新,同时访问表中的相应记录会被重置以激励更多的后续访问;否则,该蜂鸟仅简单更新自己的访问次数,并继续保留原有位置。

与之相对的“领地觅食”则模拟蜂鸟在自己熟悉的领地中随机漫游式的搜索。这一策略不依赖访问表,而是通过随机扰动当前解位置并结合局部信息进行探索。若新的候选解更具优势,则替换原有解,并更新访问记录;否则,仅将访问次数累加,以反映该区域已被调查但未产生改进。这一策略有助于保持对当前已探明区域的持续开发,防止未被充分利用的局部区域因偶然机会被遗漏。

当迭代次数满足一定条件时,算法会启动“迁徙觅食”机制,即将种群中适应度最差的一只蜂鸟随机迁移到搜索空间的新位置,以模拟自然界蜂鸟为了寻找更优食物源而进行的远距离迁移。通过这种定期的全局重置,AHA能够及时打破局部收敛,避免种群过度集中于某些次优区域,并为后续搜索引入新的活力。此外,迁徙觅食时同样需要更新访问表,以保持访问信息的一致性。

在完成上述飞行和觅食策略后,算法会遍历更新过的所有候选解,挑选出本次迭代中适应度最高的那一个,作为全局最优解并记录其位置与适应度值,同时将该值存入历史最佳适应度数组中。随着迭代的推进,这一历史记录数组能够直观地反映出算法的收敛趋势和性能曲线,帮助研究者对参数设置和算法行为进行可视化分析。

为了保证候选解不越界,AHA在每次生成新位置后都会进行边界处理。当某些维度的搜索结果超出预设的上下限时,算法会将其截断或通过随机重生的方式将位置重新映射到合法范围内,以此维持搜索空间的完整性并避免无效计算。这样既能保持算法的鲁棒性,又能在有限的空间内尽可能发挥探索潜力。

从性能特点来看,AHA具有以下优势。首先,多种飞行方式的结合使算法在全局探索和局部开发之间取得了良好的平衡;其次,通过访问表的动态维护,算法能够识别并补偿那些长时间未被探索的区域,增强对多峰复杂问题的搜索能力;再次,定期的迁徙机制为种群注入新鲜血液,减少陷入局部最优的风险;最后,边界处理策略为算法提供了稳定的运行保障,使其不易因参数设置不当而失效。由于这些特点,AHA在解决高维非凸优化、组合优化以及多目标优化等领域中表现出色。

在具体应用中,研究者可以根据问题的特点灵活调整算法参数,如种群规模、最大迭代次数以及飞行与觅食策略的切换概率。在面临高维优化时,适当增大种群规模有助于提升算法的全局搜索能力;在对收敛速度要求较高的场景中,可以减少领地觅食比例并提升引导觅食权重,以加快重点区域的深度挖掘。此外,访问表的更新频率和迁徙触发条件也可根据问题复杂度进行调节,以便更好地兼顾搜索效率与解的质量。

尽管具有显著优点,AHA仍存在一些挑战。例如,在参数敏感度方面,不同问题对飞行策略概率和迁徙周期的依赖性较强,需要经验或自适应机制来实现更稳健的性能;另外,在超大规模或实时优化场景中,算法的计算量可能成为瓶颈,需要与并行或分布式技术结合以满足效率要求。针对这些问题,后续研究可考虑引入自适应参数调整、自学习迁徙机制或与其他元启发式算法的混合策略,以进一步提升AHA的鲁棒性和通用性。

总的来看,人工蜂鸟算法通过对蜂鸟飞行与觅食行为的高度拟真,不仅在理论上为群体智能优化提供了新的思路,而且在实践中展现出求解复杂优化问题的强大潜力。它兼顾了探索与开发、局部搜索与全局跳出、历史信息与随机扰动等多重机制,为优化领域增添了一种富有生物学内涵的创新工具。相信随着相关研究的不断深入与参数调整技术的完善,AHA将在更多实际工程与科研场景中得到广泛应用,并催生出更多性能更优、更加灵活的变种算法,为解决高难度优化任务提供可靠支持。

2、仿真结果演示

3、关键代码展示

4、MATLAB 源码获取

  V

点击下方名片关注公众号获取

Logo

北京人形旗下天工造物具身智能开源社区,聚焦具身天工与慧思开物两大平台

更多推荐