蜣螂优化(DBO)算法(含MATLAB代码)

置顶 algorithmzzy

已于 2023-07-25 10:10:05 修改

阅读量2.3w

点赞数 31

文章标签： matlab 算法开发语言启发式算法

于 2022-12-23 10:35:57 首次发布

本文链接：https://blog.csdn.net/jieyanping/article/details/128416846

版权

先做一个声明：文章是由我的个人公众号中的推送直接复制粘贴而来，因此对智能优化算法感兴趣的朋友，可关注我的个人公众号：启发式算法讨论。我会不定期在公众号里分享不同的智能优化算法，经典的，或者是近几年提出的新型智能优化算法，并附MATLAB代码。

蜣螂优化(DBO)算法：

“今天介绍的这个算法，应该是目前最新的一个群智能优化算法。实际上，一个周以前我就看到了，但是没有去深入了解和学习。昨天对它的原始参考文献进行了仔细阅读，并编码实现了这个算法，应该说，这个算法的收敛性能还是非常优越的！

这里再啰嗦一句，蜣螂，就是屎壳郎！翻译成蜣螂优化，会显得高大尚些，档次一下就有了，要是来个屎壳郎算法，就太不文雅了……”

蜣螂优化(Dung Beetle Optimizer, DBO)算法是2022年11月27日提出的，大家可以算算到今天才提出多久。它是由东华大学的沈波教授团队提出的一种全新的群智能优化算法。或许大家对这个团队不是很了解，但相信大家对麻雀搜索算法(Sparrow Search Algorithm, SSA)一定不陌生。著名的SSA就是由这个团队提出，感兴趣的同学可以进一步跟踪一下。

DBO算法的原始参考文献如下：

“Xue J, Shen B. Dung beetle optimizer: a new meta-heuristic algorithm for global optimization[J]. The Journal of Supercomputing, 2022: 1-32.”

01 灵感来源

蜣螂是自然界常见的昆虫，以动物的粪便为食。学过生物的同学都知道，它们在自然界中扮演着分解者的角色，这意味着它们在生态系统中至关重要。蜣螂有一个有趣的习惯，就是把粪便打成球状，然后滚出来，如图1所示。

图1 蜣螂的滚球行为

一方面，蜣螂会尽可能快速地移动它们的粪球，这样可防止被其他蜣螂竞争；另一方面，蜣螂会利用天体线索(特别是太阳、月亮和偏振光)来导航，使粪球沿直线滚动。然而，如果没有了光源(即完全黑暗)，蜣螂的路径就不再是直线，而是弯曲的，有时甚至略圆。一些自然因素(如风和不平整的地面)也会导致蜣螂偏离原来的方向。此外，蜣螂在滚动粪球时很可能遇到障碍物，无法前进。此时，蜣螂会爬到粪球上跳舞(包括一系列的旋转和停顿)，这也决定了它们新的运动方向。(这里我想好奇地问一下，你能想象一个东西站在粑粑上跳舞的画面吗)

蜣螂收获的粪球主要有两个目的:1) 一些粪球用来产卵和养育下一代；2) 其余的用作食物。具体来说，蜣螂把粪球埋起来，雌性蜣螂在这些粪球里产卵。粪球不仅是幼虫的发育场所，还为幼虫提供了生活所必需的食物。

另外，一些蜣螂会从其他蜣螂那里掠夺粪球，作者将它们称作小偷，如图2所示，这也是自然界中很常见的现象。