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

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

（暫時(shí)沒(méi)有）

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

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

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

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

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

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

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

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

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

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

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