基于聚類的多子群粒子群優化算法

摘要：在粒子群優化算法基礎上，提出了基于聚類的多子群粒子群優化算法。該算法在每次迭代過程中首先通過聚類方法把粒子群體分成若干個子群體，然后粒子群中的粒子根據其個體極值和“子群”中的最優粒子更新自己的速度和位置值。這種處理增加了粒子之間的信息交換，利用了更多粒子在迭代過程中的信息，使算法的收斂性能更好。仿真結果表明，該算法的性能優于粒子群優化算法。

關鍵詞：粒子群優化算法；聚類；子群

中圖法分類號：TP3016

文獻標識碼：A

文章編號：1001-3695(2006)04-0040-02