关于粒子群算法的两种惯性权重_粒子群算法惯性权重取值-程序员宅基地
技术标签： 粒子群算法的两种惯性权重 智能算法
在粒子群算法中，所谓惯性权重w即粒子能保持前一时刻运动状态的能力，在粒子群算法中格外重要。
这里介绍两种常用的惯性权重算法：1.典型线性递减策略；2.线性微分递减策略。其中，算法所要解决的问题是求解某个二元函数的最小值，可以看做二维空间的粒子群算法。迭代次数是1000次。
1.典型线性递减策略的w计算公式如下：
其中，w是惯性权重，wmax是惯性权重最大值，wmin是惯性权重最小值，t是当前迭代次数，是变量，tmax是总共迭代次数，是常量。该方法中，惯性权重跟时间成负相关，并且惯性权重是时间的一次函数，斜率恒定。当初始迭代时，惯性权重w比较大，反应在速度v的计算公式上可以看出初始迭代的时候粒子的速度比较大，具有很好的全局搜索能力，而局部搜索能力较弱。随着迭代次数的累加，w的值越来越小，粒子的速度也越来越小，此时粒子具有很好的局部搜索能力，而全局搜索能力较弱。但是由于斜率恒定，所以速度的改变总是保持同一水平。如果初始迭代的时候并没有产生较好的点，那么随着迭代的累加以及速度的迅速衰减很可能导致最后陷入局部最优值。
2.线性微分递减策略的w的计算公式如下：
由上述公式可以看出，惯性权重w和时间仍然成负相关，并且惯性权重是时间的二次函数。通过图像可以看出，初始迭代的时候，w变化缓慢，有利于在初始迭代时寻找满足条件的局部最优值，在接近最大迭代次数时，w变化较快，在寻找到局部最优值之后能够快速地收敛逼近于全局最优值，提高运算效率。
下面是两种惯性权重递减策略的对比，python代码和求解问题的模型基于我的一篇博文：添加链接描述
首先，从10次代码运行结果来看，好像两者计算得到的函数最小值并无多大差别（可能运行次数太少，存在很大的误差），但是从适应度变化曲线来看还是能看出一些问题。
上图是线性递减策略的前6次运行的适应度变化曲线，我们可以看出，采用线性递减策略容易造成过早收敛的问题。一旦初始阶段陷入“不太好的点”，那么由于速度变化恒定，很容易过早收敛于局部最优值。
上图是采用线性微分递减策略的前6次运行的适应度变化曲线，相比线性递减策略，线性微分递减策略过早收敛的问题就要少很多。
智能推荐
vue3背景下，el-input嵌套在弹出框中，自动聚焦“失效”？如何实现自动聚焦_vue3 el-input 自动聚焦autofocus无效-程序员宅基地
文章浏览阅读436次，点赞15次，收藏2次。原因或许是，使用autofocus时，确实聚焦了！但是当我们又点击 显示弹出框的按钮时，input又失焦了，所以当我们看到input框时，没有自动聚焦。_vue3 el-input 自动聚焦autofocus无效
linux网络服务配置说课,《说课稿LINUX》PPT课件.ppt-程序员宅基地
文章浏览阅读222次。《《说课稿LINUX》PPT课件.ppt》由会员分享，可在线阅读，更多相关《《说课稿LINUX》PPT课件.ppt(16页珍藏版)》请在装配图网上搜索。1、LINUX 基础应用与配置管理 桂林山水职业学院计算机系 朱笑雷 主要内容 课程定位 1 课程内容设置 2 教学方法与手段 3 教材建设 4 教学团度 5 主要内容 实践条件 6 课程考核 7 教学效果 8 课程特色 9 建设思路 10 一、课..._linux说课课件
在SpringBoot中启动时关于连接数据库失败的问题_springboot启动时数据库连接失败 不关闭-程序员宅基地
文章浏览阅读2.2k次。#在SpringBoot中启动时关于连接数据库失败的问题对照了application.yml，发现配置文件貌似没什么问题，但是在查找信息之后，发现问题正是出现在application.yml中问题出于datasource下的data-username和data-password只要将data-username和data-password改为username和password即可..._springboot启动时数据库连接失败 不关闭
antd-pro(V5)动态菜单_antdpro的菜单-程序员宅基地
文章浏览阅读4.6k次。一般情况下登录系统后菜单是由后端返回的，不是前端写死的。antd-pro也支持，修改的路径在app.tsx在 layout 里加一个menuDataRender字段先给一个() =>[]可以看到左侧菜单没了，说明配置生效了，接下来就可以围绕这个配置做文章了，我们先定义一个 menuDataRender方法。根据登录缓存到本地的数据做下处理，判断菜单里要展示哪些内容（比如替换字段，隐藏不显示的菜单，隐藏按钮等），处理好了后返回一个数组结构即可。示例代码如下export const layout: _antdpro的菜单
Linux安装使用jprofiler6分析服务器应用状态-程序员宅基地
文章浏览阅读77次。为什么80%的码农都做不了架构师？>>> ..._jprofiler6 key
苏小红C语言第四版课后习题练习7.7最大公约数三种计算方式_c语言程序设计第四版课后题答案苏小红第七章-程序员宅基地
文章浏览阅读170次。（可以看出递归算法更加侧重于计算的技巧，并且计算机计算的次数也相对更少）；_c语言程序设计第四版课后题答案苏小红第七章
随便推点
Fiddler抓包，并修改请求数据_filder改数据包-程序员宅基地
文章浏览阅读4.4w次，点赞8次，收藏51次。浏览器抓包（工具：fiddler）并 修改请求内容 工具下载：https://pan.baidu.com/s/1pyKdAwgTdNNvoWA2bGlk9A 1、正常打开网页，输入要提交的内容 2、打开工具，f11暂停了页面的所有提交动作 3、这时再点击提交按钮，请求的数据就会被工具拦截 4、双击截取的数据，右侧会看到请求的具体内容，任意修改数据 5、点击绿色按钮 run ..._filder改数据包
视频格式转换器榜单：10 款最值得拥有的高清视频转换器_奇客视频转换-程序员宅基地
文章浏览阅读560次。如果您想在计算机或任何其他设备上播放高质量的视频，高清视频转换器可以帮助确保您的视频与您的操作系统和硬件兼容。您还可以使用高清转换器更改视频的分辨率，无论您是想提高质量还是降低分辨率以生成更小的文件。在下表中，我们描述了用于转换高清视频的最流行和可用的桌面程序和在线服务。它们各有优缺点，因此请根据您的需要进行选择。_奇客视频转换
Unity血条效果，图片动画_游戏血条动图-程序员宅基地
文章浏览阅读1.9k次。欢迎来到unity学习、unity培训、unity企业培训教育专区，这里有很多U3D资源、U3D培训视频，我们致力于打造业内unity3d培训、学习第一品牌。今天开始做我们的游戏了，组长给分配了任务，我负责做剧情动画，人物血条和种植植物。 一、剧情动画 动画是以多个图片的形式展现的，图片是自己制作的。 private GUITextu_游戏血条动图
环境变量的加载顺序、环境变量集合_环境变量的顺序-程序员宅基地
文章浏览阅读1k次。*******字符编码ASCII,GB2312,GBK,Unicode,UTF-8比较参考：https://blog.csdn.net/softwarenb/article/details/51994943**环境变量的加载顺序：Mac系统的环境变量，加载顺序为：a. /etc/profileb. /etc/pathsc. ~/.bash_profiled. ~/..._环境变量的顺序
科学家发现让人类幸福感飙升的密码！给大脑植入这个算法 | 精选-程序员宅基地
文章浏览阅读316次。▼大型年度AI人物评选——2017中国AI英雄风云榜已于12月4日在乌镇张榜，12月18日在北京国贸三期举行颁奖典礼。榜单评选出年度技术创新人物TOP 10；商业创新人物TOP 10，获取完整榜单请关注网易智能公众号（ID：smartman163），回复关键词“评奖”。本文系网易智能工作室出品聚焦AI，读懂下一个大时代【网易智能讯12月10日消息】不只有你会_人类大脑植入代码
正则表达式匹配中括号内的内容_正则<>里内容-程序员宅基地
文章浏览阅读3.6k次。几经研究， 终于实现了。time[2020-06-04 11:43:36](?<=\[)(.*)(?=])(pattern) 匹配 pattern 并获取这一匹配。所获取的匹配可以从产生的 Matches 集合得到，在VBScript 中使用 SubMatches 集合，在JScript 中则使用 $0…$9 属性。要匹配圆括号字符，请使用 '\(' 或 '\)'。 (?:pattern) 匹配 pattern 但不获取匹配结..._正则<>里内容