| Summary: | 碩士 === 國立臺北大學 === 電機工程學系 === 104 === This study successfully established a model of tsunami simulation based on the three-dimensional cellular automata and using powerful applicability and intuitive display function of cellular automata. It can be directly observed by a different mechanism formed by the interaction of the results. The results of tsunami simulation can be used as cellular automata applied to verify the simulation of complex systems.
CA, which named Cellular Automata, can produce very sophisticated self-organized structures. Von Neumann showed that a CA with a finite number of states and short range interactions could build a universal computer in 1951 and Conway in `Life' demonstrated that even a simple two-state CA with purely local interactions could generate arbitrarily complex spatio-temporal patterns. More recently, Wolfram has investigated the theory of CA and made a strong case for their utility in addressing complex problems. For this reason, CA can be developed and expended to various applications to solve many complicating problems on many fields, including biology and bioinformatics.
In this thesis, this is proposed a newly approach combined with two methods: (1) the movement and disappearance of the ripple in three dimensional cellular automata. (2) the movement and disappearance of the Tsunami in three dimensional cellular automata. First proposed method, given a specific initial configuration of cells in three dimensional cellular automata, each ripple or Tsunami movement can have different configurations in different time which are responsible for processing all the computational basis states. Next we take advantage of the rules of ripple in different time to summarize the real rule in ripple and Tsunami. Then, the real rule is used to simulate the movement of Tsunami in three dimensional cellular automata. The approaches are also used the real rule in ripple and Tsunami to simulate the disappearance of Tsunami in three dimensional cellular automata.
In these proposed approaches, the ripple or Tsunami movement in the three-dimensional automata makes observing ripple movement easier and more graphical for researchers from other fields. Bioinformatics approach is not only for ripple or Tsunami movement and disappearance, but also in other phenomenon become possible. This proposed and optimized bioinformatics ripple and Tsunami movement in three-dimensional cellular automata and disappearance approach is fully utilizing parallelism to conquer time complexity bottleneck, and improves any ripple or Tsunami movement simulation and disappearance more efficient. Suppose that N is the number of evolve steps for the ripple movement, the time complexity of ripple and Tsunami movement and backtracking in three-dimensional cellular automata is in O (N^3) polynomial bound.
|
|---|
