粒子群优化算法2.ppt

粒子群优化算法第1页，共30页。

优选粒子群优化算法第2页，共30页。

6.1粒子群优化算法简介粒子群优化算法是什么？粒子群优化算法（ParticleSwarmOptimization，PSO）是进化计算的一个分支，是一种模拟自然界的生物活动的随机搜索算法。粒子群优化算法的思想来源是怎样的？它由谁提出的？PSO模拟了自然界鸟群捕食和鱼群捕食的过程。通过群体中的协作寻找到问题的全局最优解。它是1995年由美国学者Eberhart和Kennedy提出的，现在已经广泛应用于各种工程领域的优化问题之中。3第3页，共30页。

6.1.1思想来源生物界现象群体行为群体迁徙生物觅食……社会心理学群体智慧个体认知社会影响……粒子群优化算法人工生命鸟群觅食鱼群学习群理论4第4页，共30页。

6.1.2基本原理鸟群觅食现象鸟群觅食空间飞行速度所在位置个体认知与群体协作找到食物粒子群优化算法搜索空间的一组有效解问题的搜索空间解的速度向量解的位置向量速度与位置的更新找到全局最优解鸟群觅食现象粒子群优化算法类比关系5第5页，共30页。

6.1.2基本原理鸟群觅食现象粒子群优化算法6第6页，共30页。

6.2粒子群优化算法的基本流程基本流程速度与位置更新公式速度与位置更新示意图算法流程图和伪代码应用举例函数最小化问题算法的执行步骤示意图7第7页，共30页。

粒子的个体速度与位置更