聖塔非研究所

一位操作員,一種景觀

2026-03-18 · 工作論文 · 更新 2026/03/19 上午12:31

摘要 在進化計算領域,「景觀」一詞的使用正在迅速增加,但在許多情況下,它的定義仍然很差(如果有的話)。之所以會出現這種情況,可能是因為每個人都立即掌握了圖像,並且不會提出那些不太令人回味的術語所提出的問題。本文提出了新景觀模型的重要結果。該模型足夠通用,可以涵蓋電腦科學家所謂的搜尋的大部分內容,儘管它不限於領域或觀點。結果是搜尋演算法的「單算子、單景觀」視圖,這對於透過使用多個…

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

原文連結

論文資訊

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

摘要

在進化計算領域,「景觀」一詞的使用正在迅速增加,但在許多情況下,它的定義仍然很差(如果有的話)。之所以會出現這種情況,可能是因為每個人都立即掌握了圖像,並且不會提出那些不太令人回味的術語所提出的問題。本文提出了新景觀模型的重要結果。該模型足夠通用,可以涵蓋電腦科學家所謂的搜尋的大部分內容,儘管它不限於領域或觀點。結果是搜尋演算法的「單算子、單景觀」視圖,這對於透過使用多個算子進行搜尋的演算法尤其相關,因此也與遺傳演算法和演化計算家族的其他成員相關。交叉和選擇景觀被視為傳統突變景觀的兄弟。該模型鼓勵對搜尋演算法的看法,該演算法在景觀結構和景觀結構上的導航之間進行了明確的劃分。這種劃分是結合現有演算法元素的新搜尋演算法設計的基礎,交叉爬山演算法就是一個例子。該模型還與人工智慧的啟發式狀態空間搜尋演算法建立了緊密的聯繫。