聖塔非研究所

使用分層可變長度表示的程序搜尋:遺傳編程、模擬退火和爬山

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

摘要 本文透過證明可以使用不同的搜尋策略和與其互補的運算子來獲得解決方案,強調了層次可變長度表示對於程式歸納的一般價值。它對遺傳編程 (GP) 與模擬退火 (SA) 和隨機迭代爬山 (SIHC) 進行了比較。所有三種搜尋演算法都採用分層可變長度表示來表示最近因 GP 範式而受到關注的程式 [K 92]。我們試驗了三個 GP 交叉算子和一個為 SA 和 SIHC 開發的新的分層可…

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

原文連結

論文資訊

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

摘要

本文透過證明可以使用不同的搜尋策略和與其互補的運算子來獲得解決方案,強調了層次可變長度表示對於程式歸納的一般價值。它對遺傳編程 (GP) 與模擬退火 (SA) 和隨機迭代爬山 (SIHC) 進行了比較。所有三種搜尋演算法都採用分層可變長度表示來表示最近因 GP 範式而受到關注的程式 [K-92]。我們試驗了三個 GP 交叉算子和一個為 SA 和 SIHC 開發的新的分層可變長度變異算子。結果不支持任何一種搜尋技術,該技術證實了應根據適應度函數和表示確定的景觀來選擇搜尋策略的觀察結果。