湯陳石 漆志鵬 范傳念 蔣海西 鄭振興
【摘要】蟻群算法是一種隨機搜索,主要用于解決組合優(yōu)化問題,已經(jīng)引起了廣泛的重視和關注,本文主要介紹了運用蟻群算法求解車輛路徑問題,在企業(yè)物流配送中尋求車輛的最短路徑問題,并以具體實例得到較滿意的結果,表明蟻群算法在求解車輛路徑問題具有較明顯的優(yōu)勢和性能。
【關鍵詞】蟻群算法 車輛路徑 信息素 物流配送
1蟻群算法在物流配送中的應用
據(jù)走訪南昌市某企業(yè)的物流配送,抽象出數(shù)學模型,物流配送中心位于(70,40)處,現(xiàn)需要用車輛向11個客戶進行產(chǎn)品配送.已知每輛車限重1t,每個客戶的產(chǎn)品需求量及坐標見表1,其中1代表配送中心。用蟻群算法建立的數(shù)學模型求解出最短的配送路徑:
3模型的求解
運用MATLAB編程得到計算結果,需要3臺車輛進行產(chǎn)品配送,配送路線為:
車輛1;1—12—7—2—3—5—1
車輛2:1—4—9—8—6—1
車輛3:1—8—11—1
最短路徑長度約為505km,最佳配送路線如圖1所示。
4結論
蟻群算法的主要優(yōu)點在于,不需要任何的先驗條件,具有極強的自適應性和易于形成強的正反饋機制,并且也能夠和其他的智能算法相結合,降低它的收斂速度慢等缺點,同時便于利用蟻群算法的全局最優(yōu)性避免局部最優(yōu)解的產(chǎn)生。在解決物流配送中的車輛路徑問題具有一定的實用性和參考性。