本頁只刊出中文翻譯與中文說明；英文原文請見下方原文連結。
原文連結
論文資訊
- 類型：工作論文
- 編號：工作論文 #1609
- 日期：2026-03-18
摘要
對於遺傳演算法 (GA) 來說，是什麼讓問題變得簡單或困難？先前關於這個問題的許多工作都研究了 GA 性能與給定適應度函數（當它表示為「沃爾什多項式」時）的結構之間的關係。貝思克、戈德堡等人的工作對這段關係產生了一定的理論結果。在本文中，我們回顧了這些理論結果，然後討論了 Tanese 報告的一些看似異常的實驗結果，這些結果涉及 GA 在 Walsh 多項式子類上的性能，其中一些成員預計很容易被 GA 優化。 Tanese 發現 GA 在優化該子類別中的所有功能方面表現不佳，將單一大群體劃分為許多較小的獨立群體似乎可以提高效能，並且爬山在這些功能上優於 GA 的原始形式和分區形式。這些結果似乎與人們對 GA 的普遍預期相矛盾。我們首先回顧 GA 中的“模式處理”，並非正式地描述 Walsh 分析和 Bethke 的 Walsh 模式變換與 GA 性能的關係。然後我們描述塔內塞令人驚訝的結果，從實驗和理論上檢驗它們，並提出和評估一些解釋。這些解釋引出了一些關於 GA 的基本問題：特別是，決定 GA 性能成功可能性的問題的特徵是什麼，以及「成功的 GA 性能」意味著什麼？