2、细胞自动机密度确定的概念联系与异步细胞自动机研究

细胞自动机密度确定的概念联系与异步细胞自动机研究

在细胞自动机（CA）的研究领域中，密度分类任务（DCT）以及异步细胞自动机的研究都取得了不少进展，但也面临着诸多挑战。

密度分类任务相关研究

1. 进化规则的探索
   • 曾为三种不同的更新方案进化规则，但找到的规则甚至无法超越当时文献中已知的一些同步、不完美规则。
   • Vielhaber在2012年提出，通过以确定性方式适当地定义CA的更新方案来进行计算的想法，这引发了人们思考是否能以此方法解决DCT问题。
2. 进化搜索技术的成果
   • Wolz和de Oliveira在2008年描述的进化搜索技术，最初针对标准的一维DCT公式，最终在所有典型维度上都取得了无与伦比的好结果，至今其中提到的最佳规则仍是各自类别的最佳规则。
   • 同样的技术还成功应用于奇偶性问题，这表明自动设计技术的迁移应用能让我们获得更多执行预定义计算任务的CA实例。
3. 未解决的关键问题
   • 规则性能比较标准缺失 ：确定给定规则半径下的最佳不完美规则是一个关键的开放性问题。计算实验表明，缺乏一个可靠的标准来比较规则性能。例如，晶格大小和采样类型等问题对相应的得分至关重要。Kari和Le Gloannec在2012年展示的ALTER1规则，在不同的测试条件下得分不同，这凸显了需要一个可靠的决策标准，无论是经验