粒子群优化算法讲稿.ppt
《粒子群优化算法讲稿.ppt》由会员分享,可在线阅读,更多相关《粒子群优化算法讲稿.ppt(35页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、关于粒子群关于粒子群优化算法化算法第一页,讲稿共三十五页哦2Contents算法简介算法简介 1 1基本流程基本流程 2 2改进研究改进研究 3 3相关应用相关应用 4 4参数设置参数设置 5 5第二页,讲稿共三十五页哦36.1 粒子群优化算法简介粒子群优化算法简介粒子群优化算法是什么?粒子群优化算法是什么?粒子群优化算法粒子群优化算法(Particle Swarm Optimization,PSO)是进化计算的一个分支,是进化计算的一个分支,是一种模拟自然界的生物活动的随机搜索算法。是一种模拟自然界的生物活动的随机搜索算法。粒子群优化算法的思想来源是怎样的?粒子群优化算法的思想来源是怎样的?
2、它由谁提出的?它由谁提出的?PSO模拟了自然界鸟群捕食和鱼群捕食的过程。模拟了自然界鸟群捕食和鱼群捕食的过程。通过群体中的协作寻找到问题的全局最优解。通过群体中的协作寻找到问题的全局最优解。它是它是1995年由美国学者年由美国学者Eberhart和和Kennedy提出的,提出的,现在已经广泛应用于各种工程领域的优化问题之中。现在已经广泛应用于各种工程领域的优化问题之中。第三页,讲稿共三十五页哦46.1.1 思想来源思想来源生物界现象生物界现象群体行为群体行为群体迁徙群体迁徙生物觅食生物觅食社会心理学社会心理学群体智慧群体智慧个体认知个体认知社会影响社会影响粒子群粒子群优化算法优化算法 人工生命
3、人工生命鸟群觅食鸟群觅食鱼群学习鱼群学习群理论群理论第四页,讲稿共三十五页哦56.1.2 基本基本原理原理鸟群觅食现象鸟群觅食现象鸟群鸟群觅食空间觅食空间飞行速度飞行速度所在位置所在位置个体认知与群体协作个体认知与群体协作找到食物找到食物粒子群优化算法粒子群优化算法搜索空间的一组有效搜索空间的一组有效解解问题的搜索空间问题的搜索空间解的速度向量解的速度向量解的位置向量解的位置向量速度与位置的更新速度与位置的更新找到全局最优解找到全局最优解鸟群觅食现象鸟群觅食现象粒子群优化算法粒子群优化算法类比关系类比关系第五页,讲稿共三十五页哦66.1.2 基本基本原理原理鸟群觅食现象鸟群觅食现象粒子群优化算
4、法粒子群优化算法第六页,讲稿共三十五页哦76.2 粒子群优化算法的基本流程粒子群优化算法的基本流程基本流程基本流程l速度与位置更新公式速度与位置更新公式l速度与位置更新示意图速度与位置更新示意图l算法流程图和伪代码算法流程图和伪代码应用举例应用举例l函数最小化问题函数最小化问题l算法的执行步骤示意图算法的执行步骤示意图第七页,讲稿共三十五页哦8粒子的个体速度与位置更新公式粒子的个体速度与位置更新公式更新速度更新速度更新速度更新速度 自身速度自身速度自身速度自身速度个体认知个体认知 社会引导社会引导第八页,讲稿共三十五页哦9速度与位置更新示意图速度与位置更新示意图x1x2P1P2P3gBest第
5、九页,讲稿共三十五页哦10速度与位置更新示意图速度与位置更新示意图x2x1P3P1P2PB2第十页,讲稿共三十五页哦11速度与位置更新示意图速度与位置更新示意图经过若干次迭代之后经过若干次迭代之后第十一页,讲稿共三十五页哦12PSO算法流程图和伪代码算法流程图和伪代码第十二页,讲稿共三十五页哦136.2.2 应用举例应用举例例6.1已知函数 ,其中 ,用粒子群优化算法求解y的最小值。第十三页,讲稿共三十五页哦14运行步骤运行步骤第十四页,讲稿共三十五页哦15第十五页,讲稿共三十五页哦166.3 粒子群优化算法的改进研究粒子群优化算法的改进研究PSO 研究热点与方向研究热点与方向 算法理论算法理
6、论算法理论算法理论研究研究研究研究混合算法混合算法混合算法混合算法研究研究研究研究算法参数算法参数算法参数算法参数研究研究研究研究拓扑结构拓扑结构拓扑结构拓扑结构研究研究研究研究算法应用算法应用算法应用算法应用研究研究研究研究第十六页,讲稿共三十五页哦17与与PSO相关的重要学术期刊与国际会议相关的重要学术期刊与国际会议重要学术期刊重要学术期刊lIEEE Transactions on Evolutionary ComputationlIEEE Transactions on Systems,Man and Cybernetics lIEEE Transactions on lMachine
7、Learning lEvolutionary Computation l第十七页,讲稿共三十五页哦18与与PSO相关的重要学术期刊与国际会议相关的重要学术期刊与国际会议重要国际会议重要国际会议lIEEE Congress on Evolutionary Computation(CEC)lIEEE International Conference on Systems,Man,and Cybernetics(SMC)lACM Genetic and Evolutionary Computation Conference(GECCO)lInternational Conference on Ant
8、 Colony Optimization and Swarm Intelligence(ANTS)lInternational Conference on Simulated Evolution And Learning(SEAL)l第十八页,讲稿共三十五页哦196.3.1 理论研究改进理论研究改进2006Kadirkamanathan等人等人2006年在动态年在动态环境中对环境中对PSO的行的行为进行研究,由静为进行研究,由静态分析深入到了动态分析深入到了动态分析态分析 2003Trelea 2003年年指出指出PSO最终最终最终稳定地收最终稳定地收敛于空间中的敛于空间中的某一个点,但某一个
9、点,但不能保证是全不能保证是全局最优点局最优点2002Clerc&Kennedy 2002年设计了一年设计了一个称为压缩因子个称为压缩因子的参数。在使用的参数。在使用了此参数之后,了此参数之后,PSO能够更快地能够更快地收敛收敛2006F.van den Bergh等人等人2006年年对对PSO的飞行轨迹的飞行轨迹进行了跟踪,深进行了跟踪,深入到了动态的系入到了动态的系统分析和收敛性统分析和收敛性研究研究第十九页,讲稿共三十五页哦206.3.2 拓扑结构改进拓扑结构改进静态拓扑结构静态拓扑结构全局版本:全局版本:星型结构局部版本:局部版本:环形结构 齿形结构 金字塔结构 冯诺依曼结构 动态拓扑
10、结构动态拓扑结构逐步增长法逐步增长法Suganthan 1999最小距离法最小距离法Hu&Eberhart 2002重新组合法重新组合法Liang&Suganthan2005随机选择法随机选择法Kennedy 等人 2006 其它拓扑结构其它拓扑结构社会趋同法社会趋同法Kennedy 2000Fully InformedMendes 等人 2004广泛学习策略广泛学习策略Liang 等人 2006第二十页,讲稿共三十五页哦21几种典型的拓扑结构示意图几种典型的拓扑结构示意图全局版本全局版本PSO和局部版本和局部版本PSO在收敛特点:在收敛特点:1.GPSO由于其很高的连接度,往往具有比LPSO
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 粒子 优化 算法 讲稿
限制150内