一種最短路問(wèn)題的遺傳算法求解

針對(duì)最短路徑問(wèn)題,在分析傳統(tǒng)遺傳算法不足的基礎(chǔ)上提出了變長(zhǎng)染色體遺傳算法(ClvGA),詳細(xì)論敘了其編碼、基因插入(刪除、變異)算子的設(shè)計(jì),最后通過(guò)兩個(gè)網(wǎng)絡(luò)對(duì)ClvGA進(jìn)行了實(shí)驗(yàn)仿真,結(jié)果表明:該方法在最短路徑問(wèn)題上表現(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(中國(guó)儲(chǔ)備糧管理總公司,信息部技術(shù)處,北京,100044) 

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

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

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

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

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

一種求解分類(lèi)問(wèn)題的新算法04-27

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

遺傳算法求解帶容量限制的最小費(fèi)用流問(wèn)題04-27

求解接觸問(wèn)題的一種新的實(shí)驗(yàn)誤差法04-27

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

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

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