基于擴散機制的雙種群粒子群優(yōu)化算法

摘要：為了避免標(biāo)準(zhǔn)粒子群優(yōu)化算法(PSO)過早收斂的缺點，把熱力學(xué)中的擴散現(xiàn)象引入到PSO算法的改進(jìn)當(dāng)中，提出了基于擴散機制的雙種群粒子群優(yōu)化算法(DPSO)。DPSO算法中定義了粒子的擴散能、種群的溫度和粒子的擴散概率三個概念，兩個群體中的粒子在進(jìn)化過程中根據(jù)粒子的擴散概率被選入到各自種群的擴散池中，從而實現(xiàn)兩個種群之間信息的交換和共享。通過解決典型的多峰、高維函數(shù)優(yōu)化問題來證實DPSO算法的有效性，實驗結(jié)果表明DPSO比標(biāo)準(zhǔn)PSO具有更高的性能。

關(guān)鍵詞：粒子群優(yōu)化算法；擴散機制；多種群；熱力學(xué)

中圖分類號：TP301.6 文獻(xiàn)標(biāo)志碼：A 文章編號：1001－3695(2010)08－2882－04