用可微逻辑门让细胞自动机学会自动生成图案,兼具规则学习与抗干扰能力。
Differentiable Logic Cellular Automata: From Game of Life to Pattern Generation
- 用可微逻辑门构建神经细胞自动机,实现端到端训练
- 成功复现生命游戏规则并生成抗噪棋盘、蜥蜴等复杂图案
- 适合研究可编程物质与鲁棒计算系统的人看
本文提出可微逻辑细胞自动机(DiffLogic CA),将神经细胞自动机(NCA)与可微逻辑门网络(DLGNs)结合。模型基本单元为可微逻辑门,构成电路结构。训练时全程可微,支持梯度优化;推理时保持离散状态空间,保留细胞自动机的固有特性。我们通过多个里程碑验证其通用性:(1)完全学习康威生命游戏规则;(2)生成对噪声和损伤具有鲁棒性的棋盘图案;(3)生长出蜥蜴形状;(4)多色图案生成。模型成功学习到能生成目标模式的循环电路。对于简单图案,同步与异步更新均有效,展现显著泛化能力和抗扰动性能。我们认为该组合是迈向可编程物质与鲁棒计算系统的一步,融合了二进制逻辑、神经网络适应性与局部处理。据我们所知,这是首次成功将可微逻辑门网络应用于递归架构。
原文摘要 · Abstract (English)
This paper introduces Differentiable Logic Cellular Automata (DiffLogic CA), a novel combination of Neural Cellular Automata (NCA) and Differentiable Logic Gates Networks (DLGNs). The fundamental computation units of the model are differentiable logic gates, combined into a circuit. During training, the model is fully end-to-end differentiable allowing gradient-based training, and at inference time it operates in a fully discrete state space. This enables learning local update rules for cellular automata while preserving their inherent discrete nature. We demonstrate the versatility of our approach through a series of milestones: (1) fully learning the rules of Conway's Game of Life, (2) generating checkerboard patterns that exhibit resilience to noise and damage, (3) growing a lizard shape, and (4) multi-color pattern generation. Our model successfully learns recurrent circuits capable of generating desired target patterns. For simpler patterns, we observe success with both synchronous and asynchronous updates, demonstrating significant generalization capabilities and robustness to perturbations. We make the case that this combination of DLGNs and NCA represents a step toward programmable matter and robust computing systems that combine binary logic, neural network adaptability, and localized processing. This work, to the best of our knowledge, is the first successful application of differentiable logic gate networks in recurrent architectures.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。