Guidelines for dynamics-based parameterization of one-dimensional cellular automata rule spaces
Tipo
Artigo
Data de publicação
2000
Periódico
Complexity
Citações (Scopus)
14
Autores
de Oliveira G.M.B.
de Oliveira P.P.B.
Omar N.
de Oliveira P.P.B.
Omar N.
Orientador
Título da Revista
ISSN da Revista
Título de Volume
Membros da banca
Programa
Resumo
As paradigmatic complex systems, various studies have been done in the context of one-dimensional cellular automata (CA) on the definition of parameters directly obtained from their transition rule, aiming at the help they might provide to forecasting CA dynamic behavior. Out of the analysis of the most important parameters available for this end, as well as others evaluated by us, a set of guidelines is proposed that should be followed when defining a parameter of that kind. Based upon the guidelines, a critique of those parameters is made, which leads to a set of five that jointly provide a good forecasting set; two of them were drawn from the literature and three are new ones defined according to the guidelines. By using them as a heuristic in the evolutionary search for CA of a predefined computational behavior, good results have been obtained, exemplified herein by the evolutionary search for CA that perform the Synchronization Task. © 2001 John Wiley & Sons, Inc.