聖塔非研究所

用於程式發現的混合交叉搜尋技術

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

摘要 在本文中,我們解決了遺傳編程定義的程序發現問題。我們有兩個主要成果:首先,透過將分層交叉算子與兩種傳統的單點搜尋演算法(模擬退火和隨機迭代爬山)結合,我們用比遺傳程式設計更少的適應度評估和更大的成功機率解決了一些問題。其次,我們將遺傳編程與少數個體以固定的世代間隔進行爬山的簡單方案相結合,成功地增強了遺傳編程。新的爬山組件有兩種產生候選解決方案的選項:突變或交叉。當它使用…

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

原文連結

論文資訊

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

摘要

在本文中,我們解決了遺傳編程定義的程序發現問題。我們有兩個主要成果:首先,透過將分層交叉算子與兩種傳統的單點搜尋演算法(模擬退火和隨機迭代爬山)結合,我們用比遺傳程式設計更少的適應度評估和更大的成功機率解決了一些問題。其次,我們將遺傳編程與少數個體以固定的世代間隔進行爬山的簡單方案相結合,成功地增強了遺傳編程。新的爬山組件有兩種產生候選解決方案的選項:突變或交叉。當它使用交叉時,配偶要么是隨機創建的,要么是從總體中隨機抽取的,要么是從最適合的個體中抽取的。