基于擴散機制的雙種群粒子群優化算法
2010-12-31 00:00:00徐星李元香吳昱
計算機應用研究 2010年8期
摘要：為了避免標準粒子群優化算法(PSO)過早收斂的缺點，把熱力學中的擴散現象引入到PSO算法的改進當中，提出了基于擴散機制的雙種群粒子群優化算法(DPSO)。DPSO算法中定義了粒子的擴散能、種群的溫度和粒子的擴散概率三個概念，兩個群體中的粒子在進化過程中根據粒子的擴散概率被選入到各自種群的擴散池中，從而實現兩個種群之間信息的交換和共享。通過解決典型的多峰、高維函數優化問題來證實DPSO算法的有效性，實驗結果表明DPSO比標準PSO具有更高的性能。
關鍵詞：粒子群優化算法；擴散機制；多種群；熱力學
中圖分類號：TP301.6 文獻標志碼：A 文章編號：1001－3695(2010)08－2882－04
