【智能算法】淘金优化算法（GRO）原理及实现

---

1.背景

2023年，K Zolf等人受到淘金热时代淘金者如何找到金矿启发，提出了淘金优化算法（Gold Rush Optimizer, GRO）。

2.算法原理

2.1算法思想

GRO模拟了淘金热时代淘金者如何利用三个关键点(迁移、协作和淘金)找到金矿。

2.2算法过程

探矿者迁移

最佳金矿勘探者的位置被用作最佳金矿位置：
$${\overrightarrow{D}}_1={\overrightarrow{C}}_1.{\overrightarrow{X}}^{\ast }(t)-{\overrightarrow{X}}_i(t)\text{\hspace{1em}(1)}$$
$$\overrightarrow{X{\text{new}}_i}\left(t+1\right)={\overrightarrow{X}}_i\left(t\right)+{\overrightarrow{A}}_1.{\overrightarrow{D}}_1\text{\hspace{1em}(2)}$$
其中，X*为最佳金矿的位置。（PS：PSO去掉个体最优位置更新🤣
参数表述为：
$$\begin{gathered} {\overrightarrow{A}}_1=1+l_1({\overrightarrow{r}}_1-\frac{1}{2}) \\ {\overrightarrow{C}}_1=2{\overrightarrow{r}}_2\text{\hspace{1em}(3)} \end{gathered}$$

le为平衡因子：
$$l_e={\left(\frac{{\max }_{\mathrm{iter}}-\mathrm{iter}}{{\max }_{\mathrm{iter}}-1}\right)}^e\left(2-\frac{1}{{\max }_{\mathrm{iter}}}\right)+\frac{1}{{\max }_{\mathrm{iter}}}\text{\hspace{1em}(4)}$$

金矿开采

每个金矿勘探者的位置都被视为金矿的近似位置:
$$\begin{gathered} {\overrightarrow{D}}_2={\overrightarrow{X}}_i\left(t\right)-{\overrightarrow{X}}_r\left(t\right) \\ {\overrightarrow{X\text{new}}}_i\left(t+1\right)={\overrightarrow{X}}_r\left(t\right)+{\overrightarrow{A}}_2.{\overrightarrow{D}}_2\text{\hspace{1em}(5)} \end{gathered}$$
参数表述为：
$${\overrightarrow{A}}_2=2l_2\overrightarrow{r_1}-l_2\text{\hspace{1em}(6)}$$

勘探者合作

由于淘金有时是通过团队合作进行，其中g1和g2是随机选择两个淘金者：
$$\begin{gathered} {\overrightarrow{D}}_3={\overrightarrow{X}}_{g_2}\left(t\right)-{\overrightarrow{X}}_{g_1}\left(t\right) \\ \overrightarrow{X{\text{new}}_i}\left(t+1\right)={\overrightarrow{X}}_i\left(t\right)+{\overrightarrow{r}}_1.{\overrightarrow{D}}_3\text{\hspace{1em}(7)} \end{gathered}$$

勘探者搬迁

金矿勘探者在不断地移动，他们为了获得更多的黄金。为了决定探矿者是留在原来的位置还是搬到新的位置，通过适应度值进行比较：
$${\overrightarrow{X}}_i\left(t+1\right)=\overrightarrow{X{\text{new}}_i}\left(t+1\right)\mathrm{if}f(\overrightarrow{X{\text{new}}_i}\left(t+1\right))<f({\overrightarrow{X}}_i\left(t\right))\text{\hspace{1em}(8)}$$

伪代码

3.结果展示

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

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

CEC2005-F14:


CEC2005-F20:


PS:GRO效果不错👍

4.参考文献

[1] Zolf K. Gold rush optimizer: a new population-based metaheuristic algorithm[J]. Operations Research and Decisions, 2023, 33.