遺傳算法及其在求解TSP中的應(yīng)用

遺傳算法及其在求解TSP中的應(yīng)用

全部作者： 鄭偉 孫文生 第1作者單位： 北京郵電大學(xué) 論文摘要： 討論了遺傳算法的基本原理，給出了采用遺傳算法求解TSP問題的實(shí)例，并引入局部搜索機(jī)制。實(shí)驗(yàn)表明，本算法在城市規(guī)模較小時(shí)，能100％求得最優(yōu)解，而且尋優(yōu)速度很快；當(dāng)城市規(guī)模較大時(shí)，能在很短的時(shí)間內(nèi)求得次優(yōu)解。 關(guān)鍵詞： 遺傳算法，TSP，優(yōu)化 (瀏覽全文) 發(fā)表日期： 2007年12月17日 同行評議：

（暫時(shí)沒有）

綜合評價(jià)： （暫時(shí)沒有） 修改稿：

【遺傳算法及其在求解TSP中的應(yīng)用】相關(guān)文章：

LonWorks及其在智能小區(qū)中的應(yīng)用03-21

目標(biāo)規(guī)劃及其在經(jīng)濟(jì)中的應(yīng)用12-26

Relay技術(shù)及其在WiMAX中的應(yīng)用03-07

詞組堆迭句及其在翻譯中的應(yīng)用03-14

基于遺傳算法的模型在交通線路選擇中的應(yīng)用03-07

研究數(shù)據(jù)融合技術(shù)及其在林業(yè)中的應(yīng)用03-18

探析數(shù)據(jù)融合技術(shù)及其在林業(yè)中的應(yīng)用03-18

飽和電感及其在開關(guān)電源中的應(yīng)用03-18

淺析數(shù)據(jù)融合技術(shù)及其在林業(yè)中的應(yīng)用03-19