粒子群优化算法.pptxVIP

粒子群优化算法6、1 粒子群优化算法简介粒子群优化算法就是什么？ 粒子群优化算法得思想来源就是怎样得？她由谁提出得？粒子群优化算法(Particle Swarm Optimization,PSO)就是进化计算得一个分支,就是一种模拟自然界得生物活动得随机搜索算法。PSO模拟了自然界鸟群捕食与鱼群捕食得过程。通过群体中得协作寻找到问题得全局最优解。她就是1995年由美国学者Eberhart与Kennedy提出得,现在已经广泛应用于各种工程领域得优化问题之中。粒子群优化算法 鸟群觅食群理论人工生命鱼群学习生物界现象群体行为群体迁徙生物觅食……社会心理学群体智慧个体认知社会影响……6、1、1 思想来源鸟群觅食现象鸟群觅食现象鸟群觅食空间飞行速度所在位置个体认知与群体协作找到食物粒子群优化算法搜索空间的一组有效解问题的搜索空间解的速度向量解的位置向量速度与位置的更新找到全局最优解类比关系粒子群优化算法6、1、2 基本原理6、1、2 基本原理粒子群优化算法鸟群觅食现象6、2 粒子群优化算法得基本流程基本流程速度与位置更新公式速度与位置更新示意图算法流程图与伪代码应用举例函数最小化问题算法得执行步骤示意图自身速度更新速度 个体认知 社会引导粒子得个体速度与位置更新公式P2P1P3速度与位置更新示意图x2x1gBestPB2P2P1P3速度与位置更新示意图x2x1速度与位置更新示意图经过若干次迭