多旅行商問題(Multiple Traveling Salesperson Problem ,簡稱MTSP) 討論的是如何安排m( > 1 ) 位旅行商訪問n( > m ) 座城市,要求每個城市只允許被訪問一次時,求解所有旅行商花費的費用和是最小(或最大) 的問題。MTSP 問題其實與單 旅行商問題(Traveling Salesperson Problem ,簡稱TSP) 相似,但是由于添加了任何城市只要被某一旅行商訪問到即可這個附加條 件,因而增加了問題復雜度。在以前使用遺傳算法(GA) 研究解決MTSP 問題時,通常采用標準的TSP 染色體和處理方法。現 為解決MTSP 問題給出了一種新的染色體設計和相關的處理方法,并與以往的理論設計和計算性能進行比較。計算測試顯 示,新的方法能夠獲得較小的查找空間,在許多方面,新的方法產生的解空間更好。
資源簡介： 多旅行商問題(Multiple Traveling Salesperson Problem ,簡稱MTSP) 討論的是如何安排m( > 1 ) 位旅行商訪問n( > m ) 座城市,要求每個城市只允許被訪問一次時,求解所有旅行商花費的費用和是最小(或最大) 的問題。MTSP 問題其實與單 旅行商問題(Traveling S...
上傳時間： 2013-12-17
上傳用戶：蟲蟲蟲蟲蟲蟲
資源簡介：MTSP 問題其實與單 旅行商問題(Traveling Salesperson Problem ,簡稱TSP) 相似,但是由于添加了任何城市只要被某一旅行商訪問到即可這個附加條 件,因而增加了問題復雜度。在以前使用遺傳算法(GA) 研究解決MTSP 問題時,通常采用標準的TSP 染色體和處理方法。
上傳時間： 2013-12-24
上傳用戶：731140412
資源簡介：主要解決旅行商問題(Traveling saleman Problem,簡稱tsp，即已知n個城市之間的相互距離，現有一個推銷員必須遍訪這n個城市，并且每個城市只能訪問一次，最后又必須返回出發城市，求解最短距離的遺傳算法。
上傳時間： 2015-10-09
上傳用戶：cylnpy
資源簡介：旅行商問題（Travelling Salesman Problem, 簡記TSP，亦稱貨郎擔問題)：設有n個城市和距離矩陣D=[dij]，其中dij表示城市i到城市j的距離，i，j=1，2 … n，則問題是要找出遍訪每個城市恰好一次的一條回路并使其路徑長度為最短。
上傳時間： 2017-09-14
上傳用戶：彭玖華
資源簡介：遺傳算法和“貨郎擔” 問題: "The Traveling salesman Problem, or TSP for short, is this: given a finite number of cities along with the cost of travel between each pair of them, find the cheapest way of visiting all the cities and returning ...
上傳時間： 2013-12-24
上傳用戶：watch100
資源簡介：Traveling Salesperson Problem Our branch-and-strategy splits a branch and bound solution into two groups: one group including a particular arc and the other excluding this arc. 1.Each splitting incurs a lower bound and we shall traver...
上傳時間： 2013-12-29
上傳用戶：璇珠官人
資源簡介：svm文本分類改進,關鍵詞抽取（Keywords Extraction）指的是如何從一篇文檔（或多篇相關文檔）中自動抽取出能很好地代表文檔主題的若干個詞或短語。
上傳時間： 2015-12-03
上傳用戶：yimoney
資源簡介：這里要討論的是JSP 環境下的安全管理問題, 將討論惡意的用戶輸入偽裝自身以及改變應用預定行為的各種方 法, 考慮如何檢驗輸入合法性以及減少對信息和應用接口的不受歡迎的探測。
上傳時間： 2017-08-11
上傳用戶：lhw888
資源簡介：算法設計于分析中的多段圖問題，用VC編寫應用動態規劃的算法設計方法，利用最優性原理以及所獲得的遞推關系式求取最優決策序列，通過多段圖的定義，找到由源點s到匯點t的最小成本路徑，進而可以靈活解決可以用多段圖描述的許多實際問題.
上傳時間： 2014-01-16
上傳用戶：lx9076
資源簡介：用動態規劃法來解決多段圖問題，顯示鄰接矩陣，顯示最后的決策與最小代價
上傳時間： 2016-03-23
上傳用戶：hebmuljb
資源簡介：對于多目標優化問題具有自學習，自尋優的功能。
上傳時間： 2013-12-18
上傳用戶：whenfly
資源簡介：本程序實現了多城市的tsp問題（即旅行商問題）的遺傳算法
上傳時間： 2014-01-12
上傳用戶：miaochun888
資源簡介：任務均分的多旅行商問題的解決辦法（很有價值）
上傳時間： 2014-12-07
上傳用戶：小鵬
資源簡介：由matlab解決多旅行商問題，并且包括矩陣計算等功能
上傳時間： 2014-06-27
上傳用戶：xuanjie
資源簡介：運用多目標蟻群算法求解旅行商問題，很好的一個程序。
上傳時間： 2016-11-16
上傳用戶：ippler8
資源簡介：這是一個很好用的多算法求解旅行商問題的源碼。
上傳時間： 2014-01-21
上傳用戶：cjf0304
資源簡介：遺傳算法解旅行商問題 （工程須運行在VS2008下）
上傳時間： 2014-01-18
上傳用戶：頂得柱
資源簡介：旅行商問題的遺傳算法求解源代碼，多目標優化經典問題的現代啟發式算法實現
上傳時間： 2013-12-26
上傳用戶：kernaling
資源簡介：一個運用改良的遺傳算法來解決旅行商問題的程序
上傳時間： 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
資源簡介：這是一個旅行商問題的算法源程序，代碼較為簡短，說明詳細，可讀性好。壓縮包里面只包含源程序文件，要在vc上面運行。
上傳時間： 2013-12-19
上傳用戶：jennyzai
資源簡介：旅行商問題的算法，采用分枝限界。網上都只有算法描述，沒有實現，這里給出了完整實現，并封裝成1個類。
上傳時間： 2013-12-14
上傳用戶：songyue1991
資源簡介：遺傳算法的一個例子：旅行商問題。C++源代碼，適合初學者研究遺傳算法與最優化等方面的知識。
上傳時間： 2015-04-10
上傳用戶：GHF
資源簡介：本程序用模擬退火算法實現了旅行商問題（tsp問題）
上傳時間： 2013-12-23
上傳用戶：海陸空653
資源簡介：這是一個旅行商問題的神經網絡算法,神經網絡算法有很多種,但神經網絡算法還比較少見,這是本人從中國期刊網下載到的,很有用
上傳時間： 2013-12-13
上傳用戶：windwolf2000
資源簡介：利用凸包的原理,求解70個城市的旅行商問題.用Matlab實現
上傳時間： 2014-01-10
上傳用戶：songyue1991
資源簡介：遺傳算法C++實現,面向對象 解決旅行商問題
上傳時間： 2014-01-20
上傳用戶：鳳臨西北
