• 约 1 分钟

粒子群优化算法学习笔记

简介

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

基本原理

  • 算法定义
    • 在n维连续搜索空间中,粒子群的第i(i=1,2,⋯ ,m)i(i=1,2,\cdots,m)个粒子定义:
      • k表示第几次迭代
    • pbest和gbest
      • pbest就是上面的pi(k)p^i(k)
      • gbest:
    • 算法:
  • 学习率(加速度常数)
    • φ1>0,φ2>0\varphi_1>0,\varphi_2>0时称为PSO全模型
    • φ1>0,φ2=0\varphi_1>0,\varphi_2=0时称为PSO认知模型
    • φ1=0,φ2>0\varphi_1=0,\varphi_2>0时称为PSO社会模型
    • φ1=0,φ2>0且g≠i\varphi_1=0,\varphi_2>0且g\not=i时称为PSO无私模型
  • 流程

参数分析

林威
林威 咖味十足的软件工程师