一種最短路問題的遺傳算法求解

針對最短路徑問題,在分析傳統遺傳算法不足的基礎上提出了變長染色體遺傳算法(ClvGA),詳細論敘了其編碼、基因插入(刪除、變異)算子的設計,最后通過兩個網絡對ClvGA進行了實驗仿真,結果表明:該方法在最短路徑問題上表現出較好的魯棒性.

作 者： 劉建強 許雯 劉粉林 戴鋒 LIU Jian-qiang XU Wen LIU Fen-lin DAI Feng   作者單位： 劉建強,劉粉林,戴鋒,LIU Jian-qiang,LIU Fen-lin,DAI Feng(解放軍信息工程大學,信息工程學院,河南,鄭州,450002)

許雯,XU Wen(中國儲備糧管理總公司,信息部技術處,北京,100044) 

刊 名： 數學的實踐與認識  ISTIC PKU 英文刊名： MATHEMATICS IN PRACTICE AND THEORY  年，卷(期)： 2007 37(17)  分類號： O1  關鍵詞： 最短路問題   遺傳算法   變長染色體  

【一種最短路問題的遺傳算法求解】相關文章：

遺傳算法求解可行域分離的結構優化問題04-29

求解含調整時間排序問題的混合遺傳算法04-28

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

一種求解分類問題的新算法04-27

求解復雜背包問題的一種貪婪算法04-29

遺傳算法求解帶容量限制的最小費用流問題04-27

求解接觸問題的一種新的實驗誤差法04-27

用自適應偽并行遺傳算法求解雙準則三維運輸問題04-29

蟻群算法在GIS最短路徑求解中應用的初步研究04-28

用改進遺傳算法求解矩陣實特征值04-29