TSP問題算法小軟件 最新版 v4.0

2024-05-16發(fā)布者:wx20230305205025大小: 下載:1

文件大小:

軟件介紹

   TSP問題算法小軟件最新版是一款專業(yè)且實用的TSP問題算法工具。TSP問題算法小軟件最新版界面簡潔,操作簡便,能對分支界限的算法路徑進行顯示,是黃色的顏色,不僅如此,TSP問題算法小軟件官方版功能全面還支持顯示動態(tài)規(guī)劃算法的路徑,是綠色的顏色。

image.png

基本簡介

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

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

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

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

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

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

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

軟件功能
發(fā)表評論(共0條評論)
請自覺遵守互聯(lián)網(wǎng)相關(guān)政策法規(guī),評論內(nèi)容只代表網(wǎng)友觀點,發(fā)表審核后顯示!

版權(quán)聲明:

1 本站所有資源(含游戲)均是軟件作者、開發(fā)商投稿,任何涉及商業(yè)盈利目的均不得使用,否則產(chǎn)生的一切后果將由您自己承擔(dān)!

2 本站將不對任何資源負法律責(zé)任,所有資源請在下載后24小時內(nèi)刪除。

3 若有關(guān)在線投稿、無法下載等問題,請與本站客服人員聯(lián)系。

4 如侵犯了您的版權(quán)、商標等,請立刻聯(lián)系我們并具體說明情況后,本站將盡快處理刪除,聯(lián)系QQ:2499894784

返回頂部