湯陳石 漆志鵬 范傳念 蔣海西 鄭振興

【摘要】蟻群算法是一種隨機(jī)搜索，主要用于解決組合優(yōu)化問(wèn)題，已經(jīng)引起了廣泛的重視和關(guān)注，本文主要介紹了運(yùn)用蟻群算法求解車(chē)輛路徑問(wèn)題，在企業(yè)物流配送中尋求車(chē)輛的最短路徑問(wèn)題，并以具體實(shí)例得到較滿(mǎn)意的結(jié)果，表明蟻群算法在求解車(chē)輛路徑問(wèn)題具有較明顯的優(yōu)勢(shì)和性能。

【關(guān)鍵詞】蟻群算法 車(chē)輛路徑 信息素 物流配送

1蟻群算法在物流配送中的應(yīng)用

據(jù)走訪南昌市某企業(yè)的物流配送，抽象出數(shù)學(xué)模型，物流配送中心位于（70，40）處，現(xiàn)需要用車(chē)輛向11個(gè)客戶(hù)進(jìn)行產(chǎn)品配送.已知每輛車(chē)限重1t，每個(gè)客戶(hù)的產(chǎn)品需求量及坐標(biāo)見(jiàn)表1，其中1代表配送中心。用蟻群算法建立的數(shù)學(xué)模型求解出最短的配送路徑：

3模型的求解

運(yùn)用MATLAB編程得到計(jì)算結(jié)果，需要3臺(tái)車(chē)輛進(jìn)行產(chǎn)品配送，配送路線為：

車(chē)輛1；1—12—7—2—3—5—1

車(chē)輛2：1—4—9—8—6—1

車(chē)輛3：1—8—11—1

最短路徑長(zhǎng)度約為505km，最佳配送路線如圖1所示。

4結(jié)論

蟻群算法的主要優(yōu)點(diǎn)在于，不需要任何的先驗(yàn)條件，具有極強(qiáng)的自適應(yīng)性和易于形成強(qiáng)的正反饋機(jī)制，并且也能夠和其他的智能算法相結(jié)合，降低它的收斂速度慢等缺點(diǎn)，同時(shí)便于利用蟻群算法的全局最優(yōu)性避免局部最優(yōu)解的產(chǎn)生。在解決物流配送中的車(chē)輛路徑問(wèn)題具有一定的實(shí)用性和參考性。