【智能算法】鹦鹉优化算法（WO）原理及实现

ops/2024/9/25 15:21:12/

在这里插入图片描述

1.背景

2024年，J Lian等人受到鹦鹉学习行为启发，提出了鹦鹉优化算法（Parrot Optimizer, PO）。

在这里插入图片描述

2.算法原理

2.1算法思想

PO灵感来自于在驯养的鹦鹉中观察到的觅食、停留、交流和对陌生人的恐惧行为。

在这里插入图片描述

2.2算法过程

觅食行为

在觅食行为中，它们主要通过观察食物的位置或考虑主人的位置来估计食物的大致位置，然后向各自的位置飞去:
$X_i^{t+1}=(X_i^t-X_{best})\cdot Levy(dim)+rand(0,1)\cdot(1-\frac t{Max_{iter}})^{\frac{2t}{Max_{iter}}}\cdot X_{mean}^t\tag{1}$
Xbest最优鹦鹉位置，Xmean种群鹦鹉平均位置。

在这里插入图片描述
Levy飞行表述为：
$\begin{cases}Levy(dim)=\frac{\mu\cdot\sigma}{|v|^{\frac1\gamma}}\\\mu\thicksim N(0,dim)\\v\thicksim N(0,dim)\\\sigma=(\frac{\Gamma(1+\gamma)\cdot\sin(\frac{\pi\gamma}2)}{\Gamma(\frac{1+\gamma}2)\cdot\gamma\cdot2^{\frac{1+\gamma}2}})^{\gamma+1}\end{cases}\tag{2}$

停留行为

鹦鹉是一种高度社会化的生物，它的停留行为主要包括突然飞到主人身体的任何部位，在那里静止一段时间:
$X_i^{t+1}=X_i^t+X_{best}\cdot Levy(dim)+rand(0,1)\cdot ones(1,dim)\tag{3}$
在这里插入图片描述

交流行为

鹦鹉特点是群体内的密切交流，包括飞向鸟群和不飞向鸟群的沟通。假设这两种行为发生的概率相等，并使用当前种群的平均位置来象征群体的中心:
$X_i^{t+1}=\begin{cases}0.2\cdot rand(0,1)\cdot(1-\frac{t}{Max_{iter}})\cdot(X_i^t-X_{mean}^t),P\leq0.5\\0.2\cdot rand(0,1)\cdot exp(-\frac{t}{rand(0,1)\cdot Max_{iter}}),P>0.5\end{cases}\tag{4}$

在这里插入图片描述

恐惧行为

鹦鹉对陌生人表现出天然的恐惧，它们与不熟悉的个体保持距离并与主人一起寻找安全环境:
$X_{i}^{t+1}=X_{i}^{t}+rand(0,1)\cdot cos(0.5\pi\cdot\frac{t}{Max_{iter}})\cdot(X_{best}-X_{i}^{t})-cos(rand(0,1)\cdot\pi)\cdot(\frac{t}{Max_{iter}})^{\frac{2}{Max_{iter}}}\cdot(X_{i}^{t}-X_{best})\tag{5}$
在这里插入图片描述