HOPFIELD求解具有局部重復(fù)路徑的MTSP的應(yīng)用研究.pdf

1、物流發(fā)展的迅猛使得貨運車輛調(diào)度成為物流系統(tǒng)優(yōu)化中關(guān)鍵的一環(huán)。貨運車輛的優(yōu)化調(diào)度問題屬于NP難題（非確定型的多項式問題），均可抽象為TSP（旅行商問題）和MTSP（多旅行商問題）問題來求解。人工神經(jīng)網(wǎng)絡(luò)Hopfield模型在解決TSP和MTSP方面有很多的優(yōu)勢，放寬MTSP問題的條件，允許存在重復(fù)路徑，可用于解決許多現(xiàn)實中的優(yōu)化問題。 本文的研究目標(biāo)是用Hopfield求解具有局部重復(fù)路徑的MTSP問題，結(jié)合企業(yè)具體運作業(yè)務(wù)的實際

2、情況，建立相應(yīng)的模型并用VC編制程序，通過計算機模擬計算來選擇較短的配送路線，以解決實際應(yīng)用當(dāng)中的貨運車輛優(yōu)化調(diào)度問題，并對解題步驟和結(jié)果進行深入分析，使研究具有一定的理論水平和實用價值。 本文的創(chuàng)新點在于首次試圖用人工神經(jīng)網(wǎng)絡(luò)Hopfield模型來求解具有局部重復(fù)回路的MTSP問題；其次是將復(fù)雜的物流優(yōu)化問題研究應(yīng)用于實際，通過調(diào)研某物流公司具體業(yè)務(wù)運作過程，研究利用人工神經(jīng)網(wǎng)絡(luò)Hopfield模型的方法，并結(jié)合計算機編程求解

3、來選擇較優(yōu)的配送路線，以提高該公司貨運車輛調(diào)度的效率和效益，將理論研究成果與企業(yè)實際運作相結(jié)合。 論文的主要結(jié)構(gòu)如下：第一部分是引言，主要介紹論文選題依據(jù)與意義，科學(xué)綜述了國內(nèi)外專家學(xué)者應(yīng)用人工神經(jīng)網(wǎng)絡(luò)等算法求解TSP、MTSP方面的研究；第二部分主要介紹人工神經(jīng)網(wǎng)絡(luò)和Hopfield模型；文章第三部分進行了Hopfield求解TSP和MTSP問題的分析。論述了用Hopfield模型并結(jié)合VC編制相應(yīng)程序來求解TSP問題、求解無

4、重復(fù)路徑的MTSP和求解具有局部重復(fù)路徑的MTSP的算法；第四部分對具體實例進行分析和求解。以南青公司泉州辦事處開展配送業(yè)務(wù)為例，利用Hopfield建立相應(yīng)的數(shù)學(xué)模型，分析解題步驟并編制相應(yīng)程序進行求解后，對計算結(jié)果進行比較分析，得出了具有局部重復(fù)路徑的MTSP較優(yōu)于無重復(fù)路徑的MTSP和單TSP回路的結(jié)論。第五部分進行總結(jié)和展望，強調(diào)了可重復(fù)路徑的MTSP問題的研究在現(xiàn)實中具有很大的使用價值。最后提出了繼續(xù)以解決企業(yè)實際需求，如運輸