聖塔非研究所

演化元胞自動機中的資源共享與協同演化

2026-03-18 · 工作論文 · 更新 2026/03/18 下午08:37

摘要 利用遺傳演算法進化一維元胞自動機(CA),讓我們深入了解當只能進行局部交互作用時,如何提高需要全局協調的任務的效能。可以影響遺傳演算法搜尋效率的兩種方法是協同進化,其中問題群體(在我們的例子中是 CA 格的初始配置)隨著 CA 群體一起進化;資源共享,其中更大比例的有限適應度資源被分配給那些能夠正確解決群體中其他較少 CA 能夠解決的問題的 CA。在這裡,我們提供的證據表…

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

原文連結

論文資訊

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

摘要

利用遺傳演算法進化一維元胞自動機(CA),讓我們深入了解當只能進行局部交互作用時,如何提高需要全局協調的任務的效能。可以影響遺傳演算法搜尋效率的兩種方法是協同進化,其中問題群體(在我們的例子中是 CA 格的初始配置)隨著 CA 群體一起進化;資源共享,其中更大比例的有限適應度資源被分配給那些能夠正確解決群體中其他較少 CA 能夠解決的問題的 CA。在這裡,我們提供的證據表明,與其他地方所建議的相反,兩種技術一起使用時觀察到的改進在很大程度上取決於單獨的資源共享。