Co-evolving Parallel Random Number Generators
作者： Moshe Sipper , Marco Tomassini
DOI: 10.1007/3-540-61723-X_1058
关键词: Complex system 、 Stochastic simulation 、 Contrast (statistics) 、 Cellular automaton 、 Random number generation 、 Discrete mathematics 、 Random permutation 、 Computer science 、 Pseudorandom number generator 、 Computation 、 Algorithm
摘要: Random numbers are needed in a variety of applications, yet finding good random number generators is difficult task. In the last decade cellular automata (CA) have been used to generate numbers. this paper non-uniform CAs studied, where each cell may contain different rule, contrast original, uniform model. We present programming algorithm for co-evolving perform computations, and apply it evolution generators. Our results suggest that can be evolved; these exhibit behavior at least as previously described CAs, with notable advantages arising from existence “tunable” obtaining
springer.com
sci-hub.st 参考文章(22)
Rajarshi Das, Melanie Mitchell, James P. Crutchfield, A Genetic Algorithm Discovers Particle-Based Computation in Cellular Automata parallel problem solving from nature. pp. 344- 353 ,(1994) , 10.1007/3-540-58484-6_278
David Pines, David Meltzer, George A. Cowan, Complexity: Metaphors, Models, and Reality ,(1994)
M. TOMASSINI, a Survey of Genetic Algorithms applied reconfigurable computing. pp. 87- 118 ,(1995) , 10.1142/9789812830647_0003
Rajarshi Das, James E. Hanson, James P. Crutchfield, Melanie Mitchell, Evolving Globally Synchronized Cellular Automata international conference on genetic algorithms. pp. 336- 343 ,(1995)
Michael F. Shlesinger, H. Haken, Arnold J. Mandell, J. A. Scott Kelso, Dynamic patterns in complex systems World Scientific. ,(1988)
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)
Peter T. Hraber, James P. Crutchfield, Melanie Mitchell, Dynamics, computation, and the “edge of chaos”: a re-examination Complexity. pp. 497- 513 ,(1999)
Moshe Sipper, Quasi-Uniform Computation-Universal Cellular Automata european conference on artificial life. pp. 544- 554 ,(1995) , 10.1007/3-540-59496-5_324
Donald E. Knuth, The Art of Computer Programming, Volume 2: Seminumerical Algorithms ,(1981)
Stephen Wolfram, Random sequence generation by cellular automata Advances in Applied Mathematics. ,vol. 7, pp. 123- 169 ,(1986) , 10.1016/0196-8858(86)90028-X