摘要:蟻群算法是一種解決組合優(yōu)化問題的有效算法,已得到日益深入的研究,并逐漸得到應用。蟻群算法的一個不足是,算法參數(shù)的設置往往憑借經(jīng)驗,缺乏充足的依據(jù)。文章以車輛路徑問題(vehicle routing problem,VRP)為例,從一個煙草配送的智能決策系統(tǒng)中抽取一定量的數(shù)據(jù),對蟻群算法中各參數(shù)與算法收斂性之間的關系進行了大量的仿真實驗,通過對實驗結果的分析,給出了解決此類問題時的一種優(yōu)化算法參數(shù)的方法。
關鍵詞:蟻群算法;收斂速度;算法參數(shù);仿真實驗
注:本文中所涉及到的圖表、注解、公式等內容請以PDF格式閱讀原文