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

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

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

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

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

【基于改進遺傳算法的車輛路徑優化研究】相關文章：

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

基于遺傳算法的飛機氣動優化設計04-27

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

改進遺傳算法在桁架結構優化設計中的應用04-26

基于遺傳算法的翼型多目標氣動優化設計04-27

改進的遺傳算法在連續體結構多目標拓撲優化中的應用04-26

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

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

基于過程改變法的鐵廠節水調控優化研究04-26

基于過程改變法的鐵廠節水調控優化研究04-26