Thesis or Dissertation 混合ルールセルオートマトンの解析と合成

澤山, 良

pp.1 - 72 , 2015-03-24 , 法政大学大学院理工学研究科
Description
This paper studies the synthesis and the stability of the cellular automata with mixed rules(MCA). Although the dynamics of MCA are determined by rule tables, the number of rule tables is enormous and brute-force search is almost impossible. We propose three synthesis methods based on the genetic algorithm (GA) which is related to the stability.First, we analyze the stability of the teacher signal which is a periodic control signal of AC/DC converter. The fitness of GA is the local stability of the teacher signal.Second, there are several isolated spatiotemporal patterns without transient phenomena by using the elementary cellular automata (ECA). We analyze the stability of those patterns by using MCA and GA. The fitness of GA is the global stability of an isolated pattern.Finally, there are only isolated spatiotemporal patterns without transient phenomena by using ECA. We synthesize those patterns and analyze the stability. The fitness of GA is the number of times to enlarge transient states for steady states.
Full-Text

http://repo.lib.hosei.ac.jp/bitstream/10114/12528/1/16_thesis_master13R3131%e6%be%a4%e5%b1%b1%e8%89%af.pdf

Number of accesses :  

Other information