arXiv:2503.02652cs.LG2025-03被引 1

用CNN快速识别元胞自动机的隐藏参数,提升模拟效率。

Cellular Automaton With CNN

  • 设计专用CNN,从元胞自动机数据中分类跳变参数
  • 在150×150网格上达89.31%准确率,且推理更快
  • 适合需要实时参数估计的复杂系统建模

元胞自动机(CA)模型广泛用于模拟具有涌现行为的复杂系统,但识别其动态背后的隐藏参数仍具挑战。本研究探索使用卷积神经网络(CNN)识别二维CA模型中的跳变参数,该参数决定细胞邻域大小与运动规则。在25×25至150×150的域尺寸及0至50次迭代条件下进行实验,结果表明,更大域尺寸因提供更丰富的空间信息而提升识别准确率;初始迭代有助于性能提升,但超过一定阈值后增加迭代次数不再显著改善精度,说明仅有特定时间信息对参数识别有效。所提CNN在准确率(89.31%)上优于LeNet-5和AlexNet,同时具备显著更快的推理速度,适用于实时应用。研究展示了CNN在快速、精准估计CA模型参数方面的潜力,为更高维度和更复杂系统应用奠定基础。未来将探索多参数识别及三维CA扩展。

原文摘要 · Abstract (English)

Cellular automata (CA) models are widely used to simulate complex systems with emergent behaviors, but identifying hidden parameters that govern their dynamics remains a significant challenge. This study explores the use of Convolutional Neural Networks (CNN) to identify jump parameters in a two-dimensional CA model. We propose a custom CNN architecture trained on CA-generated data to classify jump parameters, which dictates the neighborhood size and movement rules of cells within the CA. Experiments were conducted across varying domain sizes (25 x 25 to 150 x 150) and CA iterations (0 to 50), demonstrating that the accuracy improves with larger domain sizes, as they provide more spatial information for parameter estimation. Interestingly, while initial CA iterations enhance the performance, increasing the number of iterations beyond a certain threshold does not significantly improve accuracy, suggesting that only specific temporal information is relevant for parameter identification. The proposed CNN achieves competitive accuracy (89.31) compared to established architectures like LeNet-5 and AlexNet, while offering significantly faster inference times, making it suitable for real-time applications. This study highlights the potential of CNNs as a powerful tool for fast and accurate parameter estimation in CA models, paving the way for their use in more complex systems and higher-dimensional domains. Future work will explore the identification of multiple hidden parameters and extend the approach to three-dimensional CA models.

元胞自动机CNN参数识别

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。