3.- Generación de números aleatorios

Generación de números aleatorios
3) Computación analógica. Las series se obtienen mediante fenómenos físicos.
Ventajas:
- Las series obtenidas son realmente aleatorias.
- Rapidez.
Inconvenientes:
- Las series obtenidas son irreproducibles.
4) Computación digital. Dada una función y una semilla, se van generando los números
aleatorios.
Ventajas:
- Rapidez.
- Pocos requerimientos de almacenamiento.
- Las series obtenidas son reproducibles.
Inconvenientes:
- Los números obtenidos no son independientes.
Nosotros, nos vamos a centrar en la utilización de éstos últimos. Por tanto, vamos a entender
por Generador de números aleatorios, un código al que vamos a llamar cada vez que necesitemos una
aproximación a un número aleatorio.
En 1946, Von Neumann propuso un método para obtener números aleatorios de k-cifras, a
partir de una semilla. Dicho método es conocido como Método de los cuadrados centrales.
El método consiste en partir de una semilla y elevarla al cuadrado, el siguiente número de la
serie se obtendría como resultado de extraer las k-cifras centrales del cuadrado obtenido y así
sucesivamente.
El problema que presenta este método es que los ciclos se producen rápidamente.
3.3.- Generadores congruenciales lineales
Nos vamos, pues, a centrar en los métodos de computación digital. A los números obtenidos
mediante dichos métodos se les conoce como números pseudoaleatorios, dado que, como se ha
mencionado más arriba, los números obtenidos están uniformemente distribuidos pero no son
independientes. Vamos a generar números uniformemente distribuidos en el intervalo (0,1) (U(0,1)),
dado que es fácil pasar desde ellos a otros que estén en otro intervalo.
53