粒子群优化算法2讲课文档.pptVIP

第1页，共30页。优选粒子群优化算法第2页，共30页。6.1粒子群优化算法简介粒子群优化算法是什么？粒子群优化算法（ParticleSwarmOptimization，PSO）是进化计算的一个分支，是一种模拟自然界的生物活动的随机搜索算法。粒子群优化算法的思想来源是怎样的？它由谁提出的？PSO模拟了自然界鸟群捕食和鱼群捕食的过程。通过群体中的协作寻找到问题的全局最优解。它是1995年由美国学者Eberhart和Kennedy提出的，现在已经广泛应用于各种工程领域的优化问题之中。*第3页，共30页。6.1.1思想来源生物界现象群体行为群体迁徙生物觅食……社会心理学群体智慧个体认知社会影响……粒子群优化算法人工生命鸟群觅食鱼群学习群理论*第4页，共30页。6.1.2基本原理鸟群觅食现象鸟群觅食空间飞行速度所在位置个体认知与群体协作找到食物粒子群优化算法搜索空间的一组有效解问题的搜索空间解的速度向量解的位置向量速度与位置的更新找到全局最优解鸟群觅食现象粒子群优化算法类比关系*第5页，共30页。6.1.2基本原理鸟群觅食现象粒子群优化算法*第6页，共30页。6.2粒子群优化算法的基本流程基本流程速度与位置更新公式速度与位置更新示意图算法流程图和伪代码应用举例函数最小化问题算法的执行步骤示意图*第7页，共30页。粒子的个体速度与位置更新公式更新速度自身速度个体认知社会引导*第8页，共30页。速度与位置更新示意图x1x2P1P2P3gBest*第9页，共30页。速度与位置更新示意图x2x1P3P1P2PB2*第10页，共30页。速度与位置更新示意图经过若干次迭代之后*第11页，共30页。PSO算法流程图和伪代码*第12页，共30页。6.2.2应用举例例6.1 已知函数，其中，用粒子群优化算法求解y的最小值。*第13页，共30页。运行步骤*第14页，共30页。*第15页，共30页。6.3粒子群优化算法的改进研究PSO研究热点与方向算法理论研究混合算法研究算法参数研究拓扑结构研究算法应用研究*第16页，共30页。与PSO相关的重要学术期刊与国际会议重要学术期刊IEEETransactionsonEvolutionaryComputationIEEETransactionsonSystems,ManandCyberneticsIEEETransactionson……MachineLearningEvolutionaryComputation……*第17页，共30页。与PSO相关的重要学术期刊与国际会议重要国际会议IEEECongressonEvolutionaryComputation(CEC)IEEEInternationalConferenceonSystems,Man,andCybernetics(SMC)ACMGeneticandEvolutionaryComputationConference(GECCO)InternationalConferenceonAntColonyOptimizationandSwarmIntelligence(ANTS)InternationalConferenceonSimulatedEvolutionAndLearning(SEAL)……*第18页，共30页。6.3.1理论研究改进2006Kadirkamanathan等人2006年在动态环境中对PSO的行为进行研究，由静态分析深入到了动态分析2003Trelea2003年指出PSO最终最终稳定地收敛于空间中的某一个点，但不能保证是全局最优点2002ClercKennedy2002年设计了一个称为压缩因子的参数。在使用了此参数之后，PSO能够更快地收敛2006F.vandenBergh等人2006年对PSO的飞行轨迹进行了跟踪，深入到了动态的系统分析和收敛性研究*第19页，共30页。6.3.2拓扑结构改进静态拓扑结构全局版本：星型结构局部版本：环形结构齿形结构金字塔结