• 微信電腦版 coreldraw x6 驅動人生 EasyRecovery 易企秀
    PC下載網
    PC下載網 > 下載中心 > 應用工具 > 應用其他 > 

    TSP問題算法小軟件

    TSP問題算法小軟件 4.0 最新版TSP問題算法小軟件

    TSP問題算法小軟件

    軟件大?。?/span>3.39MB

    軟件語言:簡體中文

    軟件授權:免費版

    軟件類別:應用其他

    軟件等級:

    更新時間:2020-01-29

    官方網站:www.arbaud.com

    應用平臺:/Win10/Win8/Win7/WinXP

    相關軟件下載
    • 軟件介紹
    • 軟件截圖
    • 下載地址
    • 相關閱讀
    • 網友評論

    TSP問題算法小軟件最新版是一款體積不大的TSP問題算法工具。TSP問題算法小軟件最新版界面簡潔,功能強大,只對分支界限的算法路徑進行顯示,是黃色的顏色,不僅如此,TSP問題算法小軟件官方版還支持顯示動態規劃算法的路徑,是綠色的顏色。

    相似軟件
    版本說明
    軟件地址

    TSP問題算法小軟件

    TSP問題算法小軟件基本簡介

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

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

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

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

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

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

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

    TSP問題算法小軟件軟件功能

      只對分支界限的算法路徑進行顯示,是黃色的顏色

      顯示動態規劃算法的路徑,是綠色的顏色

      這次對益群里面的蟻數進行輸入

      信息素重要程度、啟發式因子重要程度

      信息素的揮發、信息素的初始值

      每次金華的代數設置、交叉算子的信息

    TSP問題算法小軟件軟件特色

      分支限界的算法信息查看

      1。在頂點數為 12 時,測得分支限界算法約半分鐘。

      2。在頂點數為 13 時,測得分支限界算法約一分鐘。

      3。在頂點數為 14 時,測得分支限界算法約兩分半鐘。

      4。頂點數大于 14 時,沒有測試過。

      動態規劃算法

      此動態規劃算法,

      當頂點數為 20 時,運行約十秒,

      當頂點數為 21 時,運行約半分鐘,

      當頂點數為 22 時,運行約一分鐘,

      頂點數為 23 時,測試時提示 out of memory ,內存大的電腦

      或可一試。

    TSP問題算法小軟件解決方法

      1、途程建構法(Tour Construction Procedures)

      從距離矩陣中產生一個近似最佳解的途徑,有以下幾種解法:

      2)節省法(Clark and Wright Saving):以服務每一個節點為起始解,根據三角不等式兩邊之和大于第三邊之性質,其起始狀況為每服務一個顧客后便回場站,而后計算路線間合并節省量,將節省量以降序排序而依次合并路線,直到最后。

      3)插入法(Insertion procedures):如插入法、最省插入法、隨意插入法、最遠插入法、最大角度插入法等。

      2、途程改善法(Tour Improvement Procedure)

      先給定一個可行途程,然后進行改善,一直到不能改善為止。有以下幾種解法:

      1)K-Opt(2/3 Opt):把尚未加入路徑的K條節線暫時取代路徑中K條節線,并計算其成本(或距離),如果成本降低(距離減少),則取代之,直到無法改善為止,K通常為2或3。

      2)Or-Opt:在相同路徑上相鄰的需求點,將之和本身或其它路徑交換且仍保持路徑方向性。

      蜜蜂實驗

      蜜蜂實驗

      3、合成啟發法(Composite Procedure)

      1)起始解求解+2-Opt:以途程建構法建立一個起始的解,再用2-Opt的方式改善途程,直到不能改善為止。   2)起始解求解+3-Opt:以途程建構法建立一個起始的解,再用3-Opt的方式改善途程,直到不能改善為止。

    TSP問題算法小軟件注意事項

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

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

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

    TSP問題算法小軟件使用方法

      1、下載完成之后解壓成功,點擊TSP.exe運行軟件;

    TSP問題算法小軟件 3.5 免費版

      2、進入軟件的主界面,支持對坐標界面的信息進行查看;

    TSP問題算法小軟件 3.5 免費版

      3、點擊說明,進入文本說明的界面,支持對相關的信息閱讀;

    TSP問題算法小軟件 3.5 免費版

      4、進入軟件的關于界面,對各種相關的作者信息查看;

    TSP問題算法小軟件 3.5 免費版

      5、感覺軟件好的話們可以進行借款的操作;

    TSP問題算法小軟件 3.5 免費版

      6、支持對頂點的數量進行輸入,在點擊創建隨機頂點就能得到你需要使用的頂點;

    TSP問題算法小軟件 3.5 免費版

      7、并且支持對頂點的坐標進行導入;

    TSP問題算法小軟件 3.5 免費版

      8、對路徑進行輸入,點擊計算路長;

    TSP問題算法小軟件 3.5 免費版

      9、遺傳算法支持對種群進行快速的創建;

    TSP問題算法小軟件 3.5 免費版

      10、支持對螞蟻進行創建,對相關的信息進行顯示;

    TSP問題算法小軟件 3.5 免費版

      11、動態規劃的界面,點擊運行,就能得到相關的算法路徑;

    TSP問題算法小軟件 3.5 免費版

      12、支持對分支界限及很想運行,而且可以對運行的數據查看;

    TSP問題算法小軟件 3.5 免費版

    TSP問題算法小軟件更新日志

      1。當鼠標移到邊線條時,高亮顯示邊與邊長數字。

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

      3。增加了分支限界算法。

      4。修正了點坐標的BUG,點坐標與屏幕坐標完全相同。

    TSP問題算法小軟件更新日志

      1. 優化的腳步從未停止!

      2. 更多小驚喜等你來發現~

    小編推薦:放眼望去,互聯網與本軟件類似的軟件到處都是,如果您用不習慣這個軟件,不妨來試試印章軟件、機械設計軟件、秒表計時器、智行火車票電腦版等軟件,希望您能喜歡!

    軟件截圖
    • TSP問題算法小軟件
    PC下載站網友:
    共有11條評論
    • 評論
    最新評論
    返回頂部 急速赛车