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

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

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

（暫時沒有）

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

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

LonWorks及其在智能小區中的應用03-21

目標規劃及其在經濟中的應用12-26

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

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

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

研究數據融合技術及其在林業中的應用03-18

探析數據融合技術及其在林業中的應用03-18

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

淺析數據融合技術及其在林業中的應用03-19