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

劉華鎣　林玉娥　王淑云

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

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

中圖分類號：TP301

文獻標(biāo)識碼：A

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