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

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

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

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

改進的遺傳算法在戰時油料運輸車輛路徑問題中的應用研究05-02

現代物流中車輛路徑問題的研究05-03

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

基于位置服務的動態車輛路徑問題研究04-30

臨床路徑的研究現狀及存在的問題05-01

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

關于消防救援工作最優路徑問題的探索研究04-26

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

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