聖塔非研究所

局部評價函數的出現

2026-03-18 · 工作論文 · 更新 2026/03/18 下午06:12

摘要 本文從使用局部評價函數解決傳統電腦問題的角度提出了湧現的新面貌。我們首先將約束滿足問題(CSP)轉換為多智能體系統,然後展示如何從系統中產生全局解決方案,其中每個智能體使用局部評估函數來決定其動作,同時與使用全局評估函數的其他傳統演算法(例如局部搜尋和模擬退火)進行比較。我們也給出了一些關於大規模$N$皇后問題和$k$著色問題的電腦實驗結果,並表明出現僅取決於問題實例,而…

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

原文連結

論文資訊

  • 類型:工作論文
  • 編號:工作論文 #714
  • 日期:2026-03-18

摘要

本文從使用局部評價函數解決傳統電腦問題的角度提出了湧現的新面貌。我們首先將約束滿足問題(CSP)轉換為多智能體系統,然後展示如何從系統中產生全局解決方案,其中每個智能體使用局部評估函數來決定其動作,同時與使用全局評估函數的其他傳統演算法(例如局部搜尋和模擬退火)進行比較。我們也給出了一些關於大規模$N$皇后問題和$k$著色問題的電腦實驗結果,並表明出現僅取決於問題實例,而不取決於代理設定的細節,即,在某些CSP中,系統可以自組織到全局解決方案,但在其他一些CSP中則不能,無論代理是什麼設定。