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