| Author | Siriporn Supratid |
| Call Number | AIT Diss. no.CS-05-01 |
| Subject(s) | Cellular automata
|
| Note | A dissertation submitted in partial fulfillment of the requirements for the degree of Doctor of Technical Science, Schoool of Advanced Technologies |
| Publisher | Asian Institute of Technology |
| Series Statement | Dissertation ; no. CS-05-01 |
| Abstract | Cellular automata (CAs) are simple, suitable for capturing complex behaviors of dynamic systems in natural phenomena. Cellular automata are extended in discrete time and space, with no central control, and with limited local communication. Cellular automata have been to design ways in which the actions of simple components with local information and communication gave rise to coordinated global information processing. Employing cellular automata seems to be very simpler than using mathematics to capture complex behavior in natural phenomena. This research reports on a one-dimensional configuration demonstrating interesting outcomes starting with simple initial configurations and simple rules of interactions, giving not only from a theoretical perspective but also from an experimental perspective. The density in a given configuration of the cellular automata is defined as the number of I s in a configuration as a ratio of the total number of cells. The problem may appear trivial since a counter could be employed to enumerate the number and compute the ratio. However, as only the local interactions are allowed and the memory is limited to state changes, the problem is no longer trivial. The results lead to the conclusion that uniform CAs with more neighborhood region can perform better density task than the ones with less neighborhood region. There exist Non-uniform CAs yields more outperforming results than uniform CAs. The study in evolution proceeds in uniform and non-uniform cellular automata shows some explicit difference. Artificial life (ALife) is employed to understand the behavior of nature and to create new and better life. The study of artificial life often focuses on how the simultaneous execution of a single relatively simple rule at many local sites leads to the emergence of interesting global behavior. Cellular automata are an abstract way of studying and analyzing the simultaneous execution of local rules. Complex overall behavior is often produced by cellular automata as the result of the repetitive application at each cell in the cellular space of the seemingly simple transition rules contained in each cell relatively small distance. Thus, cellular automata are involved with the simulations of different kinds of artificial life systems. Here in this study, there is to understand how complex macroscopic outcome arises as a result of a self-organizing pattern emerged from given local rules of interactions. Different possible rules sets are assumed and are quantitatively represented by the parameter, A 99, created in this study. The assumptions of natural factors exist for the purpose of determining how the natural-like local interactions can produce the natural-like global outcome. Importantly, the three parameters: the local interactions, the initial state of the configurations, and the global behaviors of the outcomes were put in precise determinisms. The issue indicates the effect of the initial state and the local interactions on the global outcomes. The empirical results illustrates critical densities, for initial configurations and interactions rules - densities above or below which produces the significant change in the global behavior. These could give rise to the speculative high possibilities of artificial life. |
| Year | 2005 |
| Corresponding Series Added Entry | Asian Institute of Technology. Dissertation ; no. CS-05-01 |
| Type | Dissertation |
| School | School of Advanced Technologies (SAT) |
| Department | Department of Information and Communications Technologies (DICT) |
| Academic Program/FoS | Computer Science (CS) |
| Chairperson(s) | Sadananda, Ramakoti |
| Examination Committee(s) | Batanov, D.N.;Kawtrakul, A.; |
| Scholarship Donor(s) | Rangsit University;Royal Thai Government ; |
| Degree | Thesis (Ph.D.) - Asian Institute of Technology, 2005 |