基于車輛路徑問題的蟻群算法參數的優化

摘要：蟻群算法是一種解決組合優化問題的有效算法，已得到日益深入的研究，并逐漸得到應用。蟻群算法的一個不足是，算法參數的設置往往憑借經驗，缺乏充足的依據。文章以車輛路徑問題(vehicle routing problem，VRP)為例，從一個煙草配送的智能決策系統中抽取一定量的數據，對蟻群算法中各參數與算法收斂性之間的關系進行了大量的仿真實驗，通過對實驗結果的分析，給出了解決此類問題時的一種優化算法參數的方法。

關鍵詞：蟻群算法；收斂速度；算法參數；仿真實驗

注：本文中所涉及到的圖表、注解、公式等內容請以PDF格式閱讀原文