物理系统的
元胞自动机模拟
Cellular Automata Modeling of Physical Systems
Bastien Chopard, Michel Droz 著
祝 玉 学 赵 学 龙 译
清华大学出版社
物理系统的
元胞自动机模拟
Cellular Automata Modeling of Physical Systems
Bastien Chopard,Michel Droz 著
祝 玉 学 赵 学 龙 译
清华大学出版社
北京
内 容 简 介
元 胞 自 动 机 是 一 种 时 间 、空 间 、状 态 都 离 散 的 动 力 学 模 型 ,是 非 线 性 科 学 的 一 种 重 要 研 究 方
法 ,特 别 适 合 于 复 杂 系 统 时 空 演 化 过 程 的 动 态 模 拟 研 究 。
本 书 共 分 7 章 。前 两 章 对 元 胞 自 动 机 的 发 展 历 程 、理 论 基 础 和 基 本 演 化 规 则 做 了 概 述 ; 后 5
章 从 客 观 过 程 的 并 行 性 出 发 ,以 物 理 系 统 的 守 恒 定 律 为 基 础 ,建 立 了 宏 观 物 理 学 与 微 观 离 散 动
力 学 之 间 的 联 系 ,构 造 了 平 衡 和 非 平 衡 系 统 相 关 的 元 胞 自 动 机 模 型 。
本 书 论 述 深 入 浅 出 ,并 附 有 大 量 习 题 ,非 常 适 合 于 用 作 物 理 学 领 域 的 研 究 生 教 材 ,同时可供
从 事 复 杂 系 统 模 拟 和 计 算 机 科 学 的 研 究 人 员 参 考 。
Bastien C hopard,M ichel D ro z : C ellular A utom ata M odeling o f Physical Systems.
IS B N : 0-521-46168-5
C o p y rig h t© 1998 by Bastien Chopard and M ichel Droz. A ll rights reserved.
A uthorized translation from the E nglish language edition published by Cambridge U n ive rsity
Press.
Chinese language edition published by Tsinghua U n ive rsity Press.
版 权 所 有 ,翻 印 必 究 。
本 书 封 面 贴 有 清 华 大 学 出 版 社 激 光 防 伪 标 签 ,无 标 签 者 不 得 销 售 。
图 书 在 版 编 目 (CIP)数据
物 理 系 统 的 元 胞 自 动 机 模 拟 / [ 英 ] 肖 帕 德 ,德 罗 斯 著 ;祝 玉 学 ,赵 学 龙 译 . 一 北 京 :清 华 大 学 出 版
社 ,2003
书 名 原 文 :C ellular Autom ata M odeling of Physical Systems
ISBN 7-302-06625-6
I . 物 … n . ① 肖 … ② 德 … ③ 祝 … ④ 赵 … 皿. 自动 机 ,元 胞 一 模 拟 W. TP23
中 国 版 本 图 书 馆 C IP 数 据 核 字 (2003)第 04 1516 号
版 者 :
清华 大学出版社
h ttp : / / w w w . tup. com. cn
社 总 机 :010-62770175
址 :北 京 清 华 大 学 学 研 大 厦
编 :100084
地
邮
客 户 服 务 :010-62776969
组 稿 编 辑 :
陈国新
文 稿 编 辑 :
马幸兆
版 式 设 计 :
肖 米
印 刷 者 :
北 京 鑫 丰 华 彩 印 有 限 公 司
发 行 者 :
开
版
书
印
定
新 华 书 店 总 店 北 京 发 行 所
1 7 5 X 2 4 5 印 张 :1 7 字 数 :3 3 0 千字
2 0 0 3 年 8 月 第 1 版 2 0 0 3 年 8 月 第 1 次印刷
ISBN 7-302-06625-6/TP • 4956
1 〜 4000
38. 00 元
本 :
次 :
号
数 :
价 :
应当
尽可能简单
而不是
比较简单地
做每件事
•A.爱 因 斯 坦
元胞自动机方法和相关的建模技术是描述、认识和模拟复杂系统
行为的强有力方法。 本书旨在提供这个领域教学和自学用的入门教
材 ,并介绍其最新进展情况,为物理学及其他科学领域中致力于先导
性应用的研究人员提供必要的基础理论。
本书详细论述了元胞自动机在平衡和非平衡统计物理学构架中以
及有关实用性问题中的应用,为了强调这种方法,本书通过简单的实
例说明其基本思想和概念。 为了使读者扩展知识领域,书后还罗列
出精选的参考文献。
书中对几个相关应用领域是仅通过引用文献来陈述或肤浅论述
的,这不是因为我们认为这些论题不重要,而是因为必须依照本书的
范围略加主观选择。 尽管如此,本书所涵盖的论题意义深远,足以
表明如何将元胞自动机技术应用到其他系统的清晰思路。
本书可供从事统计物理学、固态物理学、化学物理学和计算机科
学的研究人员,研究生以及所有对模拟复杂系统有兴趣的人参考。
书末附有术语简释,给出了正文中常用技术术语的定义。 在 前 6 章
末尾还备有习题集,这些习题将帮助读者熟练掌握相关章节引入的概
念 ,或引导读者深入到正文中未提及的新论题中。 有些习题相当容
易 ,只不过做些编程工作而已;而另一些习题则比较棘手,需要用大
量的时间去完成。
本书介绍的大多数元胞自动机模拟实验和结果都是在曰内瓦大学
的 8KB内存连接机CM-200上完成的,另一些计算工作是在日内瓦大
学 的IBM SP2并行计算机上进行的。 虽然并行巨型计算机很适用于大
型模拟,但利用普通工作站,甚至现代个人机,除了人们总是期望的
if i i t 鉍 元 肐 S iiJiLiiH
在线显示以外,也能很好地进行元胞自动机计算。 专用硬件也可以买到,但与
通用计算机相比往往欠灵活。
尽管我们尽心尽力了,但仍可能有谬误,不 妥 之 处(以及建议或批评)请转
告我们: Bastien.Chopard® cui.unige.ch 或 Michel.Droz@ physics.unige.ch。
我们要感谢所有使本书成为可能的人们,尤 其 是Claude Godr&che,他给了
我们写书的机会。 特别致谢Pascal Luthi和 Alexandre Masselot,他们完成了本书
介绍的几个原始的重要模拟实验。 其他人也在原稿的准备中起了直接或间接的
作 用 , 我 们 感 谢 他 们 中 的 Rodolphe Chatagny、 Stephen Cornell、 Laurent
Frachebourg、Alan McKane、 Zoltan Racz 和 Pierre-Antoine Rey0
最后,感谢瑞士国家科学基金委员会为我们发表的研究成果提供了资金,曰
内瓦大学计算机科学系和理论物理系为本项研究准备了必要的环境和设施。
第 1 章 导论
简要的发展历程........................................
1 . 1 . 1 自繁殖系统.....................................
1 . 1 . 2 简单的动力系统.............................
1 . 1 . 3 合成的论域总体.............................
1 . 1 . 4 模拟物理系统.................................
1. 1. 5 格 子Boltzmann方法与多粒子模型
简单元胞自动机:奇偶规则.........................
..............................................................
1 . 3 . 1 元 胞 自 动 机...................................
1.3.2 邻 居 ...............................................
1 . 3 . 3 边 界 条 件 .......................................
1.3.4 备 注 ...............................................
观 .........................................................................
元 胞 自 动 机 模 拟 ................... :.............................
元胞自动机为什么适用于物理系统.............
2 . 1 . 1 作为简单动力系统的元胞自动机••
2. 1 . 2 作为空间扩展系统的元胞自动机••
2 . 1 . 3 真 实 性 水 平...................................
2 . 1 . 4 虚拟的微观世界............................
1.2
1.3
1. 4
第 2 章
2. 1
2 . 2 . 1 作为表面生长模型的规则184
2 . 2 简单系统的模拟:规 则 取 样 器........................................................... 21
.................................................... 21
2 . 2 . 2 概率元胞自动机规则........................................................... 22
2.2 .3 Q2R 规 则 ............................................................................................24
2 . 2 . 4 退 火 规 则 .............................................................................. 27
2.2.5 HPP 规 则 ............................................................................................28
2.2.6 砂 堆 规 则 .............................................................................. 31
2.2.7 蚂 蚁 规 则 .............................................................................. 34
2 . 2 . 8 道路交通规则.......................................................................38
2 . 2 . 9 固体运动规则.......................................................................42
2. 3 习题.......................................................................................................................47
第 3 章 格 子 气 统 计 力 学 ................................................................................................ 50
3.1 一维扩散自动机.................................................................................. 50
3.1.1 随机行走自动机................................................................... 50
3.1 .2 宏 观 限 度...............................................................................51
3. 1. 3 Chapman-Enskog 展 开 式 ....................................................53
3 .1.4 伪 不 变 量...............................................................................56
3.2 FH P 模 型 .......................................................................................... 57
3.2.1 碰 撞 规 则 ...............................................................................57
3.2.2 微 观 动 力 学...........................................................................59
3 . 2 . 3 从微观动力学到宏观动力学................................................ 60
3 . 2 . 4 碰撞矩阵与半详细平衡........................................................80
3.2.5 FHP-EI模型...........................................................................81
3.2.6 液体流动的例子................................................................... 84
3 . 2 . 7 三维格子气模型................................................................... 85
3.3 热格子气自动机.................................................................................. 86
3.3.1 多 速 度 模 型...........................................................................86
3 . 3 . 2 热 流 体 动 力 学 方 程 .......................................................................... 87
3.3.3 热 F H P 格子气
.............................................................................. 89
3.4 交错不变量.......................................................................................... 90
.......................................................................93
3. 5 格子 Boltzmann 模型
3. 5. 1 引 言 .....................................................................................................93
3. 5. 2 简单二维格子Boltzmann流 体 ............................................ 95
3. 5. 3 格子 Boltzmann 流
......................................................................102