本頁只刊出中文翻譯與中文說明；英文原文請見下方原文連結。
原文連結
論文資訊
- 類型：工作論文
- 編號：工作論文 #29
- 日期：2026-03-18
摘要
抽象的 。離散最佳化問題的實例可以透過在適當定義的成本或適應度景觀上進行局部搜尋來解決。由於陷入局部極小值，地形的崎嶇會阻止搜尋或減慢搜尋進度。或者，可以使用啟發式近似來估計全域成本最小值。在這裡，我們透過對從較大搜尋空間到原始搜尋空間的子集的映射進行過度編碼，提出了這兩種方法的組合。關鍵想法是藉助適當的啟發式建構覆蓋編碼圖，挑選出接近最優的解決方案，並在更大的搜尋空間上產生不再表現出捕捉局部最小值的景觀。我們提出了針對旅行推銷員、數位劃分、最大匹配和最大派系問題的覆蓋編碼圖，並透過在編碼景觀上模擬自適應行走來證明實際可行性，找到全局最小值。此外，我們也討論了某些類型的編碼與統計物理的粗粒度和重整化群之間的類比。