本頁只刊出中文翻譯與中文說明；英文原文請見下方原文連結。
原文連結
論文資訊
- 類型：工作論文
- 編號：工作論文 #1385
- 日期：2026-03-18
摘要
我們證明，當對所有可能的成本函數進行平均時，所有搜尋成本函數極端值的演算法的效能完全相同。特別是，如果演算法 A 在某些成本函數上優於演算法 B，那麼寬鬆地說，一定存在與 B 優於 A 的許多其他函數一樣的情況。從這裡開始，我們分析了搜尋問題的許多其他先驗特徵，例如其幾何形狀和資訊理論方面。這種分析使我們能夠得出用於評估特定搜尋演算法效能的數學基準。我們還研究了搜尋問題的極小極大方面、使用成本函數上的部分搜尋特徵來預測搜尋演算法在該成本函數上的未來行為的有效性以及時變成本函數。最後，我們對受生物學啟發的搜尋方法的合理性進行了一些討論。