TSP雙橋移動

我想在TSP中實現雙橋移動。我知道我必須選擇3個隨機位置並將排列分成4個部分，然後我必須按不同的順序將這些部分重新連接在一起，但是我希望通過雙重橋來獲得可用於TSP問題的所有可能的組合？TSP雙橋移動

假設城市的數量是n，那麼雙橋的所有可能的組合都是n？

2013-06-25 Yasmin

我無法理解一件事。你是要求爲你寫一個完整的解決方案嗎？（沒有多少指定環境和工具，但這是無關緊要的）？或者用你能理解的方式解釋雙橋方法（那麼你至少需要證明你已經完成了你自己的研究）？ –

@nbro一些Google搜索鏈接：http://cs.stackexchange.com/questions/65610/double-bridge-moves-implementation-by-splitting-in-3-parts（您的其他問題同樣沒有顯示任何嘗試看看理論），http://www.cleveralgorithms.com/nature-inspired/stochastic/iterated_local_search.html –

@ivan_pozdeev如果你不知道我在說什麼，只是不要盲目地說些什麼。我不是在談論迭代本地搜索。順便說一句，如果你仔細閱讀我要求的是僞代碼，但不是那樣。真的，停止評論，就像你聰明。 – nbro

如果我們試圖將整個排列分成幾乎四個相等的部分並重新連接它們以找到新的解，那麼鄰域解的近似數可以是n（n-2）/ 4]^3城市。這裏，[x]表示大於或等於x的最小整數值。

來源

2018-02-07 07:36:57 KBhattacharjee

回答

相關問題