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

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

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

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

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

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

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

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

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

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

關(guān)于消防救援工作最優(yōu)路徑問題的探索研究04-26

西方哲學中自由問題的探索路徑研究04-29

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