聖塔非研究所

遺傳編程中進化性的演變

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

摘要 「進化性」的概念——一個群體產生比現有的更適合的變體的能力——是在應用於遺傳演算法時發展起來的。對遺傳程式設計動力學的理論分析預測了一種新穎的、新興的選擇現象的存在:可進化性的演化。這是由於程式內程式碼區塊的激增而產生的,這些程式碼區塊在添加到程式中時更有可能提高適應性。然後選擇可以塑造進化程序表示方式的變化方面。我們分析了程式內程式碼擴散的模型來說明這種效果。數學和概念…

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

原文連結

論文資訊

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

摘要

「進化性」的概念——一個群體產生比現有的更適合的變體的能力——是在應用於遺傳演算法時發展起來的。對遺傳程式設計動力學的理論分析預測了一種新穎的、新興的選擇現象的存在:可進化性的演化。這是由於程式內程式碼區塊的激增而產生的,這些程式碼區塊在添加到程式中時更有可能提高適應性。然後選擇可以塑造進化程序表示方式的變化方面。我們分析了程式內程式碼擴散的模型來說明這種效果。數學和概念框架包括: 進化性的定義作為遺傳演算法性能的衡量標準;應用普萊斯協方差和選擇定理來展示適應度函數、表示和遺傳算子必須如何相互作用才能產生可​​進化性,即遺傳算子產生的後代的適應度與其父母的適應度特別相關;代碼塊如何作為新級別的構造器出現,並隨著其不同的特徵提出了幾種新的選擇技術和遺傳算子,以便更好地控制進化性並提高進化性能。