本頁只刊出中文翻譯與中文說明；英文原文請見下方原文連結。
原文連結
論文資訊
- 類型：工作論文
- 編號：工作論文 #1456
- 日期：2026-03-18
摘要
在本文中，我們嚴格製定了遺傳編程（GP）的模式定理。這涉及定義模式、模式順序、定義長度以及考慮可變長度和 GP 表示的非同源性質。 GP 模式定理和 GP 構建塊的相關概念用於構建一個可測試的假設說明，說明 GP 如何透過分層組合構建塊進行搜尋。由於構建塊需要具有一致的高於平均水平的適應度和緊湊性，並且由於 GP 模式定理中表示緊湊性的術語是隨機變量，因此所提出的 GP 搜索行為的解釋是基於經驗上有問題的統計假設。特別是，模式適應性的低方差是值得懷疑的，因為模式的性能以高度敏感的方式取決於它所在的程序提供的上下文。 GP 交叉可能會從一代到下一代改變這種背景，從而導致觀察到的模式適應性有很大差異。在 GP 中，緊湊性的低方差似乎是偶然的，而不是確定的，因為包含模式的程序基本上隨機地改變其大小。