两种改进的方法优秀PPT.ppt

两种改进的方法第1页，本讲稿共10页PSOPSO方法方法1 基本PSO2 标准PSO3 复合PSO4 自适应PSO5 混合PSO6 异步PSO7 协同PSO8 分层PSO9 保收敛PSO10 简约PSO11 智能PSO12 小生境PSO13 改进变异方法PSO14 随机PSO15 量子PSO16 量子文化PSO第2页，本讲稿共10页量子行为粒子群优化算法（QPSO）量子力学 势阱模型 （波函数）概率密度函数 基本进化 方程 进化方程异步粒子群优化算法（异步PSO）基于多线程或多进程 第3页，本讲稿共10页异步异步PSOPSO粒子为独立搜索单元，功能包括：计算自己的适应值，与共享信息通讯，更新速度和位置异步模式中，种群的搜索步伐并不保持一致，粒子间表现明显的异步性异步PSO模式结构图PSO种群种群粒子粒子1粒子粒子m公共信息公共信息更新读取粒子粒子i第4页，本讲稿共10页Java多线程实现PSO异步模式的类结构图：异步异步PSOPSOMain ThreadParameterDimensionSizeXmaxmaxItGration readParameter()InterfaceJava.lang.RunnableRun（）ParticlePbest:doublePosition:doubleId=intFitneses:doublepubInfo:PublicinformationVelocity:double run()PublicInformationgBest:intPgbest:doublebestFitmess:double getInfo()updateInfo()第5页，本讲稿共10页异步异步PSOPSO 并行实现的算法流程图 主线程开始主线程开始从从Parameter对象中读取对象中读取PSO运行参运行参数数分配并初始化生成粒子及共享信息分配并初始化生成粒子及共享信息对象对象粒子执行并行搜索粒子执行并行搜索结束结束粒子线程开粒子线程开始始计算其适应值计算其适应值读取共享信息读取共享信息若小于则更新若小于则更新更新粒子位置和速度更新粒子位置和速度满足终止条件满足终止条件YN结束结束第6页，本讲稿共10页用标准函数比较同步与异步PSO的结果 由上表可以看出，异步模式的PSO在收敛速度上有显著提高，三个测试函数分别提高了53.88%、29.59%，32.98%，这是粒子之间的公共信息及时共享带来的优势。第7页，本讲稿共10页QPSOQPSO公式公式 or第8页，本讲稿共10页第9页，本讲稿共10页第10页，本讲稿共10页