報 每日報告新聞網
聖塔非研究所

摘要 硬組合最佳化問題涉及在強約束下搜尋離散系統的最小成本解決方案（基態）

2022-09-02 · 已發表論文 · 更新 2026/03/19 上午03:39

摘要 硬組合最佳化問題涉及在強約束下搜尋離散系統的最小成本解決方案（基態）。狀態變數的變換可以增強計算的易處理性。有人認為，這些狀態編碼應被選擇為可逆的，以保留狀態空間的原始大小。在這裡，我們展示了冗餘不可逆編碼如何透過豐富低能態的密度來增強最佳化。此外，可以在編碼狀態空間上建立平滑的景觀，以引導局部搜尋動態走向基態。

SFI 頁面

本頁只刊出中文翻譯與中文說明；英文原文請見下方原文連結。

原文連結

論文資訊

  • 類型：已發表論文
  • 日期：2022-09-02

摘要

硬組合最佳化問題涉及在強約束下搜尋離散系統的最小成本解決方案（基態）。狀態變數的變換可以增強計算的易處理性。有人認為，這些狀態編碼應被選擇為可逆的，以保留狀態空間的原始大小。在這裡，我們展示了冗餘不可逆編碼如何透過豐富低能態的密度來增強最佳化。此外，可以在編碼狀態空間上建立平滑的景觀，以引導局部搜尋動態走向基態。