用模擬退火算法解決旅行商問題,算法較簡單
標簽: 模擬退火算法 旅行商問題
上傳時間: 2014-01-22
上傳用戶:壞壞的華仔
本程序利用動態規劃的思想實現了經典的旅行商問題,程序中考慮為5個城市的情況。
標簽: 程序 動態規劃 旅行商問題
上傳時間: 2013-12-22
上傳用戶:a3318966
用遺傳算法解決旅行商問題,并用圖形界面顯示出來。比較了分別采用輪盤賭選擇算子和錦標賽選擇算子的遺傳算法求解TSP問題的性能,包括:運行時間、進化總代數和最優解質量。 結果曲線可以用圖形顯示出來。
標簽: 算法 旅行商問題
上傳時間: 2013-12-12
上傳用戶:linlin
(1).問題描述:旅行商問題 某售貨員要到若干城市去推銷商品,已知各城市之間的路程(或旅費)。他要 選定一條從駐地出發,經過每個城市一遍,最后回到駐地的路線,使總的路程( 或旅費)最小。 (2).程序設計要求: a. 設計一個動態規劃算法 b. 任給一個輸入實例,能輸出最短路程及其路線 c. 能用圖形演示旅行商的推銷路線 輸入要測試的文件名,如TSP6.txt,程序將利用動態規劃求解該問題,給出最佳線 路,并用圖形演示。
標簽: 旅行商問題 城市 商
上傳時間: 2016-03-17
上傳用戶:253189838
利用免疫演算法的特性去模擬tsp的問題加以求解路徑的最佳化
標簽: tsp 免疫 算法 模
上傳時間: 2014-01-07
上傳用戶:gxrui1991
C語言實現的遺傳算法解TSP問題(旅行商問題),簡單易懂。
標簽: TSP C語言 算法 旅行商問題
上傳時間: 2016-04-08
上傳用戶:思琦琦
用分支限界法求界旅行商問題,用C++語言編程實現
標簽: 分支 旅行商問題
上傳時間: 2013-12-19
上傳用戶:stella2015
用分支限界法求解旅行商問題,用C++語言編程實現
上傳時間: 2014-11-18
上傳用戶:sardinescn
這個是最基本的使用MATLAB平臺,來解決旅行商的問題,可以較好的運用matlanb來解決類似TSP的問題
標簽: matlanb MATLAB TSP 旅行商
上傳時間: 2014-01-24
上傳用戶:dsgkjgkjg
此源代碼是用遺傳算法解決旅行商問題的經典實例,很有借鑒意義
標簽: 源代碼 旅行商問題 算法
上傳時間: 2016-04-18
上傳用戶:liglechongchong
蟲蟲下載站版權所有 京ICP備2021023401號-1