聖塔非研究所

不斷演化的全域同步元胞自動機

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

摘要 演化過程如何與去中心化的分散式系統相互作用,以產生全球協調的行為?使用遺傳演算法(GA)來進化細胞自動機(CA),我們證明了自發性同步的演化(一種緊急協調)利用了底層介質形成嵌入粒子的潛力。這些粒子(通常是同步區域之間的相位缺陷)是透過進化過程設計的,以解決全局相位中的挫折。我們詳細描述了 GA 發現的典型解決方案,根據嵌入粒子及其相互作用描述了所發現的同步演算法。我們也…

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

原文連結

論文資訊

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

摘要

演化過程如何與去中心化的分散式系統相互作用,以產生全球協調的行為?使用遺傳演算法(GA)來進化細胞自動機(CA),我們證明了自發性同步的演化(一種緊急協調)利用了底層介質形成嵌入粒子的潛力。這些粒子(通常是同步區域之間的相位缺陷)是透過進化過程設計的,以解決全局相位中的挫折。我們詳細描述了 GA 發現的典型解決方案,根據嵌入粒子及其相互作用描述了所發現的同步演算法。我們也使用粒子層級描述來分析發現該解決方案的進化順序。我們的結果對於理解自然系統中新興的集體行為和分散空間擴展多處理器系統的自動編程都有影響。