【智能算法】河马优化算法(HO)原理及实现

目录


1.背景

2024年,MH Amiri受到自然界河马社会行为启发,提出了河马优化算法(Hippopotamus Optimization Algorithm, HO)。


2.算法原理

2.1算法思想

HO从河马社会行为中汲取灵感,模拟了它们在河流或池塘中的位置更新、对捕食者的防御策略和逃避策略。

2.2算法过程

河马在河流或池塘中的位置更新(探索)

河马群体结构复杂,由若干成年雌性、幼崽、多只成年雄性以及一只占统治地位的雄性(即群体的领导)组成。群体中的领导雄性负责保护群体和领域免受外来威胁。在河马的社交结构中,雌性通常被置于雄性的保护之下。随着成年雄性河马的成长,它们往往会被领导雄性赶出原有的群体,这些雄性河马则需要通过吸引雌性或与其他成熟雄性竞争以建立自己的领导地位。

其中,χimhippo表示雄性河马的位置,Dhippo表示优势河马的位置。参数为:

式(6)和(7)描述了雌性或未成熟河马在兽群中的位置(χiFBhippo)。大多数未成熟的河马都靠近它们的母亲,但由于好奇,有时未成熟的河马会与兽群分开或远离它们的母亲。当T大于0.6时,表示未成熟的河马已经离开了母亲(式5)。当r6大于0.5时,表示未成熟的河马已经离开了母亲,但仍在兽群内或附近(式7),否则表示未成熟的河马已经离开了兽群。未成熟河马和雌性河马的这种行为是根据方程建立模型的。(6)、(7)。h1、h2是从h方程中五种场景中随机选取的数字或向量。在式(7)中,r7是0到1之间的随机数。式(8)、(9)描述了雄性和雌性或未成熟河马在群体中的位置更新。Fi为目标函数值。


使用h向量,I1和I2场景增强了算法的全局搜索,提高了算法的探索能力。

河马防御掠食者(探索)

河马采用的主要防御策略是迅速转向捕食者,并发出响亮的叫声,以阻止捕食者靠近它们。在这个阶段,河马可能会表现出接近捕食者的行为,以诱导其撤退,从而有效地抵御潜在的威胁。


式(11)表示第i只河马到捕食者的距离。在这段时间里,河马采取了一种基于fpredator因子的防御行为来保护自己免受捕食者的攻击。如果f捕食者j小于Fi,表明捕食者离河马非常近,在这种情况下,河马迅速转向捕食者并向其移动,使其撤退。如果f捕食者j较大,则表明捕食者或入侵实体距离河马的领地较远。



如果F HippoR i大于F,则表示该河马已被猎杀,将有另一头河马在群中取而代之,否则猎人逃跑,该河马将返回群中。在第二阶段,在全局搜索过程中观察到显著的增强。第一阶段和第二阶段相辅相成,有效地降低了陷入局部最小值的风险。

河马逃离捕食者(开发)

河马面对捕食者的另一种行为是当河马遇到一群捕食者或无法用防御行为击退捕食者时。在这种情况下,河马会试图离开该区域。

从三种场景中随机选择:

伪代码

3.结果展示

4.参考文献

1 Amiri M H, Mehrabi Hashjin N, Montazeri M, et al. Hippopotamus optimization algorithm: a novel nature-inspired optimization algorithmJ. Scientific Reports, 2024, 14(1): 5032.

5.代码获取

资源清单

相关推荐
沫璃染墨7 小时前
从零入门数据结构与算法(一):复杂度分析——从算法效率到时间与空间复杂度
c语言·开发语言·数据结构·笔记·算法·飞书
熊猫钓鱼>_>7 小时前
面试出现 606 次的第 K 大,被拆成三个问题问
算法·面试·职场和发展·校招·面经·oj·ai生成
xuxigifxfh8 小时前
牛客:BISHI2 【模板】栈的操作
java·开发语言·windows·算法
aqiu1111118 小时前
【C++算法打怪专栏】LeetCode 402. 移掉 K 位数字(单调栈 + 贪心)
c++·算法·leetcode
糖果豆豆8 小时前
对象是字段,还是关系?集合论和范畴论吵了三十年,答案是两个都对
算法·架构
第六种自由9 小时前
[路飞]_Leetcode 22. 括号生成
javascript·算法·leetcode
isyoungboy9 小时前
事件驱动状态机与循环扫描状态机:两种计算模型的比较研究
算法·状态机
行者全栈架构师9 小时前
【鸿蒙心迹】从手机到平板、折叠屏——多端适配自查清单与踩坑实录(HarmonyOS 7.x)
前端·算法·架构
longlongzihan9 小时前
LeetCode 24.两两交换链表中的节点:虚拟头结点与指针
算法·leetcode·链表
residual_fan9 小时前
基于控制感知域对抗网络的变工况故障诊断:从控制系统与运行状态协同的角度建立模型
人工智能·算法·数据挖掘·数据分析