基于遺傳算法的旅行商問題求解
2012-12-31 00:00:00沈焱萍張學(xué)靜吳鵬王春枝
計算機光盤軟件與應(yīng)用 2012年10期
摘要：本文在全國范圍選擇了30個城市用遺傳算法求解TSP問題，對選擇、交叉和變異算子進(jìn)行算法設(shè)計，最后用MATLAB進(jìn)行編程實現(xiàn)。結(jié)果表明，遺傳算法在求解TSP問題時具有結(jié)果準(zhǔn)確、收斂速度快等特點。
關(guān)鍵詞：TSP問題，遺傳算法，最優(yōu)解
中圖分類號：TP393 文獻(xiàn)標(biāo)識碼：A 文章編號：1007-9599 (2012) 10-0000-03
