粒子群算法的改進及其在求解約束優(yōu)化問題中的應用

劉華鎣　林玉娥　王淑云

摘要：在用粒子群算法求解約束優(yōu)化問題時，處理好約束條件是取得好的優(yōu)化效果的關鍵。通過對約束問題特征和粒子群算法結構的研究，提出求解約束優(yōu)化問題一種改進的粒子群算法，該算法讓每個粒子都具有雙適應值，通過雙適應值決定粒子優(yōu)劣，并提出了自適應保留不可行粒子的策略。實驗證明，改進的算法是可行的，且在精度與穩(wěn)定性上明顯優(yōu)于采用罰函數(shù)的粒子群算法和遺傳算法等算法。

關鍵詞：粒子群優(yōu)化算法；雙適應值；自適應

中圖分類號：TP301

文獻標識碼：A

文章編號：1671—5489(2005)04—0472—05