車輛路徑問(wèn)題的遺傳算法研究
摘要：在分析車輛路徑問(wèn)題的現(xiàn)有啟發(fā)式算法的基礎(chǔ)上,本文構(gòu)造了車輛路徑問(wèn)題的染色體表達(dá),并對(duì)染色體進(jìn)了可行化影射,建立了此問(wèn)題的遺傳算法. 實(shí)驗(yàn)結(jié)果表明,此算法可以有效求得車輛路徑問(wèn)題的優(yōu)化解或近似優(yōu)化解,是求解車輛路徑問(wèn)題的一個(gè)較好的方案. 作者： 姜大立[1]楊西龍[1]杜文[2]周賢偉[2] Author： JIANG Dali[1] YANG Xilong[1] DU Wen[2] ZHOU Xianwei[2] 作者單位： 后勤工程學(xué)院自動(dòng)化系,重慶,400041西南交通大學(xué)運(yùn)輸系,四川,成都,610031 期 刊： 系統(tǒng)工程理論與實(shí)踐 ISTICEIPKU Journal： SYSTEMS ENGINEERING THEORY&PRACTICE 年，卷(期)： 1999, 19(6) 分類號(hào)： U4 關(guān)鍵詞： 車輛路徑問(wèn)題 遺傳算法 啟發(fā)式算法 優(yōu)化 機(jī)標(biāo)分類號(hào)： F25 TP3 機(jī)標(biāo)關(guān)鍵詞： 車輛路徑問(wèn)題 遺傳算法 算法研究 Routing Problem 優(yōu)化解 染色體表達(dá) 啟發(fā)式算法 可行化 實(shí)驗(yàn) 求解 基礎(chǔ) 構(gòu)造 基金項(xiàng)目：【車輛路徑問(wèn)題的遺傳算法研究】相關(guān)文章：
基于改進(jìn)遺傳算法的車輛路徑優(yōu)化研究04-29
改進(jìn)的遺傳算法在戰(zhàn)時(shí)油料運(yùn)輸車輛路徑問(wèn)題中的應(yīng)用研究05-02
現(xiàn)代物流中車輛路徑問(wèn)題的研究05-03
帶軟時(shí)間窗車輛路徑問(wèn)題改進(jìn)遺傳算法04-26
基于位置服務(wù)的動(dòng)態(tài)車輛路徑問(wèn)題研究04-30
臨床路徑的研究現(xiàn)狀及存在的問(wèn)題05-01
關(guān)于消防救援工作最優(yōu)路徑問(wèn)題的探索研究04-26