量子粒子群算法(QPOS)

本文讨论了标准PSO算法的局限性,特别是易陷入局部最优。孙俊提出的QPSO算法借鉴量子力学,引入不确定性原理,通过观测粒子位置而非速度更新,使用蒙特卡罗方法增强全局搜索能力。QPSO算法不依赖于PSO的速度更新公式,且在理论上复杂度相当,但粒子没有速度矢量,而是通过随机概率生成位置迭代。
摘要由CSDN通过智能技术生成

         对标准的PSO算法而言,算法收敛速度很快,但极易陷入局部最优。为了解决之一不足,孙俊[Quantum-behaved particle swarm optimization: Analysis of individual particle behavior and parameter selection]从量子力学角度出发提出了量子粒子群(QPSO)算法QPSO算法的全局搜索能力要远远优于一般的PSO算法。QPSO算法与PSO算法是两种不同的运动方式,并不是在PSO算法的位置与速度更新公式上添加算子,因在理论上QPSO算法与PSO算法的复杂度是相当的。
        在QPSO算法中,粒子被认为具有量子行为并参考了量子力学中量子的不确定性原理,故无法同时确定粒子的位置与速度的精确值。QPSO算法中粒子的更新是通过观测得到新个体,即给定一个概率去观测粒子,那么就会得到它得一个位置,对于每个粒子来说,会随机产生多个概率,利用蒙特卡罗思想进行观测,得到多个个体,然后选取个体最优,并依次评价其余个体,最终得到下代个体,如此进行搜索QPSO算法中粒子没有速度矢量,其位置迭代公式为:

算法流程:

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值