物流配送車輛路徑問題及其職能優化算法

吳斌，男，1979年生，河南鄭州人，工學博士，副教授，奧地利維也納大學訪問學者。第一章 緒論
第一節 研究背景及意義
第二節 組合優化與計算復雜性
一、組合優化問題
二、計算復雜性
第三節 車輛路徑問題的描述及分類
一、車輛路徑問題的描述
二、車輛路徑問題的分類
第四節 車輛路徑問題的算法
一、精確算法
二、啟發式算法
三、智能優化算法
第五節 本書的主要內容
參考文獻
第二章 智能優化算法概述
第一節 遺傳算法
一、遺傳算法的原理
二、基本遺傳算法
三、遺傳算法的要素及其經典執行策略
四、遺傳算法的應用領域
第二節 量子進化算法
一、基本量子進化算法
二、量子進化算法的改進
三、量子進化算法的應用領域
第三節 差分進化算法
一、差分進化算法的原理
二、差分進化算法的改進
三、差分進化算法的應用領域
第四節 粒子群算法
一、群體智能的概念
二、基本粒子群算法
三、粒子群算法的改進
四、粒子群算法的應用領域
第五節 人工魚群算法
一、人工魚群算法的原理
二、基本人工魚群算法
三、人工魚群算法的改進
四、人工魚群算法的應用領域
參考文獻
第三章 有能力約束車輛路徑問題的智能優化算法研究
第一節 CVRP的數學模型
第二節 CvRP的離散粒子群算法研究
一、離散粒子群算法求解cVRP的過程
二、算法復雜度分析
三、實驗及分析
第三節 CvRP的實數編碼粒子群算法研究
一、實數編碼粒子群算法
二、算法求解過程
三、算法復雜度分析
四、實驗及分析
第四節 CVRP的雙種群遺傳算法研究
一、雙種群遺傳算法的原理
二、算法求解過程
三、算法復雜度分析
四、實驗及分析
第五節 CVRP的人工魚群算法研究
一、人工魚群算法求解CVRP的過程
二、算法復雜度分析
三、實驗及分析
第六節 幾種算法的分析對比
參考文獻
第四章 有能力約束開放式車輛路徑問題研究
第一節 開放式車輛路徑問題的研究現狀
第二節 OVRP的數學模型
第三節 粒子群算法在0vRP中的應用研究
一、算法求解過程
二、算法復雜度分析
三、實驗及分析
參考文獻
第五章 基於客戶滿意度的開放式車輛路徑問題研究
第一節 基於客戶滿意度的0VRP的數學模型
一、模糊時間窗口
二、數學模型
第二節 啟發式算法
一、客戶插入可行性分析
二、改進的最鄰近啟發式算法
三、改進的最廉價插入算法
第三節 算法求解過程
第四節 算法復雜度分析
第五節 實驗及分析
一、實驗數據
二、算法參數討論
三、結果分析
參考文獻
第六章 動態網絡開放式車輛路徑問題研究
第一節 國內外研究現狀
第二節 動態網絡0VRP的模型
一、數學模型
二、時間依賴函數
第三節 自適應慣性權重調整粒子群算法
一、粒子群算法慣性權重調整方法
二、自適應慣性權重調整粒子群算法
三、算法求解過程
第四節 算法復雜度分析
第五節 實驗及分析
一、實驗數據
二、結果分析
參考文獻
第七章 具有同時集送貨需求的車輛路徑問題研究
第一節 引言
第二節 VRPSDP問題描述
一、VRPSDP的數學模型
二、VRPSDP問題性質分析
第三節 混沌量子進化算法對VRPSDP的優化求解
一、混沌量子進化算法
二、混沌量子進化算法求解VRPsDP的過程
三、實驗結果與分析
第四節 雙倍體差分進化粒子群算法在vRPsDP中的應用研究
一、算法原理
二、雙倍體差分進化算法求解VRPSDP的過程
三、算法復雜度分析
四、實驗結果與分析
參考文獻