《物流配送車輛路徑問題及其智慧型最佳化算法》從模型和算法兩方面入手：一方面研究最新的智慧型最佳化算法經典VRP問題在中國的套用，測試算法的性能；另一方面從實際需求出發，建立新的VRP模型。《物流配送車輛路徑問題及其智慧型最佳化算法》的主要內容如下：第一章主要介紹VRP問題的模型分類和國內外研究現狀。第二章主要對遺傳算法、量子進化算法、差分進化算法、粒子群算法、人工魚群算法進行介紹。第三章主要研究粒子群算法、遺傳算法、人工魚群算法在有能力約束車輛路徑問題中的套用。第四章主要研究粒子群算法在開放式車輛路徑問題中的套用。第五章主要研究基於客戶滿意度的開放式車輛路徑問題。第六章研究開放式動態網路車輛路徑問題。第七章主要研究量子進化算法和差分進化算法在集送貨車輛路徑問題中的套用。
基本介紹
- 外文名：Vehicle Routing Problems of Logistics Distribution and Its Intelligent Optimization Algorithms
- 書名：物流配送車輛路徑問題及其智慧型最佳化算法
- 作者：吳斌
- 出版社：經濟管理出版社
- 頁數：204頁
- 開本：16
- 品牌：經濟管理出版社
- 類型：經濟管理
- 出版日期：2013年11月1日
- 語種：簡體中文
- ISBN：7509617650
基本介紹,內容簡介,作者簡介,圖書目錄,
基本介紹
內容簡介
《物流配送車輛路徑問題及其智慧型最佳化算法》可供管理科學與工程、MBA、計算機、自動化等相關學科的教師，學生和科研人員閱讀，也可作為相關專業研究生教材或教學參考書，特別是可供從事物流相關工作的管理人員閱讀和參者。
作者簡介
吳斌，男，1979年生，河南鄭州人，工學博士，副教授，奧地利維也納大學訪問學者。現在南京工業大學經濟與管理學院工業工程系從事物流相關方面的教學與科研工作。近1O年來一直從事物流系統的建模與最佳化方面的研究工作。目前主持江蘇省自然科學基金、教育部人文社科基金等項目，參與完成863、國家自然科學基金等多項國家級項目的研發工作。獲得浙江省科學技術獎、江蘇省優秀本科畢業設計一等獎指導教師、南京市優秀自然科學論文等多項省部級以上教學科研獎勵。在《ExpertSysternswithApplicatlorls》、《系統工程理論與實踐》等國內外著名刊物發表論文30餘篇，已被SCI、El、IsTP收錄20多篇次。
圖書目錄
第一章緒論
第一節研究背景及意義
第二節組合最佳化與計算複雜性
一、組合最佳化問題
二、計算複雜性
第三節車輛路徑問題的描述及分類
一、車輛路徑問題的描述
二、車輛路徑問題的分類
第四節車輛路徑問題的算法
一、精確算法
二、啟發式算法
三、智慧型最佳化算法
第五節本書的主要內容
參考文獻
第二章智慧型最佳化算法概述
第一節遺傳算法
一、遺傳算法的原理
二、基本遺傳算法
三、遺傳算法的要素及其經典執行策略
四、遺傳算法的套用領域
第二節量子進化算法
一、基本量子進化算法
二、量子進化算法的改進
三、量子進化算法的套用領域
第三節差分進化算法
一、差分進化算法的原理
二、差分進化算法的改進
三、差分進化算法的套用領域
第四節粒子群算法
一、群體智慧型的概念
二、基本粒子群算法
三、粒子群算法的改進
四、粒子群算法的套用領域
第五節人工魚群算法
一、人工魚群算法的原理
二、基本人工魚群算法
三、人工魚群算法的改進
四、人工魚群算法的套用領域
參考文獻
第三章有能力約束車輛路徑問題的智慧型最佳化算法研究
第一節CVRP的數學模型
第二節CvRP的離散粒子群算法研究
一、離散粒子群算法求解cVRP的過程
二、算法複雜度分析
三、實驗及分析
第三節CvRP的實數編碼粒子群算法研究
一、實數編碼粒子群算法
二、算法求解過程
三、算法複雜度分析
四、實驗及分析
第四節CVRP的雙種群遺傳算法研究
一、雙種群遺傳算法的原理
二、算法求解過程
三、算法複雜度分析
四、實驗及分析
第五節CVRP的人工魚群算法研究
一、人工魚群算法求解CVRP的過程
二、算法複雜度分析
三、實驗及分析
第六節幾種算法的分析對比
參考文獻
第四章有能力約束開放式車輛路徑問題研究
第一節開放式車輛路徑問題的研究現狀
第二節OVRP的數學模型
第三節粒子群算法在OvRP中的套用研究
一、算法求解過程
二、算法複雜度分析
三、實驗及分析
參考文獻
第五章基於客戶滿意度的開放式車輛路徑問題研究
第一節基於客戶滿意度的OVRP的數學模型
一、模糊時間視窗
二、數學模型
第二節啟發式算法
一、客戶插入可行性分析
二、改進的最鄰近啟發式算法
三、改進的最廉價插入算法
第三節算法求解過程
第四節算法複雜度分析
第五節實驗及分析
一、實驗數據
二、算法參數討論
三、結果分析
參考文獻
第六章動態網路開放式車輛路徑問題研究
第一節國內外研究現狀
第二節動態網路OVRP的模型
一、數學模型
二、時間依賴函式
第三節自適應慣性權重調整粒子群算法
一、粒子群算法慣性權重調整方法
二、自適應慣性權重調整粒子群算法
三、算法求解過程
第四節算法複雜度分析
第五節實驗及分析
一、實驗數據
二、結果分析
參考文獻
第七章具有同時集送貨需求的車輛路徑問題研究
第一節引言
第二節VRPSDP問題描述
一、VRPSDP的數學模型
二、VRPSDP問題性質分析
第三節混沌量子進化算法對VRPSDP的最佳化求解
一、混沌量子進化算法
二、混沌量子進化算法求解VRPsDP的過程
三、實驗結果與分析
第四節雙倍體差分進化粒子群算法在vRPsDP中的套用研究
一、算法原理
二、雙倍體差分進化算法求解VRPSDP的過程
三、算法複雜度分析
四、實驗結果與分析
參考文獻
第一節研究背景及意義
第二節組合最佳化與計算複雜性
一、組合最佳化問題
二、計算複雜性
第三節車輛路徑問題的描述及分類
一、車輛路徑問題的描述
二、車輛路徑問題的分類
第四節車輛路徑問題的算法
一、精確算法
二、啟發式算法
三、智慧型最佳化算法
第五節本書的主要內容
參考文獻
第二章智慧型最佳化算法概述
第一節遺傳算法
一、遺傳算法的原理
二、基本遺傳算法
三、遺傳算法的要素及其經典執行策略
四、遺傳算法的套用領域
第二節量子進化算法
一、基本量子進化算法
二、量子進化算法的改進
三、量子進化算法的套用領域
第三節差分進化算法
一、差分進化算法的原理
二、差分進化算法的改進
三、差分進化算法的套用領域
第四節粒子群算法
一、群體智慧型的概念
二、基本粒子群算法
三、粒子群算法的改進
四、粒子群算法的套用領域
第五節人工魚群算法
一、人工魚群算法的原理
二、基本人工魚群算法
三、人工魚群算法的改進
四、人工魚群算法的套用領域
參考文獻
第三章有能力約束車輛路徑問題的智慧型最佳化算法研究
第一節CVRP的數學模型
第二節CvRP的離散粒子群算法研究
一、離散粒子群算法求解cVRP的過程
二、算法複雜度分析
三、實驗及分析
第三節CvRP的實數編碼粒子群算法研究
一、實數編碼粒子群算法
二、算法求解過程
三、算法複雜度分析
四、實驗及分析
第四節CVRP的雙種群遺傳算法研究
一、雙種群遺傳算法的原理
二、算法求解過程
三、算法複雜度分析
四、實驗及分析
第五節CVRP的人工魚群算法研究
一、人工魚群算法求解CVRP的過程
二、算法複雜度分析
三、實驗及分析
第六節幾種算法的分析對比
參考文獻
第四章有能力約束開放式車輛路徑問題研究
第一節開放式車輛路徑問題的研究現狀
第二節OVRP的數學模型
第三節粒子群算法在OvRP中的套用研究
一、算法求解過程
二、算法複雜度分析
三、實驗及分析
參考文獻
第五章基於客戶滿意度的開放式車輛路徑問題研究
第一節基於客戶滿意度的OVRP的數學模型
一、模糊時間視窗
二、數學模型
第二節啟發式算法
一、客戶插入可行性分析
二、改進的最鄰近啟發式算法
三、改進的最廉價插入算法
第三節算法求解過程
第四節算法複雜度分析
第五節實驗及分析
一、實驗數據
二、算法參數討論
三、結果分析
參考文獻
第六章動態網路開放式車輛路徑問題研究
第一節國內外研究現狀
第二節動態網路OVRP的模型
一、數學模型
二、時間依賴函式
第三節自適應慣性權重調整粒子群算法
一、粒子群算法慣性權重調整方法
二、自適應慣性權重調整粒子群算法
三、算法求解過程
第四節算法複雜度分析
第五節實驗及分析
一、實驗數據
二、結果分析
參考文獻
第七章具有同時集送貨需求的車輛路徑問題研究
第一節引言
第二節VRPSDP問題描述
一、VRPSDP的數學模型
二、VRPSDP問題性質分析
第三節混沌量子進化算法對VRPSDP的最佳化求解
一、混沌量子進化算法
二、混沌量子進化算法求解VRPsDP的過程
三、實驗結果與分析
第四節雙倍體差分進化粒子群算法在vRPsDP中的套用研究
一、算法原理
二、雙倍體差分進化算法求解VRPSDP的過程
三、算法複雜度分析
四、實驗結果與分析
參考文獻
