实验丰富、原创改进!|多策略改进蜣螂优化算法(MATLAB)

本文内容来源于本人公众号:KAU的云实验台,更新内容:智能优化算法及其改进应用。

本文核心内容:

新颖的多策略改进蜣螂优化算法
对比算法包括:高引用/新发布/经典/其他DBO变体(共11种)
实验设计包括:消融实验、CEC2017函数测试、收敛行为分析、工程实际问题测试

东华大学沈波教授团队在2022年提出蜣螂优化算法 (Dung Beetle Optimizer,DBO) [1],该算法与PSO、GWO、WOA、SSA、SCA、MVO、HHO相比均显示出一定的优越性。

然而,它有其他SI算法存在的问题,如全局探索和局部开发能力不平衡、面对复杂问题的易陷入局部最优等,其收敛速度和精度仍有改进的可能。因此针对DBO存在的问题,KAU将对DBO进行改进。

00 文章目录

1 多目标蜣螂优化算法原理

2 改进的蜣螂优化算法

3 实验设计

4 代码目录

5 实验测试结果

6 源码获取

01 蜣螂优化算法原理

关于DBO的原理及其代码实现,可以参考KAU的往期推文,这里不再赘述。

超详细 | 蜣螂优化算法DBO原理及其实现(Matlab)

02 改进的蜣螂优化算法原理

正如开头所述,虽然DBO算法整体机制新颖,同时考虑了全局与局部的探索,但其也存在其他SI算法的问题,其收敛速度和精度都有提升的空间。因此本文基于蜣螂优化算法以上问题进行如下改进。

2.1 拉丁超立方采样与精英种群策略

原始蜣螂种群采用随机化方式初始化,可能导致初始种群分布不够均匀,从而降低种群多样性,这易使算法面临很高的不确定性。若能改善其分布的均匀性,则能够有效提升算法的搜索效率。

拉丁超立方抽样(Latin Hypercube Sampling,LHS)是Mckay等人[3]于1979年提出的一种从多元参数分布中近似随机抽样的方法。在抽样数不多的情况下,随机抽样不能很好地将样本分散到整个区间。与随机抽样不同,拉丁超立方抽样具有均匀分层的特性,以及可以在较少抽样的情况下得到尾部的样本值等优点[4]。因此,针对随机初始化存在的分布不均匀的问题,拉丁超立方抽样的均匀分层和等概率抽样的特点可以保证其产生的变量覆盖整个分布空间,使初始种群分布更加均匀。

在这里插入图片描述

然后,本文采用精英种群策略,将拉丁超立方抽样初始化种群与随机初始化种群相结合,计算每只初始蜣螂的适应性,并对其进行排序,选出前Popsize名精英。

通过采用上述方式,使初始种群分布更加均匀,也使初始种群具有更多的可能性,从而提高算法的全局寻优性能和收敛速度。

2.1 基于改进sigmoid函数的非线性控制因子R

在广泛的研究中发现,群体智能算法通常由于全局搜索能力和局部搜索能力之间的不平衡而导致收敛精度和优化性能的下降。因此,一个广义的、广泛适用的群体智能算法应该具有强大的协调机制,帮助算法平衡全局和局部搜索能力,从而提高算法的收敛精度和速度。

在DBO算法中,R即DBO在育雏球/小蜣螂更新策略中会用到的产卵区/觅食区更新参数,这两种蜣螂用以表征算法从勘探向开发过渡的阶段。
在这里插入图片描述

在DBO算法中,𝑅 = 1 −𝑡/𝑇𝑚𝑎𝑥,但在面对复杂的多模态问题时,控制因子R的线性下降并不能准确反映多模态情况发生时的复杂搜索过程,而由[5]可知基于sigmoid函数变化的控制因子能够获得更好的搜索能力,因此在其基础上,本文引入了一个基于改进sigmoid的控制因子。

在这里插入图片描述

从图中可以看到,基于改进sigmoid函数校正的变化曲线在迭代开始时逐渐减小,使得R在更长的时间内保持高位,以提高算法的早期全局勘探能力。R在中期快速下降,从而在后期迭代中可以长时间保持低值,这提高了算法的局部开发的准确性,并平衡了其进行全局和局部搜索的能力。

2.2 基于正余弦算法改进的小偷蜣螂

偷窃阶段的小偷蜣螂主要围绕食物竞争的最佳位置(即最优个体)运动,这种搜索策略过于单一,在接近当前最佳个体的过程中对其邻域范围的搜索不够充分,容易降低群体多样性,从而停滞在局部最优。

正弦余弦算法SCA(Sine-Cosine Algorithm,SCA)是2016年Mirjalili[6]基于正弦余弦函数性质提出的一种元启发式算法,主要利用了正弦余弦函数的震荡性不断逼近全局最优。

在这里插入图片描述

SCA的核心目的是利用正弦-余弦模型的振荡调整来实现全局和局部优化,以获得全局最优值。因此本文将SCA算法引入DBO中,利用正余弦函数的震荡性维持算法后期种群的多样性,加强算法的局部开发能力。同时,在SCA的基础上,本文调整r1,使其具有非线性递减特性,从而平衡SCA的勘探与开发。从初始阶段的高权值开始,然后缓慢递减,从而取得更好的全局性。随着迭代的进行,后期在低权值缓慢递减,增强了算法的局部收敛能力。综上,小偷蜣螂的更新公式如下…

2.3 融合多种差分进化方式的多种群变异策略

DBO算法的滚球、跳舞、育雏球、小蜣螂、小偷蜣螂的更新策略能够提高搜索效率,但并不能帮助算法摆脱局部最优。因此,本文设计了融合多种差分进化方式的多种群变异对蜣螂群体进行变异操作,以帮助算法逃离局部最优解。

目前,差分进化的方式有多种(部分如下表),但其并不能根据适应度自适应地选择对应的变异方式,换而言之,其进化的群体是静态的。

在这里插入图片描述

然而,单一的变异方式并不能满足所有个体的进化需求。例如:适应能力好的个体通常聚集在当前最优的个体附近,其更强调局部开发能力,而适应能力差的个体通常远离最佳个体,从而需要全局勘探能力。基于此,本文采取一种多种群的策略,每类种群的个体执行不同的差分进化算子,从而提升DBO的搜索能力,帮助其跳出局部最优,具体策略…

2.4算法流程

本文所提的多策略改进的蜣螂优化算法流程如下:

在这里插入图片描述

03 实验设计

3.1 对比算法

为验证本文所提MSIDBO的实用性与优越性,选用的对比优化算法包括

高引用算法,如:GWO[8]、WOA[9]、HHO[10];

最新发布的优化算法,如:KOA[11] 、NOA[12]、HOA[13];

经典优化算法,如: DE[14]、PSO[15];

2种DBO变体,如:GODBO[16]、QHDBO[17];

所选用的优化算法罗列如下:

在这里插入图片描述

3.2 测试函数

选用CEC2017检验算法性能的优越性,其函数具体内容如下:
在这里插入图片描述

3.3 实验内容

实验A:消融实验

该实验通过在测试函数中运行各改进策略,以验证改进策略的有效性。使用CEC2017中的单峰以及一些简单多模态函数进行测试。

实验B:收敛行为分析

为演示所提出的MSI-DBO的收敛行为,本节将算法迭代过程中种群的变化以图示展示出来,即最优解位置与种群位置在参数空间的分布图;种群平均适应度变化图;最优解在第一维度迭代轨迹;最优解适应度收敛曲线。

实验C:CEC测试函数对比

选用CEC2017测试函数与上述算法对比,验证算法的优越性。

实验D:实际工程问题对比

选用2个实际工程问题与上述优化算法进行对比,验证算法的实用性。

04 代码目录

本次改进算法为本人原创,未发表。

代码共5部分,即4个实验以及一个仅运行MSDBO的代码。除了这些以外,还包含本次改进所用的参考文献、实验分析可借鉴的文献以及改进算法原理PDF。所有文件目录如下:
在这里插入图片描述

算法实现为MATLAB,每个文件夹都只需运行主程序Main_xx程序即可。

05 实验结果

5.1 实验A:消融实验

其中,DBO为原DBO算法;LEDBO为引入初始化策略的DBO算法;IsigDBO为采用非线性R的DBO算法;sincDBO为引入正余弦震荡的DBO算法;MGDBO为融合多种差分进化方式的多种群变异策略的DBO算法。可以看到在性能上,不同改进策略均有不同程度的提升。
在这里插入图片描述

5.2实验B:收敛行为分析

算法在基准测试函数中的表现如下:
在这里插入图片描述

具体来说,第二张图中,本文将用最优解位置与种群位置在参数空间上的分布关系判断算法的搜索性能;第三张图中,本文将给出种群在迭代过程中的平均适应度变化,判断算法的收敛速度;第四张图将给出算法的最优解在第一个维度中的迭代轨迹,以判断算法的收敛速度;第五张图给出算法最优适应度迭代曲线,以判断算法的收敛能力。

关于这部分的分析,也可以在参考文献中的实验参考文献里详细查看。

5.3实验C:CEC测试函数对比

CEC2017得到的评价指标结果:(注源代码是将各个指标分开保存为excel,需自己整合为下面的表格)

在这里插入图片描述
在这里插入图片描述

对应的收敛曲线如下:

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

5.4 实验D:实际工程问题对比

5.4.1 压力容器优化问题

压力容器模型如图所示,圆柱形容器的两端均由半球形封头封盖。压力容器优化问题的目标是最小化总成本,包括材料、成形和焊接的成本。该优化问题有四个决策变量,包括壳体的厚度 Ts(x1)、封头的厚度 Th(x2)、内半径 R(x3)和不包括封头的容器圆柱段的长度 L(x4)。优化的数学模型如式所示。

在这里插入图片描述
在这里插入图片描述

用本文改进算法以及对比算法进行优化求解,结果如下:

在这里插入图片描述

收敛曲线如下:
在这里插入图片描述

5.4.2 减速器优化问题

该问题是优化机械系统中的减速器,使其重量达到最小。减速器优化问题包括 7 个决策变量。其分别为:端面宽度 x1、齿模 x2、小齿轮齿数 x3、第一轴长度 x4、第二轴长度x5、第一轴的直径 x6、第二轴的直径 x7。减速器模型如图所示。优化的数学模型如式所示。
在这里插入图片描述

在这里插入图片描述

用本文改进算法以及对比算法进行优化求解,结果如下:

在这里插入图片描述

收敛曲线如下:
在这里插入图片描述

两个工程实际问题中,改进算法都取得了最佳的结果。

06 代码获取

在公众号后台输入:MSIDBO2
或私信我

参考文献

[1] XUE J K, SHEN B. Dung beetle optimizer: A new metaheuristic algorithm for global optimization [ J ]. The Journal of Supercomputing, 2023, 79(7): 7305-7336.

[2] Zhu, X.; Ni, C.; Chen, G.; Guo, J. Optimization of Tungsten Heavy Alloy Cutting Parameters Based on RSM and Reinforcement Dung Beetle Algorithm. Sensors 2023, 23, 5616. https://doi.org/10.3390/s23125616

[3] McKay M D, Beckman R J , Conover W J ,et al.Comparison the three methods for selecting values of input variable in the analysis of output from a computer code [J].Technometrics,1979,21(2): 239-245.

[4] Wei Fengtao , Zhang Yangyang, Li Junyu , et al. Improved sine cosine algorithm based on dynamic classification strategy [ J ].Systems Engineering and Electronics , 2021 , 43 ( 6 ):1596-1605.

[5]王宁, 何庆. 融合黄金正弦与sigmoid连续化的海鸥优化算法 [J]. 计算机应用研究, 2022, 39 (1): 157-162,169. (Wang Ning, He Qing. Seagull optimization algorithm combining golden sine and sigmoid continuity [J]. Application Research of Computers, 2022, 39 (1): 157-162,169.

[6]Mirjalili S.SCA:A sine cosine algorithm for solving optimization problems[J].Knowledge-Based Systems,2016,96:120-133.

[7] Layeb, A. Differential evolution algorithms with novel mutations, adaptive parameters, and Weibull flight operator. Soft Comput (2024). https://doi.org/10.1007/s00500-023-09561-3

[8] MIRJALILI S,MIRJALILI S M,LEWIS A.Grey Wolf Optimi-zer[J].Advances in Engineering Software,2014,69(3):46-61.

[9] MIRJALILI S,LEWIS A. The whale optimization algorithm[J].Advances in Engineering Software,2016,95:51一 67.

[10] Heidari A A, Mirjalili S, Faris H, et al. Harris Hawks Optimization Algorithm and Applications[J]. Future Generation Computer Systems,2019,97(8):849-872.

[11] Abdel-Basset, M. et al. Kepler optimization algorithm: A new metaheuristic algorithm inspired by Kepler’s laws of planetary motion. Knowl. Based Syst. 268, 110454 (2023).

[12] Abdel-Basset M , Mohamed R , Jameel M ,et al.Nutcracker optimizer: A novel nature-inspired metaheuristic algorithm for global optimization and engineering design problems[J].Knowledge-Based Systems, 2023, 262:110248-.

[13] Oladejo, Sunday Oladayo et al. “The Hiking Optimization Algorithm: A novel human-based metaheuristic approach.” Knowledge-Based Systems (2024): n. pag.

[14] Storn R , Price K .Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces[J].Journal of Global Optimization, 1997, 11(4):341-359.DOI:10.1023/A:1008202821328.

[15] Kennedy J , Eberhart R .Particle Swarm Optimization[C]//Icnn95-international Conference on Neural Networks.IEEE, 1995.DOI:10.1109/ICNN.1995.488968.

[16] Zilong W, Peng S. A multi-strategy dung beetle optimization algorithm for optimizing constrained engineering problems. IEEE Access, 2023.

[17] Zhu F, Li G, Tang H, et al. Dung beetle optimization algorithm based on quantum computing and multi-strategy fusion for solving engineering problems. Expert Systems with Applications, 2024, 236: 121219.

如果这篇文章对你有帮助或启发,可以点击右下角的赞/在看(ง •̀_•́)ง(不点也行),你们的鼓励就是我坚持的动力!若有定制需求,可私信作者。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://xiahunao.cn/news/3246970.html

如若内容造成侵权/违法违规/事实不符,请联系瞎胡闹网进行投诉反馈,一经查实,立即删除!

相关文章

Go语言中GC(垃圾回收回收机制)三色标记与混合写屏障

5、Golang三色标记混合写屏障GC模式全分析 (yuque.com) 第1讲-课程目标_哔哩哔哩_bilibili Golang三色标记GC混合写屏障 Go V1.3之前的标记清除(mark and sweep) 垃圾回收、内存管理、自动适放、三色标记法、STW (stop the world) 图的遍历?可达性分…

ArgMed-Agents:通过多个智能体论证方案增强大模型,进行可解释的临床决策推理

ArgMed-Agents:通过多个智能体论证方案增强大模型,进行可解释的临床决策推理 提出背景ArgMed-Agents 框架目的解法拆解逻辑链 临床讨论的论证方案(ASCD)论证方案用于决策(ASDM)论证方案用于副作用&#xff…

python课设——宾馆管理系统

python课设——宾馆管理系统 数据库课设-宾馆管理系统-python3.7pyqt5 简介 大二数据库课程设计(3-4天工作量)的项目,登录界面的ui设计参考了他人成果,其余ui以及所有后端部分全部独立完成,详细功能见功能模块图使用…

【ffmpeg命令】制作一个属于你自己的动图表情包

文章目录 前言如何制作一个动态表情包制作动图表情包转换分辨率减少帧率截取主要内容转换为gif动图去除水印 最终结果总结 前言 在数字时代,动图表情包已经成为我们日常交流的重要组成部分。它们富有表现力,能够传达出我们无法用语言表述的情感和信息。…

LangChain-v0.2 Build an Agent 构建代理

语言模型本身不能采取行动,它们只是输出文本。LangChain的一个重要用例是创建代理。代理是使用LLM作为推理引擎来确定要采取哪些行动,以及传递哪些输入的系统。执行操作后,可以将结果反馈到LLM中,以确定是否需要更多操作&#xff…

博客前端项目学习day01

这里写自定义目录标题 登录创建项目配置环境变量,方便使用登录页面验证码登陆表单 在VScode上写前端,采用vue3。 登录 创建项目 检查node版本 node -v 创建一个新的项目 npm init vitelatest blog-front-admin 中间会弹出询问是否要安装包&#xff0c…

docker容器重启错误解决方案

目录 起因解决方案重启 起因 是这样的,今天客户服务器的服务器突然断电了,原本是配置了自启动的项目,在重启之后发现还是无法登录,然后又看了一眼工控机,欸,这边居然可以,那么问题就直接排除了…

大样本 OLS 模型及 Stata 具体操作步骤

目录 一、引言 二、理论原理 三、小样本 OLS 和大样本 OLS 的区别 四、数据准备 五、程序代码及解释 六、代码运行结果 一、引言 在统计学和计量经济学中,普通最小二乘法(Ordinary Least Squares,OLS)是一种广泛应用的线性回…

QT-RTSP相机监控视频流

QT-RTSP相机监控视频流 一、演示效果二、关键程序三、下载链接 一、演示效果 二、关键程序 #include "mainwindow.h"#include <QDebug>MainWindow::MainWindow(QWidget *parent) : QMainWindow(parent), m_settings("outSmart", "LiveWatcher&…

为什么品牌需要做 IP 形象?

品牌做IP形象的原因有多方面&#xff0c;这些原因共同构成了IP形象在品牌建设中的重要性和价值&#xff0c;主要原因有以下几个方面&#xff1a; 增强品牌识别度与记忆点&#xff1a; IP形象作为品牌的视觉符号&#xff0c;具有独特性和辨识性&#xff0c;能够在消费者心中留…

CSA笔记2-文件管理命令

tree 以树状图显示多级目录 示例&#xff1a; [rootlocalhost ~]# tree haha/ haha/ └── 111 └── 222 2 directories, 0 files [rootlocalhost ~]# tree -L 1 haha/haha/ └── 111 echo > >> < << 示例&#xff1a; [rootxxx ~]#…

【ACM 独立出版,高录用EI稳检索】2024年大数据与数字化管理国际学术会议 (ICBDDM 2024,8月16-18)

2024年大数据与数字化管理国际学术会议 (ICBDDM 2024)&#xff0c;将于2024年8月16-18日在中国上海召开。 “大数据与数字化管理”作为会议主题&#xff0c;旨在聚焦这一跨学科领域中最新的理论研究、技术进展、实践案例和未来趋势。本主题探讨的研究方向涵盖了大数据的收集、…

国家炮制规范-中药饮片炮制规范数据库

2022年12月21日&#xff0c;国家药监局实施了国家药典委员会制定的《国家中药饮片炮制规范》&#xff08;简称《国家炮制规范》&#xff09;&#xff0c;属于中药饮片的国家药品标准&#xff0c;各省需废止与其品名、来源、炮制方法、规格均相同品种的省级中药饮片炮制规范。这…

2024河南萌新联赛第一场 D 小蓝的二进制询问

原题链接&#xff1a;D-小蓝的二进制询问 题意&#xff1a;思路&#xff1a;对于从[l,r]上的数&#xff0c;可以先算出从[0,r]的所有二进制1然后减去[0,l]的所有二进制1。思考如何计算&#xff0c;从样例中给出的5来思考&#xff0c;[0,5]的二进制表示分别为&#xff1a;000&a…

力扣经典题目之->用栈实现队列 的详细讲解与实现,看这篇就够了!

一&#xff1a;题目 二&#xff1a;思路 1&#xff1a;先看两个概念&#xff1a; 2&#xff1a;题目的理解 用两个栈来实现队列&#xff08;表面&#xff09; 用栈的函数来实队列&#xff08;深层&#xff09; 用先进先出的栈函数 来实现后进先出的队列函数 &#xff08;本…

耐玩单机游戏推荐:文明6 电脑游戏分享

《文明VI》呈现融入世界的新方式&#xff1a;城市现已在版图上扩充疆域&#xff0c;积极研究技术和文化可解锁新潜能&#xff0c;而相互竞争的领导者们也将根据其历史特质追寻自己的新议程&#xff0c;而你也将借助五种方式之一取得游戏的胜利。 系统需求 最低配置: 需要 64 …

自动打电话工具开发需要用到的源代码!

随着移动互联网的飞速发展&#xff0c;自动打电话工具的开发需求日益增加&#xff0c;这类工具能够为用户提供便捷的通信体验&#xff0c;节省时间成本&#xff0c;提高生活效率。 然而&#xff0c;要实现自动打电话的功能&#xff0c;并非易事&#xff0c;本文将科普自动打电…

效率飙升!用升级版思维导图搞定测试用例

Xmind思维导图&#xff1c;转&#xff1e;测试用例_如何将xmind改成测试用例-CSDN博客https://weiyv.blog.csdn.net/article/details/135920569 上一次的【xmind思维导图转测试用例】的文章浏览量飙升&#xff0c;这一次把工具又进行升级啦&#xff0c;是在线版的免费工具哦&am…

leetcode日记(42)螺旋矩阵

我使用的是递归&#xff0c;每次递归遍历一圈矩阵&#xff0c;将遍历结果塞进结果vector中&#xff0c;每次遍历修改上下左右边界&#xff0c;直至遍历后其中两边界重合或交错。 class Solution { public:vector<int> spiralOrder(vector<vector<int>>&…

Photoneo 3D 网格划分

Photoneo 3D 网格划分是一种多功能软件解决方案&#xff0c;专为快速、精确的 3D 模型而设计 从多个 3D 扫描或来自 Photoneo 3D 传感器的连续 3D 数据流创建。它 旨在实现适用于各种应用的高级 3D 数据采集&#xff0c;例如 机器人引导、质量检查和逆向工程。 它以两个单独的库…