两种改进PSO方法1.pptVIP

两种改进的PSO算法 2012.03.20 PSO方法 1 基本PSO 2 标准PSO 3 复合PSO 4 自适应PSO 5 混合PSO 6 异步PSO 7 协同PSO 8 分层PSO 9 保收敛PSO 10 简约PSO 11 智能PSO 12 小生境PSO 13 改进变异方法PSO 14 随机PSO 15 量子PSO 16 量子文化PSO 量子行为粒子群优化算法（QPSO） 量子力学 δ势阱模型 （波函数） 概率密度函数 基本进化 方程 进化方程 异步粒子群优化算法（异步PSO） 基于多线程或多进程 异步PSO 粒子为独立搜索单元，功能包括：计算自己的适应值，与共享信息通讯，更新速度和位置 异步模式中，种群的搜索步伐并不保持一致，粒子间表现明显的异步性 异步PSO模式结构图 PSO种群 粒子1 粒子m … 公共信息 更新 读取 粒子i Java多线程实现PSO异步模式的类结构图： 异步PSO Main Thread Parameter Dimension Size Xmax maxItGration … readParameter() 《Interface》 Java.lang.Runnable Run（） Particle Pbest:double[] Position:double[] Id=int Fitneses:double pubInfo:Publicinformation Velocity:double[] run() PublicInformation gBest:int Pgbest:double[] bestFitmess:double getInfo() updateInfo() 异步PSO 并行实现的算法流程图 主线程开始 从Parameter对象中读取PSO运行参数 分配并初始化生成粒子及共享信息对象 粒子执行并行搜索 结束 粒子线程开始 计算其适应值 读取共享信息 若小于则更新 更新粒子位置和速度 满足终止条件 Y N 结束 用标准函数比较同步与异步PSO的结果 由上表可以看出，异步模式的PSO在收敛速度上有显著提高，三个测试函数分别提高了53.88%、29.59%，32.98%，这是粒子之间的公共信息及时共享带来的优势。 QPSO公式 or 学习动物精神 11、机智应变的猴子：工作的流程有时往往是一成不变的，新人的优势在于不了解既有的做法，而能创造出新的创意与点子。一味 地接受工作的交付， 只能学到工作方法 的皮毛，能思考应 变的人，才会学到 方法的精髓。 学习动物精神 12、善解人意的海豚：常常问自己：我是主管该怎么办才能有助于更好的处理事情的方法。在工作上善解人意， 会减轻主管、共 事者的负担，也 让你更具人缘。