约束粒子群优化算法

约束粒子群优化算法

  • 介绍
    • 粒子群优化(PSO)是一种无导数的全局最优解算器。它的灵感来自动物令人惊讶的有组织的行为,如成群的鸟类,鱼群或成群的蝗虫。此算法中的单个生物或“粒子”是原始的,仅知道四个简单的事物:1搜索空间中的当前位置;2适应度值;3他们之前的个人最佳位置;以及4整体“swarm”中所有粒子找到的最佳位置。没有渐变或Hessians来计算。每个粒子基于该信息不断地在搜索空间中调整其速度和轨迹,每次迭代都更接近全局最优。
  • 使用
    • 如果已经使用MATLAB全局优化工具箱中包含的遗传算法(GA),那么这个PSO工具箱将为您节省大量时间。它可以使用与GA相同的语法从MATLAB命令行调用。GA工具箱使用说明
  • 工具箱上传至资源之中pso算法
  • demo Ackleys函数寻找极值点
    • run psodemo
    • file
  • 参考文献
    • J Kennedy, RC Eberhart, YH Shi. Swarm Intelligence. Academic Press, 2001.
    • Particle Swarm Optimization. http://en.wikipedia.org/wiki/Particle_swarm_optimization
    • RE Perez, K Behdinan. Particle swarm approach for structural design optimization. Computers and Structures 85 (2007) 1579–1588.
    • SM Mikki, AA Kishk. Particle Swarm Optimization: A Physics-Based Approach. Morgan & Claypool, 2008.