元胞自动机的学习和整理笔记

元胞自动机的学习和整理

可以模拟热传导，交通问题等一些东西。

离散抽象成格子。

按照某种规则转划元胞状态。邻居的定义不一样。一个元胞的状态随着其他状态改变。

生命游戏是二维的。

等效于通用图灵机。

空气流动的例子。格子气自动机。

三角形网格（SHP）比正方形好。用于模拟流体不好在噪声太大。玻尔兹曼方程可以改进。（玻尔兹曼方程？？？）

环岛和上飞机的问题需要用到。交通流可以看成流体。堵车点会移动（用连续方程->各项异形，前面影响后面）。

NS模型。暂时不考虑倒车的事情。车以尽量大的速度前进。

N-S模型的假设。车的速度。

前进，加速，减速和随机变化。运动的车速度是随机变化。

N-S模型简单。

数据模拟。

N-S模拟数据的模拟。改进方法

。。。没听清

概率p常数。

另一个问题，烤盘

外面热里面凉。圆利用率不好。热传导的过程（方程）

把空间分成格子（每一个格子都不同）元胞自动机的规范：时间对元胞都是同步的。

变化率和时间呈正比。有点没听清。与导热率还有一些关系。

C语言的伪代码

分配三维数组

释放数组

主函数，遍历每一个元胞对数据进行修改。下一个循环

有一些问题画示意图就行了。边界条件。

灵敏度分析是某种算法，对输入的值有一点点改变，输出有没有改变。

最重要的功能就是仿真。有些东西就是实验。

交通流随机的。

/f/9420003.html?from=dl&sudaref=www.bai &retcode=0

参考书籍