【智能算法】饥饿游戏搜索算法（HGS）原理及实现

小O的算法实验室

已于 2024-04-18 15:55:20 修改

阅读量1.4k

点赞数 23

分类专栏：智能算法文章标签：智能算法算法

于 2024-04-18 15:55:09 首次发布

本文链接：https://blog.csdn.net/Logic_9527/article/details/137876896

版权

智能算法专栏收录该内容

323 篇文章 17 订阅

订阅专栏

本文介绍了Yang等人提出的HungerGamesSearch(HGS)算法，受动物觅食行为启发，强调饥饿驱动力在决策过程中的作用。算法通过模拟群居动物的合作与竞争，展示了其在优化问题中的性能。通过CEC2005-F7测试，验证了算法的效率和适应性。

摘要由CSDN通过智能技术生成

在这里插入图片描述

1.背景

2021年，Yang等人受到自然界饥饿驱动的活动和动物的行为选择启发，提出了饥饿游戏搜索算法（Hunger Games Search, HGS）。

在这里插入图片描述

2.算法原理

2.1算法思想

HGS源自动物在寻找食物时的行为模式，强调动物根据感知信息和计算规则与环境交互，优先选择和追求食物来源以支持生存、繁殖和获取食物。饥饿作为强大的驱动力，能够推动动物行为，并在竞争和其他驱动力之间起主导作用。

2.2算法过程

群居动物在觅食过程中经常相互合作：
$\left.\overrightarrow{X(t+1)}=\left\{\begin{array}{c}Game_1:\overrightarrow{X(t)}•(1+randn(1)),r_1<l\\Game_2:\overrightarrow{W_1}•\overrightarrow{X_b}+\overrightarrow{R}•\overrightarrow{W_2}•\left|\overrightarrow{X_b}-\overrightarrow{X(t)}\right|,r_1>l,r_2>E\\Game_3:\overrightarrow{W_1}•\overrightarrow{X_b}-\overrightarrow{R}•\overrightarrow{W_2}•\left|\overrightarrow{X_b}-\overrightarrow{X(t)}\right|,r_1>l,r_2<E\end{array}\right.\right.\tag{1}$
在这里插入图片描述
E是所有位置的变分控制:
$E=\mathrm{sech}(|F(i)-BF | )\tag{2}$
BF是当前迭代最优适应度，sech为双曲函数：
$\mathrm{sech}(x)=\frac2{e^x+e^{-x}}\tag{3}$
参数表述为：
$\begin{aligned}&\overrightarrow{R}=2\times shrink\times rand-shrink\\&shrink=2\times(1-\frac tT)\end{aligned}\tag{4}$
个体在搜索中的饥饿特征:
$\overrightarrow{W_1(i)}=\begin{cases} hungry(i)•\dfrac{N}{SHungry}\times r_4,r_3<l\\ 1r_3>l\end{cases}\tag{5}$
W2表达式表述为：
$\overrightarrow{W_2(i)}=(1-exp(-|hungry(i)-SHungry|))\times r_5\times2\tag{6}$
hungry代表每个人的饥饿，SHungry是所有个体饥饿感受的总和，hungry(i)表述为：
$hungry(i)=\left\{\begin{array}{c}0,AllFitness(i)==BF\\hungry(i)+H,AllFitness(i)!=BF\end{array}\right.\tag{7}$
AllFitness(i)保留当前迭代中每个个体的适应度。在每次迭代中，最佳个体的饥饿感被设置为0。对于其他个体，在原有饥饿的基础上增加一个hungry(H)，H表述为：
$TH=\frac{F(i)-BF}{WF-BF}\times r_6\times2\times(UB-LB)\\H=\left\{\begin{array}{c}LH\times(1+r),TH<LH\\TH,TH\geq LH\end{array}\right.\tag{8}$

流程图

在这里插入图片描述

伪代码

在这里插入图片描述

3.结果展示

使用测试框架，测试HGS性能一键run.m

【智能算法】省时方便，智能算法统计指标——一键运行~

CEC2005-F7
在这里插入图片描述

探索与开发

在这里插入图片描述

4.参考文献

[1] Yang Y, Chen H, Heidari A A, et al. Hunger games search: Visions, conception, implementation, deep analysis, perspectives, and towards performance shifts[J]. Expert Systems with Applications, 2021, 177: 114864.