求解約束優化問題的動態鄰域粒子群算法

摘要：粒子群算法(PSO)求解約束優化問題存在較嚴重的早熟收斂現象，為了有效抑制早熟收斂，提出了基于改進的約束自適應方法的動態鄰域粒子群算法(IPSO)。算法采用動態鄰域策略提高算法的全局搜索能力，設計了一種改進的自適應約束處理方法，根據迭代代數線性增加搜索偏向系數，在早期偏向于搜索可行解，在后期偏向于搜索最優解，并引入序列二次規劃增強算法的局部搜索能力。通過基準測試函數實驗對比分析，表明該算法對于約束優化問題具有較好的全局收斂性。