Evolution and Dynamics of Small-World Cellular Automata.
作者： Christian Darabos , Marco Tomassini , Mario Giacobini
DOI:
关键词:
摘要: We study an extension of cellular automata to arbitrary interconnection topologies for the majority and synchronization problems. By using evolutionary algorithm, we show that small-world type network consistently evolve from regular random structures without being designed beforehand. These have better performance than lattice are easier evolve, which could explain in part their ubiquity. Moreover, experimentally general graph much more robust face faults these
complex-systems.com参考文章(22)
B. Dorronsoro, E. Alba, M. Giacobini, M. Tomassini, The influence of grid shape and asynchronicity on cellular evolutionary algorithms congress on evolutionary computation. ,vol. 2, pp. 2152- 2158 ,(2004) , 10.1109/CEC.2004.1331163
Moshe Sipper, Evolution of Parallel Cellular Machines: The Cellular Programming Approach ,(1997)
Marco Tomassini, Mario Giacobini, Christian Darabos, Evolution of Small-World Networks of Automata for Computation parallel problem solving from nature. pp. 672- 681 ,(2004) , 10.1007/978-3-540-30217-9_68
Rajarshi Das, James E. Hanson, James P. Crutchfield, Melanie Mitchell, Evolving Globally Synchronized Cellular Automata international conference on genetic algorithms. pp. 336- 343 ,(1995)
Peter T. Hraber, James P. Crutchfield, Melanie Mitchell, Revisiting the Edge of Chaos: Evolving Cellular Automata to Perform Computations Complex Systems. ,vol. 7, pp. 89- 130 ,(1993)
Max Garzon, Models of Massive Parallelism: Analysis of Cellular Automata and Neural Networks ,(2012)
MOSHE SIPPER, MARCO TOMASSINI, OLIVIER BEURET, Studying Probabilistic Faults in Evolved Non-Uniform Cellular Automata International Journal of Modern Physics C. ,vol. 7, pp. 923- 939 ,(1996) , 10.1142/S0129183196000776
Mark Land, Richard K Belew, None, No perfect two-state cellular automata for density classification exists. Physical Review Letters. ,vol. 74, pp. 5148- 5150 ,(1995) , 10.1103/PHYSREVLETT.74.5148
Mathieu S. Capcarrere, Moshe Sipper, Marco Tomassini, Two-state, r=1 Cellular Automaton that Classifies Density. Physical Review Letters. ,vol. 77, pp. 4969- 4971 ,(1996) , 10.1103/PHYSREVLETT.77.4969
Melanie Mitchell, James P. Crutchfield, Peter T. Hraber, Evolving cellular automata to perform computations: mechanisms and impediments Physica D: Nonlinear Phenomena. ,vol. 75, pp. 361- 391 ,(1994) , 10.1016/0167-2789(94)90293-3