综合久久久久久,av在线免,国产精品免费在线

TSP問題算法小軟件是一款算法小軟件，能為用戶提供專業的計算方法，支持多種算法，只需要輸入相關數據就能獲得最精確的答案，非常適合處理旅行商問題！

TSP問題算法小軟件使用說明

1.質點坐標是屏幕像素坐標，left,top,縱坐標向下不是向上，與數學上的縱坐標方向相反。

2.坐標為屏幕像素坐標，所以只能整數。

3.點坐標可以用鼠標拖動，拖動時可以超出屏幕范圍自動產生滾動條，但點坐標不可以為負數。

相關介紹

TSP，即Traveling Salesman Problem，也就是旅行商問題，又譯為旅行推銷員問題、貨郎擔問題，簡稱為TSP問題，是最基本的路線問題，該問題是在尋求單一旅行者由起點出發，通過所有給定的需求點之后，最后再回到原點的最小路徑成本。最早的旅行商問題的數學規劃是由Dantzig（1959）等人提出。

TSP問題數學模型簡介：

“旅行商問題”常被稱為“旅行推銷員問題”，是指一名推銷員要拜訪多個地點時，如何找到在拜訪每個地點一次后再回到起點的最短路徑。規則雖然簡單，但在地點數目增多后求解卻極為復雜。以42個地點為例，如果要列舉所有路徑后再確定最佳行程，那么總路徑數量之大，幾乎難以計算出來。多年來全球數學家絞盡腦汁，試圖找到一個高效的算法，在大型計算機的幫助下才取得了一些進展[1] 。 TSP問題 TSP問題

TSP問題在物流中的描述是對應一個物流配送公司，欲將n個客戶的訂貨沿最短路線全部送到。如何確定最短路線。

TSP問題最簡單的求解方法是枚舉法。它的解是多維的、多局部極值的、趨于無窮大的復雜解的空間，搜索空間是n個點的所有排列的集合，大小為（n-1）。可以形象地把解空間看成是一個無窮大的丘陵地帶，各山峰或山谷的高度即是問題的極值。求解TSP，則是在此不能窮盡的丘陵地帶中攀登以達到山頂或谷底的過程。

旅行商問題字面上的理解是：有一個推銷員，要到n個城市推銷商品，他要找出一個包含所有n個城市的具有最短路程的環路。　TSP的歷史很久，最早的描述是1759年歐拉研究的騎士周游問題，即對于國際象棋棋盤中的64個方格，走訪64個方格一次且僅一次，并且最終返回到起始點。　TSP由美國RAND公司于1948年引入，該公司的聲譽以及線性規劃這一新方法的出現使得TSP成為一個知名且流行的問題。

旅行推銷員的問題，我們稱之為巡行（Tour），此種問題屬于NP-Complete的問題，所以旅行商問題大多集中在啟發式解法。