traveling-salesman

0熱度

1回答

我正在R中創建一個基本的旅行推銷員問題（TSP），但我還沒有找到合適的資源來幫助我使用帶有導入數據的optim()。或者，也許optim()是不是我正在尋找。我將分享我的榜樣，並希望你能指出我朝着正確的方向或幫助解決具體問題。有一組位置，我試圖找到最短的路線。每個位置都需要一次且僅一次訪問該路線。路線需要在起點開始和結束。可能的解決方案是：從起點>到LOCATION1>到LOCATION2>和

0熱度

1回答

模擬退火初始解決方案

我們是否可以使用其他一些優化算法（如最近鄰居算法（我正在求解TSPTW））來初始化模擬退火的第一個最佳解決方案？如果它更好，那麼我可以使用什麼其他算法來初始化問題我是元啓發式技術的新手，請幫助我。

0熱度

1回答

使用MapQuest API進行超過25站的路線優化

因此，我有一項服務，作爲其功能之一，我的客戶可以優化他們當天的駕駛路線。通常情況下，他們在返回基地之前只有十幾個站點停靠，所以我只使用具有優化路線功能的MapQuest API（付費）。但是，我剛剛收到一位每天有40+站的新客戶。但是，MapQuest API只允許25次停止（開始，23個航點，結束）和路線優化。那麼，有沒有人有任何想法，我怎麼能最好地攻擊試圖優化40多站的路線的問題？所以，是的

0熱度

1回答

2-opt to 3-opt for Traveling Salesman

我正試圖將我的2-opt實現的旅行推銷員問題轉換爲3-opt。我知道它是，與2-opt相比，刪除3條邊並替換它們以希望得到更好的距離。我有問題想知道如何更改/添加到我的2選項交換，使其選擇三個。我遇到的主要問題是如何確保所有8種掉期交易都在一個交換函數中計算。謝謝 2-OPT代碼： private static int[] TwoOpt(int[] TSP) { double bes

0熱度

1回答

使用DFS遍歷MST，在一個頂點開始和結束？

我正在嘗試遍歷MST。我希望能夠從一個頂點開始和結束並訪問每個頂點（TSP）。我不關心效率，我只想訪問MST中的每個頂點並返回到源頂點。有什麼建議麼？我試過實施MST ArrayList<ArrayList<Vertex>> mst = new ArrayList<ArrayList<Vertex>>(); 但我不知道如何開始做DFS。

0熱度

2回答

PriorityQueue poll（）拋出NullPointerException

我正在首次使用Java中的優先級隊列，而且我無法理解我正在做什麼導致異常。我試圖對旅行商問題實施蟻羣類型解決方案。以下是爲我的AntColony類調用的唯一代碼。 public AntColony(TSPInstance p) { PriorityQueue<Ant> ants = new PriorityQueue<Ant>(new AntComparator()); siz

0熱度

1回答

在Python，根據轉變概率生成用於TSP隨機路徑

對於旅行推銷員問題（TSP），我想在Python生成隨機遊（其中從一組n的每個節點只訪問一次）從一個狀態轉移矩陣M（nxn），其中M [i，j]包含最短全局路徑將節點i連接到節點j的概率。任何人知道如何做到這一點在Python？我在這裏詢問一般的方法或模塊。示例：假設M [I，J] = 1對於j =第（i + 1）％N和0別處。所有將要生成的路徑（總是從0開始）是：（0,1,2，...，n）。

1熱度

1回答

Euclidian TSP的PTAS實現？

我願意以最有效的方式實現一個算法來解決2-dimensional Euclidian version of the Traveling Salesman Problem（即最準確的結果+最少的時間）。在做我的研究時，我發現了很多算法，但是Arora's 1998 paper及其presentation讓我覺得可能是最好的算法。還有其他版本的解決方案使用了相同的想法，例如2004年的Schultes

0熱度

1回答

TSP與

我遇到問題的扭曲，這是非常相似的旅行商問題，除了與一些曲折：您可以訪問同一個節點多次的旅行邊緣，你之前已經走過無成本該圖是針對當然，這個問題是NP完全的，因爲這是TSP的變化，但如果有任何ALGOR我想知道ithms是否被設計用於常規TSP，可以很容易地修改以適應這個特定的問題？

1熱度

1回答

旅行推銷員啓發式

我目前的想法是：從0開始，並將其與最近的點連接起來。對於所有剩餘的節點，將其插入所有可能的位置並保持成本最低的配置。所以我開始與點0最接近的節點指向0是點1 所以我現在有0-> 1 - > 0 對於點2（以及所有剩餘的節點）我將檢查在新的節點可能是所有可能性： - > 0 - > 1 - > 2 0 - > - > 1 - > 0 0 - > 1-> 2 - > 0 在這裏，我發現 0 - >