利用微正則退火算法求解車輛路徑問題

在建立單配送中心的車輛路徑問題模型后,提出了一種基于微正則退火算法的求解方法,對一個包含20個需求節(jié)點的單配送中心實例進行了實驗分析.實驗數(shù)據(jù)表明,微正則退火算法能以較大概率搜索到最優(yōu)路徑集,與傳統(tǒng)模擬退火算法相比,它的優(yōu)勢是目標函數(shù)值下降更快,能夠在較短時間內(nèi)搜索到滿意解.

作 者： 徐俊杰 XU Jun-jie   作者單位： 安慶師范學(xué)院,經(jīng)濟與管理學(xué)院,安徽,安慶,246133  刊 名： 安慶師范學(xué)院學(xué)報（自然科學(xué)版）  英文刊名： JOURNAL OF ANQING TEACHERS COLLEGE(NATURAL SCIENCE)  年，卷(期)： 2009 15(2)  分類號： U491  關(guān)鍵詞： 交通工程   車輛路徑問題   微正則退火算法   全局優(yōu)化  

【利用微正則退火算法求解車輛路徑問題】相關(guān)文章：

帶軟時間窗車輛路徑問題改進遺傳算法04-26

基于正則蘊涵算子的三Ⅰ算法的性質(zhì)04-27

信息熵方程求解算法及其應(yīng)用04-26

利用Littlewood-Paley小波討論Laplace方程初值問題的正則解04-26

遺傳算法求解帶容量限制的最小費用流問題04-27

模擬退火算法在安全投資決策中的應(yīng)用04-26

流體飽和孔隙介質(zhì)參數(shù)反演的模擬退火算法04-27

混合免疫算法求解對稱TSP的仿真分析04-26

機械臂運動路徑規(guī)劃的算法設(shè)計04-26

一種改進的蟻群算法用于灰色約束非線性規(guī)劃問題求解04-26