TSP問題算法小軟件v4.0免費(fèi)版

TSP問題，也就是旅行商問題，是最基本的路線問題，那么如何利用軟件來幫助我們計算這些最線路問題呢，TSP問題算法小軟件就能幫上你的忙，有需要的快來下載吧。

基本簡介

TSP，即Traveling Salesman Problem，也就是旅行商問題，又譯為旅行推銷員問題、貨郎擔(dān)問題，簡稱為TSP問題，是最基本的路線問題。

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

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

旅行商問題字面上的理解是：有一個推銷員，要到n個城市推銷商品，他要找出一個包含所有n個城市的具有最短路程的環(huán)路。

TSP的歷史很久，最早的描述是1759年歐拉研究的騎士周游問題，即對于國際象棋棋盤中的64個方格，走訪64個方格一次且僅一次，并且最終返回到起始點(diǎn)。

TSP由美國RAND公司于1948年引入，該公司的聲譽(yù)以及線性規(guī)劃這一新方法的出現(xiàn)使得TSP成為一個知名且流行的問題。

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

注意事項(xiàng)

1.質(zhì)點(diǎn)坐標(biāo)是屏幕像素坐標(biāo)，left,top,縱坐標(biāo)向下不是向上，與數(shù)學(xué)上的縱坐標(biāo)方向相反。

2.坐標(biāo)為屏幕像素坐標(biāo)，所以只能整數(shù)。

3.點(diǎn)坐標(biāo)可以用鼠標(biāo)拖動，拖動時可以超出屏幕范圍自動產(chǎn)生滾動條，但點(diǎn)坐標(biāo)不可以為負(fù)數(shù)。