- 相關推薦
一種最短路問題的遺傳算法求解
針對最短路徑問題,在分析傳統遺傳算法不足的基礎上提出了變長染色體遺傳算法(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