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