聖塔非研究所

遺傳演算法在 Walsh 多項式上的表現:一些異常結果及其解釋

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

摘要 在本文中,我們討論了 Tanese 報告的一些看似異常的結果,涉及遺傳演算法 (GA) 在沃爾什多項式子類上的表現。 Tanese 發現 GA 對這些函數的最佳化效果很差,將單一大群體劃分為多個較小的獨立群體似乎可以提高效能,而爬山法在最佳化這些函數方面優於 GA 的原始形式和分區形式。我們從實驗和理論上重新審視這些結果,並提出和評估一些解釋。此外,我們還研究了衡量遺傳演…

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

原文連結

論文資訊

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

摘要

在本文中,我們討論了 Tanese 報告的一些看似異常的結果,涉及遺傳演算法 (GA) 在沃爾什多項式子類上的表現。 Tanese 發現 GA 對這些函數的最佳化效果很差,將單一大群體劃分為多個較小的獨立群體似乎可以提高效能,而爬山法在最佳化這些函數方面優於 GA 的原始形式和分區形式。我們從實驗和理論上重新審視這些結果,並提出和評估一些解釋。此外,我們還研究了衡量遺傳演算法性能的合理且適當的方法的問題。