【智能算法】磷虾群算法（KHA）原理及实现

小O的算法实验室

于 2024-04-04 10:00:00 发布

阅读量2.1k

点赞数 47

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

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

版权

智能算法专栏收录该内容

326 篇文章 17 订阅

订阅专栏

在这里插入图片描述

1.背景

2012年，Gandomi等人受到自然界中磷虾生存行为启发，提出了磷虾群算法（Krill Herd Algorithm, KHA）。

2.算法原理

2.1算法思想

KHA受南极鳞虾群觅食行为和运动规律的启发，磷虾群个体位置随时间不断变化，KHA目标是通过总结每次个体变化的规律去寻找磷虾群中最优磷虾个体的位置。

2.2算法过程

个体在运动过程中受到的影响因素主要包括：

周围磷虾个体对它的影响Ni
食物的影响Fi
个体自身随机物理扩散Di

磷虾个体随时间的运动数学方程:
$d_{X_{i}}/d_{t}=N_{i}+F_{i}+D_{i}\tag{1}$

诱导运动:

磷虾个体的运动首先受到它周围磷虾对它的诱导，根据磷虾受周围环境影响的运动规律:
$N_{i+1}=N^{\max}\alpha_{i}+\omega_{n}N_{i}\tag{2}$
其中，Ni+1为磷虾诱导更新后的位置；Nmax为最大诱导速度；Ni为磷虾诱导更新前的位置；wn为诱导运动惯性权重；ai为诱导运动系数:
$\alpha_{i}=\alpha_{i}^{best}+\alpha_{i}^{local}\tag{3}$
abest,alocal分别为全局最优磷虾的引导系数和周围磷虾引导系数。影响范围是以该磷虾为圆心的圆形区域：
$r_{ij}=\frac{1}{5NP}\sum_{j=1}^{NP}\Bigl\Vert x_i-x_j\Bigr\Vert \tag{4}$

觅食运动:

磷虾的运动规律第二是受到食物的影响:
$F_{i+1}=V_{f}\beta_{i}+\omega_{f}F_{i}\tag{5}$
其中,wf,Vf为觅食惯性系数和最大觅食速度， $\beta_i$ 为觅食运动方向：
$\beta_{i}=\beta_{i}^{food}+\beta_{i}^{best}\tag{6}$
其中， $\beta_{food},\beta_{best}$ 分别为“虚拟食物”的诱导方向和个体磷虾历史最优适应度的诱导方向。

自由扩散：

磷虾个体运动的最后一个影响因素是个体随机物理扩散：
$D_{i+1}=D_{\mathrm{max}}(1-\frac{t}{t_{\mathrm{max}}})\delta \tag{7}$
Dmax为最大随机物理扩散速度。

流程图：
在这里插入图片描述

3.结果展示

在这里插入图片描述

4.参考文献

[1] Gandomi A H, Alavi A H. Krill herd: a new bio-inspired optimization algorithm[J]. Communications in nonlinear science and numerical simulation, 2012, 17(12): 4831-4845.