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

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

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

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

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

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

遺傳算法求解可行域分離的結(jié)構(gòu)優(yōu)化問題04-29

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

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

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

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

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

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

用自適應(yīng)偽并行遺傳算法求解雙準(zhǔn)則三維運(yùn)輸問題04-29

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

用改進(jìn)遺傳算法求解矩陣實特征值04-29