元胞自动机定义

元胞自动机

[建模] 一种包含像元的行或格网的数学结构，其中每个像元都有一个已知且可能值数量有限的初始值，并且可依据其内部状态及其相邻像元的值同时对所有像元进行评估和更新。最简单的元胞自动机是一个像元行，其中的每个像元均具有两个值，例如红色或绿色。在这种情况下，对于每个像元及其相邻像元，存在八种可能值的组合。（如果将具有两个红色相邻像元的绿色像元标注为 RGR，则八种组合为 RRR、RRG、RGR、GRR、RGG、GRG、GGR 和 GGG）。一组规则可用于确定评估像元时是否会改变像元值。示例规则可能为，“如果一个绿色像元两侧都有红色像元，则其将变为红色像元。” 元胞自动机的连续更新或生成可能会产生复杂的模式。空间建模中可采用细胞自动机，通常被用来对土地覆被变化进行建模。