遺傳算法及其在求解TSP中的應用

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

（暫時沒有）

綜合評價： （暫時沒有） 修改稿：

【遺傳算法及其在求解TSP中的應用】相關文章：

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

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

Relay技術及其在WiMAX中的應用03-07

詞組堆迭句及其在翻譯中的應用03-14

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

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

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

飽和電感及其在開關電源中的應用03-18

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