基于改進型蟻群算法求解車輛路徑優化問題的研究
2010-01-01 00:00:00劉希洋趙建民徐慧英朱信忠
計算機時代 2010年3期
摘要：針對蟻群算法在求解路徑優化問題中存在收斂速度慢、易陷于局部最優路徑等缺點進行了局部改進和優化，通過建立最近鄰配送點矩陣來降低蟻群搜索空間，提高收斂速度。實驗結果表明，改進型蟻群算法性能顯著提高，能在較短時間內求得車輛路徑問題較為滿意的最優解。
關鍵詞：蟻群算法；最近鄰；路徑優化；收斂速度；算法改進
注：本文中所涉及到的圖表、注解、公式等內容請以PDF格式閱讀原文
