求解約束優(yōu)化問題的動態(tài)鄰域粒子群算法

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