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

車輛路徑優(yōu)化研究是一個既有理論和實踐意義又富有挑戰(zhàn)性的課題.針對該NP難問題,提出了一種改進遺傳算法.該算法采用了一種新的編碼方式,使得染色體中的每一個基因能代表三層含義;采用了一種與爬山法相結(jié)合的混合進化策略.通過性能比較可以看出,在同等計算量情況下,改進遺傳算法的優(yōu)勢明顯.

作 者： 孔志周 官東   作者單位： 孔志周(湖南大學,統(tǒng)計學院,長沙,410079;中南大學,信息科學與工程學院,長沙,410083)

官東(中南大學,信息科學與工程學院,長沙,410083) 

刊 名： 統(tǒng)計與決策  PKU CSSCI 英文刊名： STATISTICS AND DECISION  年，卷(期)： 2007 ""(16)  分類號： O212  關(guān)鍵詞： 改進遺傳算法   車輛路徑優(yōu)化   混合進化  

【基于改進遺傳算法的車輛路徑優(yōu)化研究】相關(guān)文章：

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

基于遺傳算法的飛機氣動優(yōu)化設(shè)計04-27

基于遺傳算法CSAMT反演計算研究04-27

改進遺傳算法在桁架結(jié)構(gòu)優(yōu)化設(shè)計中的應(yīng)用04-26

基于遺傳算法的翼型多目標氣動優(yōu)化設(shè)計04-27

改進的遺傳算法在連續(xù)體結(jié)構(gòu)多目標拓撲優(yōu)化中的應(yīng)用04-26

基于概率地圖方法的無人機路徑規(guī)劃研究04-27

基于幾何分析的機械臂運動路徑規(guī)劃問題研究04-26

基于過程改變法的鐵廠節(jié)水調(diào)控優(yōu)化研究04-26

基于過程改變法的鐵廠節(jié)水調(diào)控優(yōu)化研究04-26