基于車(chē)輛路徑問(wèn)題的蟻群算法參數(shù)的優(yōu)化

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

關(guān)鍵詞：蟻群算法；收斂速度；算法參數(shù)；仿真實(shí)驗(yàn)

注：本文中所涉及到的圖表、注解、公式等內(nèi)容請(qǐng)以PDF格式閱讀原文