基于文化基因算法的農(nóng)產(chǎn)品物流配送車輛路徑優(yōu)化研究.pdf

1、隨著經(jīng)濟的飛速發(fā)展，“三農(nóng)”問題仍然被看作是國家建設的重點，提高農(nóng)村經(jīng)濟的競爭力，加大調(diào)整農(nóng)村產(chǎn)業(yè)結(jié)構(gòu)，是現(xiàn)代農(nóng)業(yè)的發(fā)展方向。因此，研究我國農(nóng)產(chǎn)品物流產(chǎn)業(yè)的發(fā)展，為實現(xiàn)農(nóng)業(yè)發(fā)展，農(nóng)民增收、農(nóng)村繁榮具有不可磨滅的作用。在重視“三農(nóng)”問題解決的過程中，農(nóng)產(chǎn)品配送在物流中的地位越來越突出。但是時至今日，我國在配送環(huán)節(jié)仍然存在著很多問題，如分銷渠道雜亂無章、配送所需要的基本費用大、配送途中損失嚴重、交貨時間長、經(jīng)營和送貨模式老套等問題，這些潛在

2、性的問題阻礙我國農(nóng)產(chǎn)品物流業(yè)的發(fā)展步伐，使其無法滿足市場的需求。所以，需要使用現(xiàn)代科學技術和方法使農(nóng)產(chǎn)品物流在配送效率方面更上一個臺階。本文采用混合遺傳算法和禁忌搜索算法機制的文化基因算法對農(nóng)產(chǎn)品物流中的配送環(huán)節(jié)進行優(yōu)化，將農(nóng)產(chǎn)品物流配送問題轉(zhuǎn)化為VRPTM問題。
　　首先論文總結(jié)性分析了農(nóng)產(chǎn)品物流配送、VRPTM問題以及Memetic算法在國外國內(nèi)的研究進展與應用現(xiàn)狀；
　　其次對本論文完成所需要應用到的知識進行詳細的介紹

3、，包括車輛路徑問題、時間窗、遺傳算法、禁忌搜索算法以及Memetic算法，并依據(jù)農(nóng)產(chǎn)品物流配送的特點構(gòu)建了以配送所需要的總成本最低為優(yōu)化目標的農(nóng)產(chǎn)品物流車輛路徑優(yōu)化模型；
　　最后，也是本文的研究重點，根據(jù)建立的數(shù)學優(yōu)化模型對文化基因算法進行了設計，包括編碼方式、遺傳算子以及局部搜索等，為了驗證本文設計的算法的正確性，以長春市萬通農(nóng)產(chǎn)品物流配送中心為案例進行了仿真實驗，并結(jié)合MATLAB軟件進行了編程，以同樣的參數(shù)設置計算出遺傳算