| Nelson Castillo - Cellular Automata & Genetic Algorithms |
|
News! (Jul 2005) : I just published the Pseudo Random Number Generator with one-dimensional r=1 cellular automata. I also used a Genetic Algorithm to evolve the rules. The source code is there. The generator is quite good and it passes the diehard tests.
I was looking for cellular automata that could be used for Random Number Generation. Just for fun I searched for 3-dimensional CA rules (this was my final project as an undergraduate student). Rules suitable for pseudo random number generation were found. Here's the C source code for the 3-dimensional CA/RNG with the rules I found: gen3d.tgz. Non-uniform CA are still better. I will publish the results soon. Of course, the 3-dimensional RNG is kinda slow. For the Genetic Algotithm, I had to use a 23-PC cluster at the University. I used GALib and PVM (a modified GALib/pvm example). I can send you the Genetic Algorithm if you wish to play with it. I would like to work on this subject again. Here's the final report in spanish : borrador_definitivo.tgz In a totally uncorrelated project (actually, in the early stages of the final work), I was searching the space of one-dimensional binary rules of r=2 with a genetic algorithm and I found some rules with a complex behavior. I got some results that I haven't been able to explain, yet. Here they're. This is an informal an rather clueless report : Automatic discovery of Interesting Cellular Automata with Genetic Algorithms (Clueless report. A must-not-read). |
| Last modified: Jul 28 / 2005 |
|