TSP問(wèn)題算法小軟件 官方版 v4.0

  TSP問(wèn)題算法小軟件官方版是一款十分優(yōu)秀的小工具，TSP問(wèn)題算法小軟件官方版體積小巧，界面簡(jiǎn)潔，可以計(jì)算最線路問(wèn)題，使用起來(lái)簡(jiǎn)單方便。

基本簡(jiǎn)介

      TSP問(wèn)題算法小軟件官方版，即Traveling Salesman Problem，也就是旅行商問(wèn)題，又譯為旅行推銷(xiāo)員問(wèn)題、貨郎擔(dān)問(wèn)題，簡(jiǎn)稱為T(mén)SP問(wèn)題，是最基本的路線問(wèn)題。

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

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

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

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

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

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