改进粒子群优化算法||粒子群算法变体||Improved particle swarm optimization algorithm

news2024/11/13 9:25:21

粒子群算法(Particle Swarm Optimization,PSO)是一种基于群体智能的优化算法,其思想来源于鸟群寻食和鱼群捕食等自然现象。PSO算法通过模拟群体智能的行为,以一种启发式的方式寻找最优解,因此具有全局搜索能力强、收敛速度快等优点。本文将介绍标准粒子群算法的基本流程、算法实现和应用场景等方面。

完整代码下载方式

(1)改进粒子群优化算法||粒子群算法变体||Improved particle swarm optimization algorithm

一、算法实现

1.1 标准的粒子群算法

文献[1]在更新粒子的速度和位置时,需要考虑每个粒子自身的经验和整个群体的经验。具体的更新公式如下:

v i , j = w v i , j + c 1 r 1 ( p b e s t i , j − x i , j ) + c 2 r 2 ( g b e s t j − x i , j ) (1) v_{i,j}=wv_{i,j}+c_1r_1(pbest_{i,j}-x_{i,j})+c_2r_2(gbest_{j}-x_{i,j}) \tag{1} vi,j=wvi,j+c1r1(pbesti,jxi,j)+c2r2(gbestjxi,j)(1)

x i , j = x i , j + v i , j (2) x_{i,j}=x_{i,j}+v_{i,j} \tag{2} xi,j=xi,j+vi,j(2)

其中, v i , j v_{i,j} vi,j表示粒子 i i i在第 j j j维的速度, x i , j x_{i,j} xi,j表示粒子 i i i在第 j j j维的位置, p b e s t i , j pbest_{i,j} pbesti,j表示粒子 i i i在第 j j j维的个体最优解, g b e s t j gbest_{j} gbestj表示整个群体在第 j j j维的全局最优解, w w w表示惯性权重, c 1 c_1 c1 c 2 c_2 c2分别表示个体学习因子和社会学习因子, r 1 r_1 r1 r 2 r_2 r2分别表示0到1之间的随机数。

1.2、粒子速度更新公式的改进

粒子速度更新公式的改进
文献【2】提出一种均值粒子群优化(MeanPSO)算法,即利用个体最优和群体最优的线性组合 ( p h e s t i j + g b e s t j 2 ) ({\frac{{\mathrm{phest}}_{i j}+{\mathrm{gbest}}_{j}}{2}}) (2phestij+gbestj) ( p h e s t i j − g b e s t j 2 ) ({\frac{{\mathrm{phest}}_{i j}-{\mathrm{gbest}}_{j}}{2}}) (2phestijgbestj)分别替换
MeanPSO算法中粒子搜索区间更广,使得算法在进化前期有更大可能搜索到全局最优解。

具体对(1)式的更新公式如下:

v i j ( t + 1 ) = w v i j ( t ) + c 1 r 1 ( p h e s t i j − g b e s t j 2   − x i j ( t ) ) + c 2 r 2 ( p b e s t i − g b e s t d 2   − x i j ( t ) ) (3) v_{ij}(t+1)=w v_{i j}(t)+c_{1}r_{1}\left({\frac{{\mathrm{phest}}_{i j}-{\mathrm{gbest}}_{j}}{2}}\,-x_{i j}(t)\right)+c_{2}r_{2}\left({\frac{{\mathrm{pbest}}_{i }-{\mathrm{gbest}}_{d}}{2}}\,-x_{i j}(t)\right) \tag{3} vij(t+1)=wvij(t)+c1r1(2phestijgbestjxij(t))+c2r2(2pbestigbestdxij(t))(3)

MeanPSO算法中粒子搜索区间更广,使得算法在进化前期有更大可能搜索到全局最优解.

二、仿真实验及结果分析

为验证文献[3]所提算法MPSO有效性,将文献[3]MPSO算法与粒子群优化(PSO)算法【1】、均值粒子群优化(MeanPSO)算法【2】、一种基于自适应策略的改进粒子群优化(MPSO)算法【3】、改进粒子群算法(IPSO)【4】,一种多群自适应协同粒子群优化算法(MSCPSO)算法[5]、社会学习粒子群优化(SL-PSO)算法【6】、一种动态调整惯性权重的混合粒子群算法【7】,一种结合自适应惯性权重的混合粒子群算法【8】进行对比测试,使用Matlab软件进行仿真,不同PSO算法设置相同种群规模N = 30、最大迭代次数 T max ⁡ = 500 T_{\max}=500 Tmax=500和变量维数D=30。

三、完整代码下载方式

(1)改进粒子群优化算法||粒子群算法变体||Improved particle swarm optimization algorithm
在这里插入图片描述
在这里插入图片描述

三、完整代码下载方式

(1)改进粒子群优化算法||粒子群算法变体||Improved particle swarm optimization algorithm

【1】KENNEDY J,EBERHART R C.Particle swarm optimizationC//Proceedings of the lEEE International Conference on Neural Networks,1995:1942-1948
【2】 Deep K, Bansal J C. Mean particle swarm optimisation for function optimisation[J]. International Journal of Computational Intelligence Studies, 2009, 1(1): 72-92.
【3】Hao Liu, Xu-Wei Zhang , Liang-Ping Tu. A modified particle swarm optimization using adaptive strategy[J]. Expert Systems With Applications, 2020, 152: 113353.
【4】Y. Shi, R. Eberhart. A modified particle swarm optimizer[C]. 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360), 1998, 4: 69-73.
【5】Jiuzhong Zhang, Xueming Ding.A Multi-Swarm Self-Adaptive and Cooperative Particle Swarm Optimization[J].Engineering Applications of Artificial Intelligence,2021,24(6),958-967.
【6】Ran Cheng, Yaochu Jin. A social learning particle swarm optimization algorithm for scalable optimization[J].Information Sciences, 291,43-60.
【7】胡堂清,张旭秀,曹晓月.一种动态调整惯性权重的混合粒子群算法[J].电光与控制,2020,27(06):16-21.
【8】于桂芹,李刘东,袁永峰.一种结合自适应惯性权重的混合粒子群算法[J].哈尔滨理工大学学报,2016,21(03):49-53.

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

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

相关文章

数学建模(熵权法 python代码 例子)

目录 介绍: 模板: 例子:择偶 极小型指标转化为极大型(正向化): 中间型指标转为极大型(正向化): 区间型指标转为极大型(正向化)&#xff1a…

【Web应用技术基础】HTML(4)——表单类的标签

目录 题目1:文本框 题目2:密码框 题目3:单选框 题目4:多选框 题目5:单选框选中 题目6:禁用disabled 题目7:lable标签 题目8:下拉框 题目9:textarea 题目10&…

【Java之老话常谈】学习Java可以用来做什么?

对于很多新手来说,刚开始接触Java会很迷惘,不知道Java可以做什么。其实Java 可以做的东西太多了,手机游戏、中间件、软件、网站,电脑游戏,以及现在流行的安卓手机app等,都是由java语言编写的。由于Java拥有很高的安全性、平台移植性等,所以受到广大程序员的喜爱。 java…

接口测试、postman、测试点提取【主】

接口测试是测试系统组件间接口的一种测试 接口测试主要用于检测外部系统与系统之间以及内部各个子系统之间的交互点 测试的重点是要检查数据的交换,传递和控制管理过程,以及系统间的相互逻辑依赖关系 文章目录 HTTP接口 & Web Service接口RESTful接口…

ubuntu10.04 apache2.2开启tls1.2的支持,使现代的edge和firefox浏览器能正常访问https

最近发现自己ubuntu10.04服务器上的apache https无法通过win11上的edge和firefox浏览器访问,但xp下的ie6和ie8没有问题。 firefox的错误提示为“此网站可能不支持TLS 1.2协议,而这是Firefox支持的最低版本”。 经过检查发现: IE6访问https所需的版本是SS…

virtualBox镜像复制

镜像复制 有一个镜像后,图方便,想直接使用这个vdi文件,但vdi有个uuid值,同一个虚拟机中不能同时存在两个同样的uuid的介质的,普通的复制文件所得到的uuid是一样的 ,所以需要用到自带的方法复制vdi文件&…

隐私计算实训营学习二:隐私计算开源如何助力数据要素流通

文章目录 一、数据要素流转与数据内外循环二、数据外循环中的信任焦虑三、数据要素流通对隐私计算的期望四、隐私计算开源助力数据要素流通 一、数据要素流转与数据内外循环 数据要素流转过程(从数据采集加工->到数据价值释放): 链路主要包括采集、存储、加工、…

计算机网络面经-什么是IPv4和IPv6?

前言 Internet协议(IP)是为连接到Internet网络的每个设备分配的数字地址。它类似于电话号码,是一种独特的数字组合,允许用户与他人通信。IP地址主要有两个主要功能。首先,有了IP,用户能够在Internet上被识别…

JUnit5的条件测试、嵌套测试、重复测试

条件测试 JUnit5支持条件注解,根据布尔值判断是否执行测试。 自定义条件 EnabledIf和DisabledIf注解用来设置自定义条件,示例: Test EnabledIf("customCondition") void enabled() { // ... } Test DisabledIf("cust…

动态规划课堂6-----回文串问题

目录 引言: 例题1:回文子串 例题2:回文串分割IV 例题3:分割回文串II 例题4:最长回文子序列 例题5:让字符串成为回文串的最小插入次数 引言: 回文字符串 是正着读和倒过来读一样的字符串。…

Sora后时代文生视频的探索

一、写在前面 按常理,这里应该长篇大论地介绍一下Sora发布对各行业各方面产生的影响。不过,这类文章已经很多了,我们今天主要聊聊那些已经成熟的解决方案、那些已经可以“信手拈来”的成果,并以此为基础,看看Sora发布…

PHP全新美化广告横幅在线制作源码

源码简介 可以做网站的引流不需要安装上传就可以使用,在第一版基础上做了二次开发更加好用 注意:主机和服务器均可架设搭建,如果使用宝塔架设点击访问的时候提示找不到文件路径的时候,记得点击网站目录把防跨站攻击先关闭,这样就可以正常访问了,这款是…

用pdf2docx将PDF转换成word文档

pdf2docx是一个Python模块,可以将PDF文件转换为docx格式的Word文档。 pdf2docx模块基于Python的pdfminer和python-docx库开发,可以在Windows、Linux和Mac系统上运行。它可以从PDF文件中提取文本和图片,并将其转换成可编辑的Word文档&#xf…

手撕算法-二叉搜索树与双向链表

牛客BM30。 描述:https://www.nowcoder.com/practice/947f6eb80d944a84850b0538bf0ec3a5?tpId295&tqId23253&ru/exam/oj&qru/ta/format-top101/question-ranking&sourceUrl%2Fexam%2Foj分析:二叉搜索树的中序遍历是递增序列。可以利用…

相聚武汉氢能展_2024武汉国际氢能源及燃料电池产业博览会

相聚武汉氢能展_2024武汉国际氢能源及燃料电池产业博览会 2024武汉国际氢能源及燃料电池产业博览会 2024 Wuhan International Hydrogen Energy and Fuel Cell Industry Expo 同期举办:2024世界汽车制造技术暨智能装备博览会 时间:2024.8.14-16 地…

【动态规划】【同余前缀和】【多重背包】[推荐]2902. 和带限制的子多重集合的数目

本文涉及知识点 动态规划汇总 C算法:前缀和、前缀乘积、前缀异或的原理、源码及测试用例 包括课程视频 C算法:滑动窗口总结 多重背包 LeetCode2902. 和带限制的子多重集合的数目 给你一个下标从 0 开始的非负整数数组 nums 和两个整数 l 和 r 。 请你…

拷贝他人maven仓库jar包到自己本地仓库,加载maven依然提示无法下载对应依赖

所遇问题: 拷贝他人maven仓库jar包到自己本地maven仓库repository下的对应依赖位置,重新加载idea的maven依然提示无法下载对应依赖。 解决办法: 在maven->repository找到对应报错依赖路径,删除xxx.repositories 和 xxx.lastU…

记录开发STM32遇到的卡死问题-串口

背景:以STM32作为主控,广州大彩显示屏显示,主控实时采集数据,串口波特率115200.设置收发频率为50Hz,即单片机每秒发送50帧数据,每秒接收50帧数据,每帧数据大概14字节。 问题:系统长…

Beamer模板——基于LaTeX制作学术PPT

Beamer模板——基于LaTeX制作学术PPT 介绍Beamer的基本使用安装和编译用于学术汇报的模板项目代码模板效果图 Beamer的高级特性动态效果分栏布局定理环境 介绍 在学术领域,演示文稿是展示和讨论研究成果的重要方式。传统的PowerPoint虽然方便,但在处理复…

C#中右键通过listview来控制datagridview字段值的是否显示、显示顺序,并存储到XML中。

最终显示效果,如下图所示: datagridview开始显示通过调用XML存储的字段值及顺序来显示,右键调出Tools来控制显示的顺序及是否显示,通过加号和减号进行调整顺序。 XML存储字段值及顺序 主要代码及事件: 获取datagridv…