旅行商問題 某售貨員要到若干城市去推銷商品,已知各城市之間的路程(或旅費)。他要選定一條從駐地出發,經過每個城市一遍,最后回到駐地的路線,使總的路程(或旅費)最小。
資源簡介:旅行商問題 某售貨員要到若干城市去推銷商品,已知各城市之間的路程(或旅費)。他要選定一條從駐地出發,經過每個城市一遍,最后回到駐地的路線,使總的路程(或旅費)最小。 例如:給定4個城市{1,2,3,4}及其各城市之間的路程 最優路線是1,3,2,4,1...
上傳時間: 2013-11-27
上傳用戶:wsf950131
資源簡介:(1).問題描述:旅行商問題 某售貨員要到若干城市去推銷商品,已知各城市之間的路程(或旅費)。他要 選定一條從駐地出發,經過每個城市一遍,最后回到駐地的路線,使總的路程( 或旅費)最小。 (2).程序設計要求: a. 設計一個動態規劃算法 b. ...
上傳時間: 2016-03-17
上傳用戶:253189838
資源簡介:旅行商問題 某售貨員要到若干城市去推銷商品,已知各城市之間的路程(或旅費)。他要選定一條從駐地出發,經過每個城市一遍,最后回到駐地的路線,使總的路程(或旅費)最小。
上傳時間: 2013-12-24
上傳用戶:363186
資源簡介:旅行商問題: 某售貨員要到若干城市去推銷商品,已知各城市之間的路程(或旅費)。他要選定一條從駐地出發,經過每個城市一遍,最后回到駐地的路線,使總的路程(或旅費)最小。
上傳時間: 2015-11-13
上傳用戶:yulg
資源簡介:貨郎擔分枝限界圖形演示 問題描述:某售貨員要到若干城市去推銷商品,已知各城市之間的路程(或旅費)。他要選定一條從駐地出發,經過每個城市一遍,最后回到駐地的路線,使總的路程(或旅費)最小。
上傳時間: 2013-11-30
上傳用戶:comua
資源簡介:某售貨員要到若干城市去推銷商品,已知各城市之間的路程(或旅費)。他要選定一條從駐地出發,經過每個城市一遍,最后回到駐地的路線,使總的路程(或旅費)最小。 里面附有詳細報告。
上傳時間: 2014-01-08
上傳用戶:JIUSHICHEN
資源簡介:某售貨員要到若干城市去推銷商品,已知各城市之間的路程(或旅費)。他要選定一條從駐地出發,經過每個城市一遍,最后回到駐地的路線,使總的路程(或旅費)最小。
上傳時間: 2013-11-25
上傳用戶:Thuan
資源簡介:調制解調器實用指南
上傳時間: 2013-05-29
上傳用戶:eeworm
資源簡介:使用蟻群算法解決旅行商問題,mfc應用程序,城市數目及坐標在eil51.tsp里
上傳時間: 2013-12-12
上傳用戶:qiao8960
資源簡介:蟻群算法解旅行商問題的MATLAB源碼, 城市坐標可自行修改。
上傳時間: 2015-12-03
上傳用戶:gaome
資源簡介:tsp問題俗稱旅行商問題,一個商人從一個城市出發,經過所有的城市一次且僅一次回到出發的城市,問旅行商應當如何選擇路徑使總路徑最短。本程序是用lingo軟件編寫的,只需要更改城市的數目以及距離矩陣即可。
上傳時間: 2014-12-20
上傳用戶:yuchunhai1990
資源簡介:模擬退火算法解決旅行商問題,從文件讀入城市信息
上傳時間: 2017-08-09
上傳用戶:金宜
資源簡介:利用模擬退火算法解決旅行商問題,共二十個城市,選擇最優路徑~~~
上傳時間: 2017-08-31
上傳用戶:BOBOniu
資源簡介:MTSP 問題其實與單 旅行商問題(Traveling Salesperson Problem ,簡稱TSP) 相似,但是由于添加了任何城市只要被某一旅行商訪問到即可這個附加條 件,因而增加了問題復雜度。在以前使用遺傳算法(GA) 研究解決MTSP 問題時,通常采用標準的TSP 染色體和處理方法。
上傳時間: 2013-12-24
上傳用戶:731140412
資源簡介: 多旅行商問題(Multiple Traveling Salesperson Problem ,簡稱MTSP) 討論的是如何安排m( > 1 ) 位旅行商訪問n( > m ) 座城市,要求每個城市只允許被訪問一次時,求解所有旅行商花費的費用和是最小(或最大) 的問題。MTSP 問題其實與單 旅行商問題(Traveling S...
上傳時間: 2013-12-17
上傳用戶:蟲蟲蟲蟲蟲蟲
資源簡介:這是一個旅行商問題的神經網絡算法,神經網絡算法有很多種,但神經網絡算法還比較少見,這是本人從中國期刊網下載到的,很有用
上傳時間: 2013-12-13
上傳用戶:windwolf2000
資源簡介:旅行商問題(Travelling Salesman Problem, 簡記TSP,亦稱貨郎擔問題):設有n個城市和距離矩陣D=[dij],其中dij表示城市i到城市j的距離,i,j=1,2 … n,則問題是要找出遍訪每個城市恰好一次的一條回路并使其路徑長度為最短。
上傳時間: 2017-09-14
上傳用戶:彭玖華
資源簡介:這是一個旅行商問題的算法源程序,代碼較為簡短,說明詳細,可讀性好。壓縮包里面只包含源程序文件,要在vc上面運行。
上傳時間: 2013-12-19
上傳用戶:jennyzai
資源簡介:用貪心算法做的全國31個城市之間的旅行商問題源代碼,可執行程序都在附件壓縮包內。里面的data.txt city.txt分別為數據表和城市名,要和可執行程序放在同一個目錄內才可執行
上傳時間: 2015-05-15
上傳用戶:獨孤求源
資源簡介:旅行商問題,即TSP問題(Travelling Salesman Problem)是數學領域中著名問題之一。假設有一個旅行商人要拜訪n個城市,他必須選擇所要走的路徑,路經的限制是每個城市只能拜訪一次,而且最后要回到原來出發的城市。路徑的選擇目標是要求得的路徑路程為所有路...
上傳時間: 2013-12-21
上傳用戶:1109003457
資源簡介:TSP問題的動態規劃求解。問題描述:旅行商問題,即TSP問題(Travelling Salesman Problem)是數學領域中著名問題之一。假設有一個旅行商人要拜訪n個城市,他必須選擇所要走的路徑,路經的限制是每個城市只能拜訪一次,而且最后要回到原來出發的城市。路徑的選...
上傳時間: 2016-05-21
上傳用戶:sevenbestfei
資源簡介:使用遺傳算法求解旅行商問題,城市數目及城市之間的距離通過txt文件來讀入,然后輸出求解過程及最后收斂到的最有路徑
上傳時間: 2014-01-18
上傳用戶:集美慧
資源簡介:該代碼目的是要用PSO粒子群優化算法來解決TSP旅行商問題,可以動態變化
上傳時間: 2018-05-23
上傳用戶:zhaoliangseu
資源簡介:一個運用改良的遺傳算法來解決旅行商問題的程序
上傳時間: 2014-01-25
上傳用戶:ayfeixiao
資源簡介:一種運用螞蟻算法和遺傳算法解決旅行商問題的混合優化程序
上傳時間: 2013-12-21
上傳用戶:ardager
資源簡介:模擬退火算法用于求解旅行商問題的matlab源程序
上傳時間: 2015-03-14
上傳用戶:teddysha
資源簡介:圖論中使用分支與界法求解旅行商問題,直接在vc中編譯可運行
上傳時間: 2014-01-01
上傳用戶:tianyi223
資源簡介:采用的是康力山等人確定的實驗參數。 對于n個城市的旅行商問題,其參數如下: 初始溫度:t0=280, 每一個溫度下采用固定的迭代次數L=100n, 溫度的衰減系數alpha=0.92 算法停止的準則是當相鄰兩個溫度得到的解變化很小時算法停止。
上傳時間: 2013-12-16
上傳用戶:xhz1993
資源簡介:旅行商問題的算法,采用分枝限界。網上都只有算法描述,沒有實現,這里給出了完整實現,并封裝成1個類。
上傳時間: 2013-12-14
上傳用戶:songyue1991
資源簡介:遺傳算法的一個例子:旅行商問題。C++源代碼,適合初學者研究遺傳算法與最優化等方面的知識。
上傳時間: 2015-04-10
上傳用戶:GHF