1. 毕业设计（论文）主要内容：
元胞自动机（ Cellular Automata） 是 20 世纪 50 年代初由计算机之父冯·诺依曼（ J.von Neumann） 为了模拟生命系统所具有的自复制功能而提出来的。此后，史蒂芬·沃尔夫勒姆（ Stephen Wolfram） 对元胞自动机理论进行了深入的研究。CA 以其简单规则能够模拟一些复杂的现象的特性，被广泛应用于生活中的各个领域：地理环境、计算机技术、环境、交通、军事、生物模拟等等。由于一维 CA 的结构简单以及研究较为成熟，一维 CA 的可逆性取了比较成熟的结果。针对二维 CA 结构复杂，使用特征矩阵方法，计算量增加较大；De-bruijn 图方也不适用。本次毕设准备综合考察各种方法，来研究二维 CA 的可逆性。
2. 毕业设计（论文）主要任务及要求
(1) 查阅不少于15篇（其中近5年的外文文献不少于3篇）的相关资料，完成开题报告（设计的目的及意义至少800汉字；基本内容和技术方案至少400汉字）。
(2) 熟悉MatLab,利用一维ca的可逆性结论进行二维ca可逆性问题的研究，用MatLab进行CA系统的模拟，可逆性结果计算及理论结果验证。
(3)完成不少于5000汉字（20000英文印刷符）的英文文献翻译。
3. 毕业设计（论文）完成任务的计划与安排
（1）第1周—第4周 搜集资料，撰写开题报告；（2）第5周—第6周 论文开题；
（3）第7周—第12周 撰写论文初稿；
（4）第13周—第16周 修改论文；
4. 主要参考文献
[1] Wolfram S. Statistical mechanics of cellular automata[J]. Reviews of Modern Physics, 1983, 55(3):601-644.[2] Choudhury P P, Nayak B K, Sahoo S, et al. Theory and Applications of Two-dimensional, Null-boundary, Nine-Neighborhood, Cellular Automata Linear rules[J]. Computer Science, 2008.[3] 项爱云 关于低维线性细胞自动机的可逆性问题研究 南开大学硕士学位论文 [4] 刘碧川，吴秋轩.零边界条件下二维可逆元胞自动机矩阵可逆性分析[J] .杭州电子科技大学学报，2012,，32(4)：137-139[5]王仲君, 王能超, 冯飞,等. 元胞自动机的演化行为研究[J]. 计算机应用研究, 2007, 24(8):38-41.
以上是毕业论文任务书，课题毕业论文、开题报告、外文翻译、程序设计、图纸设计等资料可联系客服协助查找。
