改進的混沌粒子群算法求解車輛路徑問題
2011-12-31 00:00:00李婭李丹王東楊文茵
計算機應(yīng)用研究 2011年11期
摘要：為求解車輛路徑問題提出一種改進的混沌粒子群優(yōu)化算法。該算法在基本混沌粒子群優(yōu)化算法(CP—SO)基礎(chǔ)上，引入邏輯斯特函數(shù)，對慣性權(quán)重因子w進行非線性調(diào)整，提高了算法的尋優(yōu)能力，有效避免了算法陷入局部最優(yōu)并防止過早收斂。采用該算法應(yīng)用于車輛路徑問題，仿真結(jié)果表明該與標(biāo)準(zhǔn)遺傳和雙種群遺傳算法比較，具有一定的優(yōu)勢。
關(guān)鍵詞：粒子群；車輛路徑問題；混沌；非線性；邏輯斯特函數(shù)
中圖分類號：TP202.7 文獻標(biāo)志碼：A 文章編號：1001—3695(2011)11—4107—04
