计算智能-粒子群优化.ppt
2023/10/22,人 工 智 能Artificial Intelligence(AI),董红斌 计算机科学与技术学院2013年9-10月,2023/10/22,第4章 计算智能4.7 粒子群优化算法,2023/10/22,4.7 粒群优化4.7.1 群智能和粒群优化群智能粒群优化4.7.2 粒群优化算法个体最佳算法全局最佳算法局部最佳算法,2023/10/22,4.7.1 群智能与粒群优化,1 群智能,群：某种相互交互的组织群的个体：蚂蚁、蜜蜂、黄蜂、鱼群、鸟群等,2023/10/22,群智能的特点：个体结构和行为是非常简单的，通过个体之间的相互作用与协同合作，可以构成非常复杂的群行为。,2023/10/22,基于群智能的算法：粒群算法：模拟鸟群的智能行为蚁群算法：模拟蚂蚁的觅食行为,用途：解决最优化问题,2023/10/22,2 粒群优化,粒（子）群优化（Particle Swarm Optimization，PSO)算法 是 一种模拟鸟群行为的群体搜索算法。,2023/10/22,粒子群的最初含义：通过图形来模拟鸟群优美和不可预测的空中飞行动作，发现鸟群支配同步飞行和以最佳队形突然改变飞行方向并重新编队的能力。,2023/10/22,在粒子群优化中，粒子（个体）在搜索空间中是不断地改变位置的，但是位置变化要受到其邻近粒子行为的影响，所以说，粒子群优化算法是一种共生合作算法。,2023/10/22,4.7.2 粒子群优化算法,群是粒子的集合，每一个粒子代表一个容许解。每一个粒子的位置由原先的位置和邻近粒子的位置来确定。,2023/10/22,令x i(t)：粒子 Pi 在时刻 t 的位置v i(t)：位置变化速度,则 粒子 Pi 的当前位置为x i(t)=x i(t-1)+v i(t),v i(t),x i(t-1),x i(t),2023/10/22,三种基本的PSO算法个体最佳算法全局最佳算法局部最佳算法,2023/10/22,1 个体最佳算法,特点：每一个个体只将它的当前位置与自己的最佳位置的性能值作比较，而不使用其他粒子的信息。,2023/10/22,记号：,目标函数、性能函数,已经得到的最佳性能值,最佳性能值对应的自变量值，即最佳的粒子位置,2023/10/22,算法步骤：对于粒子群 P(t)初始化，使得 t=0 时每一个粒子 Pi 的位置 xi(t)是随机的。利用每一个粒子的当前位置计算其性能函数值（即目标函数值）。,2023/10/22,(3)比较每一个粒子的当前性能值与至今得到的最佳性能，如果,则,2023/10/22,(4)改变每一个粒子的速度,位置随机数(改变参数),每一个粒子的新位置,(5)转到(2)，重复(2)-(4)，直到收敛为止。,2023/10/22,说明：粒子离原先发现的最佳位置越远，使粒子回到它最佳位置所需要的速度就越大。随机数的上限是用户选定的算法参数，其值越大，粒子轨迹振荡就越大；反之，轨迹就越平滑。,2023/10/22,2 全局最佳算法,在全局最佳算法中，粒子群的全局最优方案具有星形的邻域拓扑结构：,2023/10/22,在该结构中，每一个粒子都能与其他粒子进行通信，形成一个全连接的网络。,每一个粒子的移动速度由粒子群中的最佳粒子位置、本粒子的最佳位置来决定。,2023/10/22,算法步骤：对于粒子群 P(t)初始化，使得 t=0 时每一个粒子 Pi 的位置 xi(t)是随机的。利用每一个粒子的当前位置计算其性能函数值（即目标函数值）。,2023/10/22,(3)比较每一个粒子的当前性能值与至今得到的最佳性能，如果,则,2023/10/22,(4)将每一个粒子的性能与全局最佳粒子的性能进行比较，如果,则,即找出迄今为止的最佳粒子位置及其性能值,2023/10/22,(4)(续）改变每一个粒子的速度,位置随机数,第二项：认知分量 第三项：社会分量,2023/10/22,(4)(续)每一个粒子的新位置,(5)转到(2)，重复(2)-(4)，直到收敛为止。,2023/10/22,说明：粒子离开全局最佳位置和自己的最佳位置越远，使其回到本身最佳位置的速度就越大。随机数(1,2)可以确定为 i=ri ci，其中riU(0,1)，ci为正加速度常数。,2023/10/22,3 局部最佳算法,在局部最佳算法中，粒子群的局部最优方案具有环形的邻域拓扑结构：,2023/10/22,在该结构中，每一个粒子只与其 n 个邻近粒子进行通信，形成一个部分连接的网络。,每一个粒子的移动速度由邻域内的最佳粒子位置、本粒子的最佳位置来决定。,n=2,2023/10/22,算法步骤：对于粒子群 P(t)初始化，使得 t=0 时每一个粒子 Pi 的位置 xi(t)是随机的。利用每一个粒子的当前位置计算其性能函数值（即目标函数值）。,2023/10/22,(3)比较每一个粒子的当前性能值与至今得到的最佳性能，如果,则,2023/10/22,(4)将每一个粒子的性能与局部最佳粒子的性能进行比较，如果,则,即找出迄今为止的局部最佳粒子位置及其性能值,2023/10/22,(4)(续）改变每一个粒子的速度,位置随机数,第二项：认知分量 第三项：社会分量,2023/10/22,(4)(续)每一个粒子的新位置,(5)转到(2)，重复(2)-(4)，直到收敛为止。,2023/10/22,说明：粒子离开局部最佳位置和自己的最佳位置越远，使其回到本身最佳位置的速度就越大。随机数(1,2)可以确定为 i=ri ci，其中riU(0,1)，ci为正加速度常数。,
