本頁只刊出中文翻譯與中文說明；英文原文請見下方原文連結。
原文連結
論文資訊
- 類型：工作論文
- 編號：工作論文 #1392
- 日期：2026-03-18
摘要
遺傳演算法（GA）和啟發式搜尋在結構上是相似的。考慮 GA 中的適應度函數與 AI 的啟發式函數之間的關係，可以證明對應的強度及其實際後果。透過檢查適應度函數近似 AI 理想的程度，定義了 GA 搜尋難度的測量並將其應用於先前研究的問題。該測量在預測 GA 表現方面的成功 (1) 說明了從啟發式搜尋的角度看待演化搜尋的潛在優勢，(2) 似乎是回答 GA 社群中許多研究主題的問題的重要一步：是什麼讓 GA 的搜尋變得困難（或容易）？