最新要闻
- 全球观察:祸不单行!美国俄亥俄州又现爆炸:30公里外都见到蘑菇云
- 天天新消息丨2.8K OLED屏+10核CPU 小米首款翻转本降价1000元起
- 售价高达4199元!森海塞尔HD 660S2开放式动圈耳机正式开售
- 速读:标准语言的重要性_语言的重要性
- 环球热讯:《蚁人3》等漫威大片中国吃瘪!国人为国产电影买单 《流浪地球2》等降维打击
- 天天通讯!NBA中国与蚂蚁集团开启全面战略合作:支付宝能看球了!
- 比亚迪百万级超跑 仰望U9路试谍照首次曝光:变好看了
- 环球播报:特斯拉中国工厂提速:2023新款Model 3来了 内饰大升级
- 每日热门:爱奇艺修改会员投屏限制后:优酷腾讯尚未跟进 默不作声
- 快资讯:全球首款!努比亚Pad 3D内置AI引擎:实现全场景3D应用
- 每日资讯:抢在EOS R1前发布:佳能EOS R5 Mark II或将第二季度亮相
- 快讯:张小泉菜刀拍蒜断成两截被吐槽 厂家回应:硬度越大越脆
- 热效率44.26%!吉利新雷神电混发动机量产下线:终于换4缸了
- 热点!咽字组词_咽的组词有哪些
- 欢喜来逗阵结局谁和谁一起了?欢喜来逗阵演员名单
- 翡翠玉镯戴久了有什么变化?翡翠玉镯怎么样辨别真假?
手机
iphone11大小尺寸是多少?苹果iPhone11和iPhone13的区别是什么?
警方通报辅警执法直播中被撞飞:犯罪嫌疑人已投案
- iphone11大小尺寸是多少?苹果iPhone11和iPhone13的区别是什么?
- 警方通报辅警执法直播中被撞飞:犯罪嫌疑人已投案
- 男子被关545天申国赔:获赔18万多 驳回精神抚慰金
- 3天内26名本土感染者,辽宁确诊人数已超安徽
- 广西柳州一男子因纠纷杀害三人后自首
- 洱海坠机4名机组人员被批准为烈士 数千干部群众悼念
家电
天天快播:通过例子学习粒子群优化算法
粒子群优化算法
简介
粒子群优化算法(Particle Swrm Optimization, PSO)是由美国的J.Kenney和R.C.Eberhart于1995年提出。它是基于鸟群社会行为的模拟而发展起来的一种群体随机优化技术。目前已被用于函数优化、神经网络、数据挖掘和模糊系统等。
优化问题:
\[min f\left( x \right) =\sum_{i=1}^{10}{x_{i}^{2}},\ x_i\in \left[ -3,3 \right]\]使用粒子群优化算法来解决以上的优化问题。
【资料图】
主要的变化公式:
\[v_i=w*v_i+c_1*r_1*\left( p_i-x_i \right) +c_2*r_2*\left( g-x_i \right)\]\[x_i=x_i+v_i\]原理
粒子群优化算法来源于对鸟类群体活动规律性的研究,进而利用群体智能建立一个简化的模型。它模拟鸟类的觅食行为,将求解问题的搜索空间比作鸟类的飞行空间,将每只鸟抽象成一个没有质量和体积的粒子,用它来表征问题的一个可行解,将寻找问题最优解的过程看成鸟类寻找食物的过程,进而求解复杂的优化问题。粒子群算法于其他进化算法一样,也是基于“种群”和“进化”的概念,通过个体间的协作与竞争,实现对复杂空间最优解的搜索。同时,它又不像其他进化算法那样对个体进行交叉、变异、选择等进化算子操作,而将群体中的个体看作在\(D\)维搜索空间中没有质量和体积的粒子,每个粒子以一定的速度在解空间运动,并向自身历史最佳位置\(p_{best}\)和群体历史最佳位置\(g_{best}\)聚集,实现对候选解的进化。粒子群算法具有很好的生物社会背景而易于理解,由于参数少而容易实现。
特点
粒子群算法本质是一种随机搜索算法,它是一种新兴的智能优化技术。该算法能以较大概率收敛于全局最优解。实践证明,它适合在动态、多目标优化环境中寻优,与传统优化算法相比,具有较快的计算速度和更好的全局搜索能力。
粒子群算法是基于群智能理论的优化算法,通过群体中粒子间的合作与竞争产生的群体智能指导优化搜索。粒子群算法是一种高效的并行搜索算法。
粒子群算法与遗传算法都是随机初始化种群,使用适应值来评价个体的优劣程度和进行一定的随机搜索。但粒子群算法根据自己的速度来决定搜索,没有遗传算法的交叉与变异。
由于每个粒子在算法结束时仍保持其个体极值,因此将粒子群算法用于调度和决策问题可以给出多种有意义的方案。
粒子群算法特有的记忆使其可以动态地跟踪当前搜索情况并调整其搜索策略。另外,粒子群算法对种群的大小不敏感,即使种群数目下降时,性能下降也不是很大。
算法流程
粒子群算法基于“种群”和“进化”的概念,通过个体间的协作与竞争,实现复杂空间最优解的搜索,其流程如下:
初始化粒子种群,包括种群规模\(N\),每个粒子的位置\(x_i\)速度\(v_i\).
计算每个粒子的适应值\(fit[i]\)
对每个粒子,用它的适应值\(fit[i]\)和个体极值\(p_{best}(i)\)比较。如果\(fit[i] < p_{best}(i)\),则用\(fit[i]\)代替\(p_{best}(i)\).
对每个粒子,用它的适应值\(fit[i]\)和全局极值\(g_best\)比较。如果\(fit[i]\),则用\(fit[i]\)替换\(g_{best}\).
迭代更新粒子的速度\(v_i\)和位置\(x_i\).
进行边界条件处理。
判断算法终止条件是否满足:若是,则结束算法并输出优化结果;否则返回步骤(2).
流程图如下:
初始化参数
主要的参数:
变量维度
速度惯性
自学学习因子
社会学习因子
迭代次数
速度的下界
速度的上界
位置的下界
位置的上界
次要的参数:
种群大小
粒子的历代适应值
当代全局最优适应值
当代全局最优解
速度权重衰减系数
绘图变量
%% 参数初始化D = 10; % 函数的维度,即有D个xN = 50; % 粒子的个数G = 600; % 迭代次数w = 0.8; % 速度权重h = (0.8 - 0.2) / G; % 速度权重衰减系数c1 = 2; % 自学学习因子c2 = 2; % 社会学习因子Xmin = -3; % 变量的下界Xmax = 3; % 变量的上界Vmin = -3; % 粒子变化速度的下界Vmax = 3; % 粒子变化速度的上界x = Xmin + rand(N, D) * (Xmax - Xmin); % 给种群中的每一个粒子初始化位置v = Vmin + rand(N, D) * (Vmax - Vmin); % 给种群中的每一个粒子初始化速度p = x; % 初始化粒子pbest = fitness(x); % 当代粒子的适应值[gbest, index] = max(pbest); % 最高适应值g = x(index, :); % 最优个体gplot = zeros(G, 1); % 记录每一代最高适应值gplot(1) = gbest;
附录
%% 粒子群优化算法解决函数优化问题%% 清屏clear; clc;%% 参数初始化D = 10; % 函数的维度,即有D个xN = 50; % 粒子的个数G = 600; % 迭代次数w = 0.8; % 速度权重h = (0.8 - 0.2) / G; % 速度权重衰减系数c1 = 2; % 自学学习因子c2 = 2; % 社会学习因子Xmin = -3; % 变量的下界Xmax = 3; % 变量的上界Vmin = -3; % 粒子变化速度的下界Vmax = 3; % 粒子变化速度的上界x = Xmin + rand(N, D) * (Xmax - Xmin); % 给种群中的每一个粒子初始化位置v = Vmin + rand(N, D) * (Vmax - Vmin); % 给种群中的每一个粒子初始化速度p = x; % 初始化粒子pbest = fitness(x); % 当代粒子的适应值[gbest, index] = max(pbest); % 最高适应值g = x(index, :); % 最优个体gplot = zeros(G, 1); % 记录每一代最高适应值gplot(1) = gbest;%% 开始迭代for it = 2:G v = w*v + c1*rand*(p - x) + c2*rand*(g - x); % 更新速度 v(v < Vmin) = Vmin; % 处理下界 v(v > Vmax) = Vmax; % 处理上界 x = x + v; % 更新位置 x(x < Xmin) = Xmin; % 处理下界 x(x > Xmax) = Xmax; % 处理上界 pbest_curent = fitness(x); % 计算当代适应值 [gbest_curent, index] = max(pbest_curent); g_curent = x(index, :); index = find(pbest_curent > pbest); pbest(index) = pbest_curent(index); p(index, :) = x(index, :); if gbest_curent > gbest gbest = gbest_curent; g = g_curent; end gplot(it) = gbest; w = w - h;endplot(gplot);title("适应值变化曲线");disp(["最优解为: " num2str(g)]);disp(["最优值为: " num2str(f(g))]);
天天快播:通过例子学习粒子群优化算法
全球速讯:暂时性死区以及函数作用域
全球观察:祸不单行!美国俄亥俄州又现爆炸:30公里外都见到蘑菇云
天天新消息丨2.8K OLED屏+10核CPU 小米首款翻转本降价1000元起
售价高达4199元!森海塞尔HD 660S2开放式动圈耳机正式开售
【世界独家】【算法训练营day52】LeetCode300. 最长递增子序列 LeetCode674. 最长连续递增子序列 LeetCode718. 最长重复子
开心档之Bootstrap4 自定义表单
速读:标准语言的重要性_语言的重要性
环球热讯:《蚁人3》等漫威大片中国吃瘪!国人为国产电影买单 《流浪地球2》等降维打击
世界微速讯:直播预告 | 嵌入式BI如何将数据分析真正融入业务流程
当前快报:(数据库系统概论|王珊)第六章关系数据理论-第一节:为什么要研究关系数据理论
世界播报:C# 利用FluentFTP实现FTP上传下载功能
天天通讯!NBA中国与蚂蚁集团开启全面战略合作:支付宝能看球了!
比亚迪百万级超跑 仰望U9路试谍照首次曝光:变好看了
环球播报:特斯拉中国工厂提速:2023新款Model 3来了 内饰大升级
每日精选:云业务成本的组成与管理趋势
世界快消息!火山引擎数智平台ByteHouse入围稀土掘金《Top10 年度创新产品》
天天快资讯丨前端开发页面性能优化法则
每日热门:爱奇艺修改会员投屏限制后:优酷腾讯尚未跟进 默不作声
快资讯:全球首款!努比亚Pad 3D内置AI引擎:实现全场景3D应用
每日资讯:抢在EOS R1前发布:佳能EOS R5 Mark II或将第二季度亮相
快讯:张小泉菜刀拍蒜断成两截被吐槽 厂家回应:硬度越大越脆
热效率44.26%!吉利新雷神电混发动机量产下线:终于换4缸了
热点!咽字组词_咽的组词有哪些
欢喜来逗阵结局谁和谁一起了?欢喜来逗阵演员名单
翡翠玉镯戴久了有什么变化?翡翠玉镯怎么样辨别真假?
青铜时代是哪个朝代?青铜时代介绍
【天天播资讯】一台不容错过的Java单元测试代码“永动机”
全球动态:火爆全球的ChatGPT是什么?
环球要闻:数据结构刷题2023.02.21小记
若依框架的MVC各层功能解释
全球观速讯丨借力英特尔® Smart Edge,灵雀云 ACP 5G 专网解决方案获得多维度优化加速
难念的经是哪个电视剧主题曲?难念的经粤语谐音歌词
电视剧小爸爸插曲有哪几个?电视剧小爸爸插曲大全
三星4521打印机怎么连接手机?三星4521打印机卡纸怎么拿出来?
SBSetting怎么打开?sbsettings怎么安装到手机?
万能遥控器怎么使用?万能遥控器怎么配对机顶盒?
三星G810上市价格是多少?三星G810手机参数
数字电视遥控器怎么配对?数字电视遥控器没反应怎么办?
女生熬夜打游戏角膜上皮脱落!医生称严重需手术换角膜:一定要控制
今日要闻!后路堵死!苹果关闭iOS 16.3验证通道
洁癖福音!通用汽车申请自清洁触摸屏新专利:可自动清除屏幕指纹
36个月超长质保行业天花板!魅族20系列超前预订来了:只要1元
2023新年反思、总结、规划
SLA探活工具EaseProbe简介
天天快消息!二步法免疫组化试剂盒的详细介绍
世界视讯!每年分红不低于净利润一半!格力宣布将发56亿现金分红
热门看点:土耳其再发生6.4级地震 现场视频曝光:地动山摇
爱奇艺恢复会员投屏!“限制投屏案”原告:集体发声的结果
周鸿祎:比尔盖茨低估了ChatGPT的价值
当前播报:日本游客不舍告别 旅日大熊猫“香香”今天回家了!下午飞抵成都
当前动态:ETL的架构设计和实现及其优势
K8S-namespace 六大类型
信息:原来建造者模式是这样用的
环球看点!买部iPhone 14要花你多少年薪?各国对比:国人要12% 印度近50%
环球焦点!山东人坐地铁不拉手环直接抓杆引围观:人均身高1米8名不虚传
12岁女孩玩手游充值近3万 父亲要求退被拒:网友热议不该退 家长原因
中秋节的儿童画怎么画_中秋节的儿童画怎么画简单的
今天二月二龙抬头!四六级、考研初试今起可查分 方法来了
天天百事通!一加11概念机官宣:背部蓝色灯带抢眼 极具辨识度
每日消息!读Java实战(第二版)笔记16_组合式异步编程
天天热文:小米13系列本周MWC 2023发布!卢伟冰:海外米粉翘首以盼
你怎么看?日本66%的高端外国人才是中国人:远超印度、韩国
热门:kubernetes二进制部署(单节点)
环球速看:MyBatis plus 代码生成器
【世界聚看点】CSS概念与CSS选择器
环球观天下!NVIDIA为游戏玩家做了哪些贡献?DLSS、光追等4项技术还真少不了
世界观点:残忍没法看!大白鲨罕见"斩首"潜水员 2023年第一例鲨鱼吃人
27岁身高186cm的研究生 想捐精被拒:因为要不了那么多
【环球热闻】真服了 到底是谁还在支付宝里种树啊?
环球观天下!比亚迪立功 磷酸铁锂电芯份额暴增至67.5% 三元锂被甩远
世界热推荐:曲艺杂谈歌曲_曲艺杂谈
天天速递!vue-cli创建前端项目以及前后端交互
世界微动态丨记录一次HAWQ手工启动
当前快讯:教育部寒假促就业“暖心行动”超9100家用人单位参加 提供岗位信息超49.1万条
全球今亮点!射击游戏大作《原子之心》8分好评 继承《生化奇兵》的遗志
【世界播资讯】三步实现在ASP.NET Core Web API集成ChatGPT
环球即时:弯道超车 中国动力电池企业 “狂飙”入欧
全球快消息!i9-13900H+RTX 4060满血加持!华硕天选4酷睿版图赏
AMD不赞同NVIDIA:游戏卡加太多AI徒增成本 玩家买单
环球关注:AtCoder Beginner Contest 289
当前看点!女子因宠物猫去世欲轻生 网友吵翻:猫是“家人”为何不可?
4799元 小米Redmi Book Pro15增强版上架:8核升级12核
6.1英寸小屏手感绝佳!三星Galaxy S23图赏
环球快报:肯德基麦当劳的汉堡越卖越小引热议:20年基本没涨价真良心?
焦点滚动:02月20日20时山东滨州昨日累计报告阳性感染者确诊250例 怎么判断自己是否属于轻型感染者
火山引擎 DataTester:在广告投放场景下的 A/B 实验实践
第120篇: DOM编程(常用操作、动态脚本、样式及动态表格)
世界讯息:可孚医用N95口罩30只装 灭菌独立包装19.9元大促
男子因缺钙CT图像中没有肋骨:“像一个透明人”
全球新消息丨189元 OPPO Enco Air3无线耳机上架:HiFi 5 DSP、支持蓝牙5.3
腾讯XR业务转向:或将合作引进Quest 2头显
闲鱼上买显示器靠谱吗?注意这几点就可以
世界要闻:物联网平台选型葵花宝典:盘点开源、SaaS及通用型平台的优劣对比
【Unity AR】
AR精灵制作学习记录 【天天快播报】项目开发软件架构选择指南
飞利浦推出两款44.5英寸带鱼屏:1500R大曲率、75Hz刷新率
行驶中小车后备箱塞人露双脚!司机称其喝醉了:遭网友谴责
世界播报:低头族注意了!9岁女孩长期低头颈椎老如50岁
领1030元大额券:骆驼户外徒步鞋179元起大促