元胞自动机Devaney混沌条件的分析.pdfVIP

摘要 元胞自动机是一种行为复杂的时空离散的动力系统。对线性元胞自动机在 Devaney意义下混沌的研究已经有了很好的结果，而对于非线性规则的研究却 鲜有进展。本文提出了在此意义下混沌的一个必要条件，并且对于初等元胞自 动机给出了判断这个条件是否满足的算法。接着用此条件证明了一种非线性元 胞自动机一投票自动机非混沌。 整篇文章按下面的结构进行组织： 第一章， 给出关于元胞自动机以及混沌的预备知识，定义与基本定 理。并给出问题描述，及已有结果。 第二章， 给出本文主要定理，及其证明。 第三章， 定理对初等元胞自动机的应用，以及对一类非线性元胞自动 机的应用。 关键字：元胞自动机；混沌；不变块；临界规则：投票规则 Abstract Cellular ofdiscrete withinvarious automata(CA)is dynamicalsystems dynamical behaviors amatterof onchaotic fact，the includingcomplexdynamics．As subjects oflinearCAinthesenseof havebeen inthe dynamics Devaney fullyinvestigated literatures the resultsfornonlinearCAarelimited． recently．HoweveLcorresponding Inthis condition theexistenceofchaosinnonlinear necessary guaranteeing paper，a CAinthesenseof is isfurtherestablishedfor Devaneypresented．Analgorithm CAto theexistenceofchaos．In kindof elementaryverify addition，aspecific nonlinearCA—voteCAis tobe illustratesthe proved chaotic，which possible theoreticalresuks． ofour application this is asfollows Therest of organized part paper In 1，some oncellularautomataandchaosare chapter preliminaries given， andbasictheorem．Problemand resultsare definitions descriptio