車輛路徑問題的遺傳算法研究

摘要：在分析車輛路徑問題的現(xiàn)有啟發(fā)式算法的.基礎(chǔ)上,本文構(gòu)造了車輛路徑問題的染色體表達(dá),并對染色體進了可行化影射,建立了此問題的遺傳算法. 實驗結(jié)果表明,此算法可以有效求得車輛路徑問題的優(yōu)化解或近似優(yōu)化解,是求解車輛路徑問題的一個較好的方案. 作者： 姜大立[1]楊西龍[1]杜文[2]周賢偉[2] Author： JIANG Dali[1]  YANG Xilong[1]  DU Wen[2]  ZHOU Xianwei[2] 作者單位： 后勤工程學(xué)院自動化系,重慶,400041西南交通大學(xué)運輸系,四川,成都,610031 期 刊： 系統(tǒng)工程理論與實踐   ISTICEIPKU Journal： SYSTEMS ENGINEERING THEORY&PRACTICE 年，卷(期)： 1999, 19(6) 分類號： U4 關(guān)鍵詞： 車輛路徑問題    遺傳算法    啟發(fā)式算法    優(yōu)化    機標(biāo)分類號： F25 TP3 機標(biāo)關(guān)鍵詞： 車輛路徑問題    遺傳算法    算法研究    Routing Problem    優(yōu)化解    染色體表達(dá)    啟發(fā)式算法    可行化    實驗    求解    基礎(chǔ)    構(gòu)造 基金項目：

【車輛路徑問題的遺傳算法研究】相關(guān)文章：

基于改進遺傳算法的車輛路徑優(yōu)化研究07-14

改進的遺傳算法在戰(zhàn)時油料運輸車輛路徑問題中的應(yīng)用研究07-26

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

現(xiàn)代物流中車輛路徑問題的研究08-01

基于位置服務(wù)的動態(tài)車輛路徑問題研究07-23

臨床路徑的研究現(xiàn)狀及存在的問題11-09

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

求解作業(yè)排序問題的通用混合遺傳算法研究07-08

西方哲學(xué)中自由問題的探索路徑研究07-14