導(dǎo)讀：車輛路徑問(wèn)題是一個(gè)NP難題，蟻群算法是求解諸如車輛路徑安排問(wèn)題等組合優(yōu)化問(wèn)題的有效工具。分析了蟻群算法在VRP中的應(yīng)用，提出啟發(fā)式函數(shù)對(duì)傳統(tǒng)的蟻群算法的改...
引入啟發(fā)式函數(shù)蟻群算法的VRP研究
在線閱讀 下載全文
鄭小雪 福建農(nóng)林大學(xué)交通學(xué)院,福建福州350002
摘 要:
車輛路徑問(wèn)題是一個(gè)NP難題，蟻群算法是求解諸如車輛路徑安排問(wèn)題等組合優(yōu)化問(wèn)題的有效工具。分析了蟻群算法在VRP中的應(yīng)用，提出啟發(fā)式函數(shù)對(duì)傳統(tǒng)的蟻群算法的改進(jìn)，對(duì)傳統(tǒng)蟻群算法進(jìn)行優(yōu)化。通過(guò)實(shí)驗(yàn)對(duì)該方法進(jìn)行檢驗(yàn)，實(shí)驗(yàn)結(jié)果顯示，本文提出的算法性能優(yōu)于傳統(tǒng)的蟻群算法。
關(guān)鍵詞:
分類號(hào): U492.22[交通運(yùn)輸 > 公路運(yùn)輸 > 交通工程與公路運(yùn)輸技術(shù)管理 > 運(yùn)營(yíng)技術(shù) > 行車組織 > 車輛調(diào)度與運(yùn)行管理]
