粒子群算法.ppt
- 文档编号:2582658
- 上传时间:2022-11-02
- 格式:PPT
- 页数:38
- 大小:4.56MB
粒子群算法.ppt
《粒子群算法.ppt》由会员分享,可在线阅读,更多相关《粒子群算法.ppt(38页珍藏版)》请在冰豆网上搜索。
粒子群最佳化演算法ParticleSwarmOptimization(PSO)绪论绪论n粒子群最佳化算法(简称为PSO),是一种以群体为基础(Population-based)的最佳化搜寻技术n由JamesKennedy和RussellEberhart两位学者于1995年时所提出BionicComputingLab,2005BBBionicionicCCComputingomputing12/21/0512/21/05DMDMcoursecourse粒子群最佳化ParticleSwarmsOptimizationParticleSwarmsOptimizationRussRussEberhartEberhart整合群体行为、人类决策与鸟群行为发展而成称为整合群体行为、人类决策与鸟群行为发展而成称为整合群体行为、人类决策与鸟群行为发展而成称为整合群体行为、人类决策与鸟群行为发展而成称为粒子群算法。
粒子群算法。
粒子群算法。
粒子群算法。
【EberhartEberhart,Kennedy,1995,Kennedy,1995】绪论绪论nPSO是模拟鸟群觅食的社会行为所衍生n从1995年以来陆续有许多研究学者投入研究起源起源n提出算法的两位学者,由观察鸟群觅食的社会行为得到启发n鸟群于食物存在的空间中飞行觅食,一开始并不知道最佳的觅食点在哪个位置n每只鸟可能会凭借着自己的经验或是直觉,飞往它所觉得较佳的地点来搜寻食物起源起源n当其它鸟发现了更佳的觅食地点时,鸟群间会有某种类似广播的沟通行为,渐渐的将其它鸟群引领至较佳的地点。
n这样的觅食行为是利用社会中所存在的互相影响的概念,来引领所有个体朝向最佳解位置。
BionicComputingLab,2005BBBionicionicCCComputingomputing12/21/0512/21/05DMDMcoursecourse鸟群(鱼群)行为ParticleSwarmsOptimizationParticleSwarmsOptimization师法大自然师法大自然BionicComputingLab,2005BBBionicionicCCComputingomputing12/21/0512/21/05DMDMcoursecourse鸟群(鱼群)行为ParticleSwarmsOptimizationParticleSwarmsOptimization粒子群特性粒子群特性起源起源n粒子群的概念视为一个简单的社会系统n每只个体被视为问题的一个解答,称之为粒子(Particle)n每个粒子经由适应函数的衡量而具有一个适应値區域最佳解全域最佳解運動向量慣性向量BionicComputingLab,2005BBBionicionicCCComputingomputing12/21/0512/21/05DMDMcoursecourseParticleSwarmsOptimizationParticleSwarmsOptimizationcrazinesscraziness动能向量概论动能向量概论PSO向量示意图目前最佳解區域最佳解W*Rand()*()*Rand()*()=+22维简例维简例BionicComputingLab,2005BBBionicionicCCComputingomputing12/21/0512/21/05DMDMcoursecourse粒子群最佳化ParticleSwarmsOptimizationParticleSwarmsOptimizationNoteNote合理解合理解目前最优解目前最优解区域最佳解区域最佳解全局全局区域区域符号说明npbest代表粒子本身到目前为止所达到最佳解nPi代表粒子最佳解的位置ngbest即代表全体群体到目前为止最佳解nPg代表全体最佳解的位置速度与位置速度:
vid(t+1)=wxvid(t)+c1xrand()xpid(t)-xid(t)(t)+c2xrand()xPgd(t)-xid(t)(t)v-速度w-惯性权重C-学习因子pid-个体最佳解Pgd-全局最佳解原来速度vid过去自身经验同伴飞行经验运动向量目前的个体最佳解pbest目前的全局最佳解gbest原来位置xid(t)新位置xid(t+1)原来速度vid(t)新速度vid(t+1)位置:
xid(t+1)=xid(t)+vid(t+1)PSO流程以任意的位置和速度来初始化粒子评估各个粒子的适应值更新pbest与gbest值更新各个粒子位置及速度开始满足终止条件结束否是PSO算法1.以任意的位置和速度来初始化粒子2.利用适应函数计算每个粒子的适应値3.将粒子的适应值和pbest值作比较,假如优于pbest值,则更新pbest值及其位置4.将粒子的适应值和gbest值作比较,如果优于gbest值,则更新gbest值及其位置5.依照下面的两个式子来改变粒子的速度和位置:
6.回到步骤2重复执行这些步骤,直到停止准则条件符合为止,通常停止准则会被设定为到达最大执行次数,或是达到所期望的适应值时。
RastriginRastriginBionicComputingLab,2005BBBionicionicCCComputingomputingChungYuanChristianUniversity12/21/0512/21/05DMDMcoursecourse相关论文研讨ParticleSwarmsOptimizationParticleSwarmsOptimizationPerformancetestPerformancetestRosenbrockRosenbrock粒子群优化算法的分析与改进粒子群优化算法的分析与改进粒子群优化算法的分析与改进粒子群优化算法的分析与改进Rosenbrock函数Rastrigin函数Schwefelsfunction搜尋過程最初狀態搜尋過程經過5代搜尋過程經過10代搜尋過程經過15代搜尋過程經過20代搜尋過程經過25代搜尋過程經過100代搜尋過程經過500代搜尋結果移動次數搜尋結果0416.2455995515.74879610759.40400615793.73201920834.813763100837.9115355000837.965771最佳解837.9658PSO特性nPSO算法类似GA算法n粒子拥有记忆性n粒子的特点为位置与速度n广域搜寻和区域搜寻n迭代演化后搜索到空间中的最佳解优点nPSO吸引人之处,在于只有少数的参数需要调整;n并且能加快速度收敛至最佳解;n可以被应用来解决大多数的最佳化问题。
PSO与GA比较同异PSO1)由一组随机解开始2)经过不断搜寻,找出最佳解None,soeasyGA1)Crossover2)MutationSocomplex!
PSO与GA比较-相同n相同的算法流程1.群体随机初始化2.对群体内每一个体计算适应值(FitnessValue)适应值与最佳解的距离直接有关3.群体根据适应值进行复制4.如果满足终止条件就停止,否则回到步骤2PSO与GA比较-相异nPSO没有遗传操作-交换(Crossover)、突变(Mutation)而是根据自己的速度来决定搜寻nPSO有记忆性PSO有广泛的应用领域n例如:
系统设计、多目标最佳化、分类、型样识别、生物系统仿真、排程、游戏、机器人应用、决策制定、网络安全及路由选择、神经网络训练、仿真和识别等n而其相关的实例则包含了仿真控制器设计、工作排程、影像分割、语音识别、时间频率分析、烧烫伤诊断、手势姿势识别和自动目标侦测等问题上附录nDonCalculatefitnessofparticlenUpdatepbestifthecurrentfitnessisbetterthanpbestnDeterminenbestforeachparticle:
choosetheparticlewiththebestfitnessvalueofalltheneighborsasthenbestnForeachparticlenCalculateparticlevelocityaccordingto
(1)nUpdateparticlepositionaccordingto
(2)nWhilemaximumiterationsorminimumncriteriaisnotattainedPSO算法Step1:
初始化包括参数设定及随机初始化粒子的位置和速度。
Setp2:
计算每颗粒子的适应值。
Step3:
每颗粒子与该粒子所经历的最佳评估值比较,若比粒子的最佳评估值佳,则以新的位置及评估值取代粒子的最佳解。
Step4:
每颗粒子的最佳评估值与群体的最佳值比较,若粒子的最佳评估值比群体的最佳评估值佳,则以粒子的最佳解取代所有粒子的最佳解。
Step5:
根据公式
(1)和
(2)改变粒子的速度和位置;Step6:
如未达到结束条件则回到步骤2,若达到满足结束条件则输出最佳解。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 粒子 算法
![提示](https://static.bdocx.com/images/bang_tan.gif)