什么是旅行推銷員的問題(Traveling Salesman Problem)？

旅行商問題是一個傳統的問題，它涉及到如何最有效地利用資源，同時在資源利用中消耗的能量最少，她經常希望安排旅行的方式，使之能夠訪問大多數城鎮，而不必多次返回或穿過任何一個城鎮。從廣義上說，站在一堆書后面的女人，旅行...

旅行商問題是一個傳統的問題，它涉及到如何最有效地利用資源，同時在資源利用中消耗的能量最少，她經常希望安排旅行的方式，使之能夠訪問大多數城鎮，而不必多次返回或穿過任何一個城鎮。從廣義上說，站在一堆書后面的女人，旅行商問題被認為是旅游問題的一個典型例子。本質上，任何類型的旅行問題都包括沿著指定的路線進行一系列的停留，并且在沒有再次訪問任何前一站的情況下進行回程旅行。通常，當有問題時，就會出現旅游問題充分利用可用資源，如時間和旅行方式，以取得最大的成果。找到旅游問題的解決方案有時被稱為找到成本最低的路徑，這意味著路線的戰略規劃將以最小的花費確保最大的效益。旅行商問題的概念可以轉化為許多不同的學科。例如，組合優化的思想與旅行商模型有著直接的聯系。作為一種在數學和計算機科學學科中都有用的優化形式，組合優化尋求將相關因素組合起來，并以一種重復使用產生最佳結果的方式應用它們離散優化試圖實現相同的目標，盡管這個術語有時被用來指一次性發生的任務或操作，而不是重復出現離散優化也有助于計算機科學和數學學科，離散優化與計算復雜性理論有著直接的關系，并且被理解為在人工智能的發展中有著廣泛的應用。雖然與旅行商問題相關的圖像可能看起來過于簡化了這些類型的詳細優化選項，圖像背后的思想有助于解釋任何一種追求效率的優化方法的基本原理：旅行商問題的解決將以最小的資源投資獲得最大的收益。

發表于 2020-09-17 23:25
閱讀 ( 902 )
分類：科學教育

什么是旅行推銷員的問題(Traveling Salesman Problem)？

你可能感興趣的文章

相關問題

0 條評論

作家榜 ?

推薦文章