基于细胞自动机的生命活力模拟的实现素材.docVIP

分类号：N-N3-N32 U D C：D10621-408-(2007) 5852-0 密 级：公 开 编 号：2003032151 成都信息工程学院 学位论文 基于细胞自动机的生命活力模拟的实现 基于细胞自动机的生命活力模拟的实现 摘 要 在人类社会发展的早期，就有大批各领域的学者在积极地探索、思考生命的本质是什么？到了信息技术高速发展的阶段，不少人都希望用计算机来缔造人工生命。冯诺伊曼所提出细胞自动机便是这么一个模型。虽然这个模型很简单，但是，它展现出来的复杂的奇妙的现象却吸引了大量的研究人员。如今，它作为一个数学模型，在各行各业的应用领域发挥着巨大的作用。我们将对细胞自动机的构成、实现机制以及它产生的现象作一番简单的探讨。 第一章将详细介绍细胞自动机的概念、基本元素以及各类自动机的共同特征；第二章详细介绍一维细胞自动机和生命游戏的程序算法设计，分析算法的性能并给出了改进的方法；第三章结合自己对细胞自动机的一些理论知识，使用自己制作的细胞自动机进行实验操作，仔细分析细胞自动机产生的现象，以验证前人所提出的理论和观点，总结自己对这些现象和理论看法；第四章简单探讨了细胞自动机的长远意义和实际的应用。 关键词：细胞自动机；生命游戏；动力学模型 Based on Cellular Automaton Life Vigor Simulation Realization Abstract Early time develops which in the human society, has the large quantities of various domains the scholar positively is exploring, what is the ponder life essence? Told the development to the information technology the stage, many people all hoped creates the artificial life with the computer. Von Neumann proposed the cellular automaton then is such a model. Although this model is very simple, but, it unfolds the complex marvelous phenomenon has actually attracted the massive researcher. Now, it took a number study model, plays this huge role in the entire various trades and occupations application domain we to the cellular automaton constitution, the phenomenon which the realization as well as it will produce make a simple discussion. First chapter in detail will introduce the cellular automaton the concept, fundamental element as well as each kind of automaton common characteristic; The second chapter detailed introduction unit dimensional cellular automaton and the life game procedure algorithm design, the parsing algorithm performance and has produced the improvement method; Third chapter unifies oneself to the cellular automaton some theory knowledge, uses the cellular automaton which oneself manufactures to carry on the experiment to operate, carefully analyzes the phenomenon which the cellul