粒子群优化算法(PSO)Python实现

本文介绍了粒子群优化算法(PSO)的基本原理,它是一种基于进化算法的优化方法,模仿鸟群捕食行为。每个粒子具有速度和位置属性,并通过迭代更新,追踪自身和全局最优解。速度和位置的更新公式包含惯性因子、学习因子及随机数。文章还提及了Python实现PSO的过程,并提到了未实现的惯性衰减系数和参数设定问题。
摘要由CSDN通过智能技术生成

参考:
http://yarpiz.com/440/ytea101-particle-swarm-optimization-pso-in-matlab-video-tutorial
https://blog.csdn.net/wang454592297/article/details/80367158#comments

感谢大佬们的代码,希望自己早日出坑,本来想直接MOPSO结果跪了。。

粒子群优化算法(Particle Swarm Optimization,PSO)

属于进化算法的一种,是通过模拟鸟群捕食行为设计的。

设想这样一个场景:一群鸟在随机搜索食物。在这个区域里只有一块食物。所有的鸟都不知道食物在那里。但是他们知道当前的位置离食物还有多远。那么找到食物的最优策略是什么呢。最简单有效的就是搜寻目前离食物最近的鸟的周围区域。

所有的粒子具有以下两个属性:速度、位置。
在每一次迭代中,粒子通过跟踪两个"极值"来更新自己。第一个就是粒子本身所找到的最优解pbest。另一个极值是整个种群目前找到的最优解,即全局极值gbest。


速度公式:
v i + 1 = w ∗ v i + c 1 ∗ r a n d 1 ∗ ( p b e s t i − x i ) + c 2 ∗ r a n d 2 ∗ ( g b e s t i − x i ) v_{i+1}=w \ast v_{i} +c_{1} \ast rand_{1} \ast (pbest_{i}-x_{i})+c_{2} \ast rand_{2} \ast (gbest_{i}-x_{i}) vi+1=wvi+c1rand1(pbestixi)+c2

  • 8
    点赞
  • 92
    收藏
    觉得还不错? 一键收藏
  • 11
    评论
评论 11
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值