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

劉華鎣　林玉娥　王淑云

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

關鍵詞：粒子群優化算法；雙適應值；自適應

中圖分類號：TP301

文獻標識碼：A

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