兩種改進(jìn)的方法

1、兩種改進(jìn)的方法第1頁，共10頁，2022年，5月20日，2點(diǎn)39分，星期日PSO方法1 基本PSO2 標(biāo)準(zhǔn)PSO3 復(fù)合PSO4 自適應(yīng)PSO5 混合PSO6 異步PSO7 協(xié)同PSO8 分層PSO9 保收斂PSO10 簡約PSO11 智能PSO12 小生境PSO13 改進(jìn)變異方法PSO14 隨機(jī)PSO15 量子PSO16 量子文化PSO第2頁，共10頁，2022年，5月20日，2點(diǎn)39分，星期日量子行為粒子群優(yōu)化算法（QPSO） 量子力學(xué) 勢阱模型 （波函數(shù)） 概率密度函數(shù) 基本進(jìn)化 方程 進(jìn)化方程異步粒子群優(yōu)化算法（異步PSO） 基于多線程或多進(jìn)程 第3頁，共10頁，2022年，5月20日

2、，2點(diǎn)39分，星期日異步PSO粒子為獨(dú)立搜索單元，功能包括：計(jì)算自己的適應(yīng)值，與共享信息通訊，更新速度和位置異步模式中，種群的搜索步伐并不保持一致，粒子間表現(xiàn)明顯的異步性異步PSO模式結(jié)構(gòu)圖PSO種群粒子1粒子m公共信息更新讀取粒子i第4頁，共10頁，2022年，5月20日，2點(diǎn)39分，星期日J(rèn)ava多線程實(shí)現(xiàn)PSO異步模式的類結(jié)構(gòu)圖： 異步PSOMain ThreadParameterDimensionSizeXmaxmaxItGration readParameter()InterfaceJava.lang.RunnableRun（）ParticlePbest:doublePosition

3、:doubleId=intFitneses:doublepubInfo:PublicinformationVelocity:double run()PublicInformationgBest:intPgbest:doublebestFitmess:double getInfo() updateInfo()第5頁，共10頁，2022年，5月20日，2點(diǎn)39分，星期日異步PSO 并行實(shí)現(xiàn)的算法流程圖 主線程開始從Parameter對象中讀取PSO運(yùn)行參數(shù)分配并初始化生成粒子及共享信息對象粒子執(zhí)行并行搜索結(jié)束粒子線程開始計(jì)算其適應(yīng)值讀取共享信息若小于則更新更新粒子位置和速度滿足終止條件YN結(jié)束第6頁，共10頁，2022年，5月20日，2點(diǎn)39分，星期日用標(biāo)準(zhǔn)函數(shù)比較同步與異步PSO的結(jié)果 由上表可以看出，異步模式的PSO在收斂速度上有顯著提高，三個測試函數(shù)分別提高了53.88%、29.59%，32.98%，這是粒子之間的公共信息及時共享帶來的優(yōu)勢。第7頁，共10頁，2022年，5月20日，2點(diǎn)39分，星期日QPSO公式 or第8頁，共10頁，2022年，5月20日，2點(diǎn)39分，星期日第9頁，