Random number generation with one-dimensional r=2, k=2 cellular automata

Generación de números pseudo-aleatorios con autómatas celulares unidimensionales de radio 2. (Castillo Izquierdo, Nelson Enrique) Resumen El objetivo de este trabajo es encontrar reglas para la generación de números pseudo-aleatorios con autómatas celulares unidimensionales de radio 2. En primera instancia, las reglas son obtenidas automáticamente con un algoritmo genético. Se hace un análisis estadístico preliminar del comportamiento de la función objetivo, y un análisis cualitativo de las reglas que con mayor probabilidad serán útiles para hacer posible posterior exploración exhaustiva del espacio de todos las posibles reglas (232). Se describe el uso de un cluster de estaciones de trabajo usado para ejecutar un algoritmo genético paralelo. Random number generation with one-dimensional r=2, k=2 cellular automata. (Castillo Izquierdo, Nelson Enrique) Abstract An evolutionary method to find r=2, d=1, k=2 cellular automata rules suitable for pseudo-random number generation is shown. A qualitative analysis and preliminary statistical analysis is performed to allow an exhaustive exploration of the relevant subset of all the rules in the considered cellular automata space (232 rules). A parallel genetic algorithm that ran in a cluster of workstations as part of this work is also described. Ponencia publicada en: Memorias del Congreso Latinoamericano de Computación de Alto Rendimiento (CLCAR) Santa Marta, Colombia 13 al 18 de agosto 2007. J.C. Jaime y G. Díaz (editores), Publicaciones Univ. Industrial de Santander, Bucaramanga, Colombia (2007).nelson@emqbit.comNivel analític