利用微正則退火算法求解車(chē)輛路徑問(wèn)題

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

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

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

帶軟時(shí)間窗車(chē)輛路徑問(wèn)題改進(jìn)遺傳算法04-26

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

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

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

遺傳算法求解帶容量限制的最小費(fèi)用流問(wèn)題04-27

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

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

混合免疫算法求解對(duì)稱(chēng)TSP的仿真分析04-26

機(jī)械臂運(yùn)動(dòng)路徑規(guī)劃的算法設(shè)計(jì)04-26

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