螺旋元胞自动机的生长、时间演化行为及其应用-课程与教学论专业论文.docxVIP

优秀毕业论文 精品参考文献资料 螺旋元胞自动机的生长、时间演化行为及其应用 螺旋元胞自动机的生长、时间演化行为及其应用 摘 要 非线性现象的研究是当前科学家重点关注的领域，其中元胞自动机是非线性 研究的一个重要手段和工具。 本文综述了元胞自动机的基本原理和几种典型的元胞自动机的构造方法。并 通过大量的计算机模拟研究螺旋元胞自动机中的图形构成，发现螺旋元胞自动机 的生长不仅仅依赖于螺旋的周长，而且对初始化种子的配置也十分敏感，其中周 长决定了模型的长期生长行为，而种子的配置对局域生长的影响较为显著。此模 型可以产生一系列的规则生长图案，包括Sierpinski三角毯、紧凑结构、复合 图形阵列、层状结构、二相结构等图案。随着图形生长高度的增加，模型在不同 的周长和种子配置条件下展现了周期的、突变的和缓慢的生长行为。文章通过分 形维数和占有率计算定量分析了不同的生长过程。另外，研究发现，经过剧烈的 振荡螺旋元胞自动机的时间演化最终都呈现出占有率趋近0．334的结果。 文中对螺旋元胞自动机的应用进行了探讨，发现其中周长为2的n次方的占 有率随时间的演化可以描述环境污染与经济增长关系中的威布尔函数分布曲线。 最后利用螺旋元胞自动机生长的混沌特征构造了一种简便的随机数发生器。 关键词：元胞自动机；模拟；螺旋生长：分形；时间演化 Growth Growth and Time Evolution Behavior of Helical Cellular Automata and Its Application Abstract In present，the study of nonlinear phenomena is a focal field，which scientists pay close attention to，and Cellular Automata(CA)is an important means and tool of studing Nonlinearity． In this thesis，the main principle of CA and the construct mothod of several tapical CA have been reviewed．The pattern formation in a helical cellular automaton (HCA)model is studied by computer simulations．It is found that the evolutions of the HCA are sensitive not only to the circumference of the helix but also to the initial seeds．The long—term growth behavior is determined by the circumulate of helix while the local behavior is determined by the periodic seed configuration with fixed circumference．The model generates a series of novel patterns，including Sierpinski triangle gasket，compound patterns consisting of regular and random structures， compound pattern array,layer pattern,two—phase，and SO on．With increasing height of the patterns(increasing growth time)，the model also exhibits periodic，abrupt，and gradual growth behaviors for different seed configurations，respectively．Fractal dimension analysis is used to characterize these different evolution processes quantitatively．Subsequently,the occupancy value of time evolution behavior is calculated and found to be close to O．334 after abrupt oscillation． Some applications of HCA