tabu-search

0熱度

1回答

我瞭解禁忌搜索的工作原理，即如何與爬山相似，但是搜索空間中的點集會被記住。這被稱爲禁忌列表，因爲算法試圖避免它們。我然後在這句話可以是真或假來了：「它採用了內存中的數據結構，以防止移動到以前的搜索空間訪問點。」這似乎是正確的......禁忌搜索如何使用「內存數據結構」？我知道它使用內存結構，但內存數據結構看起來不對。我是否過多考慮這個問題，還是因爲數據結構可能完全意味着其他問題，所以我對此感

3熱度

2回答

最先進的圖着色metaheuristics

我有一個圖着色問題，涉及成千上萬的頂點，每個頂點有10到50個邊。我一直在研究許多圖形着色啓發式算法（GA，禁忌搜索...），但是我發現它們很難比較，並且決定哪個最適合我。有沒有人有任何關於大規模圖形着色的經驗來推薦一種技術，或者告訴我關於該領域當前的最新算法？謝謝。

5熱度

1回答

禁忌搜索示例問題

能否請你幫我理解這個Tabu search page 7例如： TS是一種數學優化方法，屬於類的軌跡基礎的技術。一旦潛在的解決方案已經確定，它被標記爲「禁忌」（「禁忌」是一個不同的拼寫：禁忌搜索使用的存儲器結構是描述訪問解決方案增強本地搜索方法的性能相同的單詞），以便算法不重複訪問可能性。禁忌搜索歸因給Fred W.格洛弗我不明白，爲什麼使用了上三角，爲什麼這個：禁忌結

1熱度

4回答

禁忌搜索示例

您是否知道一個很好且最重要的禁忌搜索示例。不要緊，因爲我正在理解這個很酷的算法。我發現這個tutorial，這與SAT problem，但它是不是很詳細

1熱度

1回答

在R中實施禁忌搜索

我試圖在分類數據集上實施禁忌搜索，即在UCI存儲庫中可用的https://archive.ics.uci.edu/ml/datasets/ILPD+(Indian+Liver+Patient+Dataset)上的印度患者肝臟疾病，但是面臨着問題。以下是我使用的代碼 NF <- 10 NTR <- 193 NTE <- 193 library(class) library(e1071)

0熱度

1回答

禁忌名單長度vs cadency

我試圖用禁忌搜索解決TSP問題。我瞭解這種啓發式方法的大多數基礎。但是我很難弄清楚一些禁忌行爲的節奏和禁忌列表的長度之間的區別。 Web上提供的大多數教程和文檔都提到了這兩種數據結構。我會很感激這個差異的一些解釋。如果特定屬性是禁止移動（禁忌表）列表上

0熱度

1回答

禁忌搜索：如何實施「員工成對工作」約束條件

我正在開發一個自動化員工調度應用程序，使用帶約束條件的禁忌搜索。我已經得到了很大的制約工作（最低小時的員工，每班次所需員工數量，員工誰不能一起工作，...）。的自動規劃器嘗試不同的動作每次迭代（添加/刪除/交換僱員），評估針對所有產生的解的約束（每移動1種溶液），並選取具有最小懲罰的溶液。我現在想實現的約束，如「如果僱員被安排上移，那麼員工B也必須安排在同一個轉變」。我的問題是，我不知道如