Siguiente: Métodos congruenciales
Nivel anterior: Métodos de generación de vv.aa.
Previa: Métodos de generación de vv.aa.
Se llama números pseudoaleatorios
a una
sucesión determinística de números en el intervalo [0,1] que
tiene las mismas propiedades estadísticas que una sucesión de
números aleatorios.
Una forma general de obtener números pseudoaleatorios es partir de una
semilla de p números
y
aplicar una función d de modo que
Por ejemplo, el fallido método del cuadrado medio es como
sigue: se parte de un número de cuatro cifras y se eleva al
cuadrado. De este número de ocho cifras que se obtiene, nos
quedamos con las cuatro centrales y repetimos el proceso las veces
que necesitemos. El problema de este método es que puede dar
ciclos muy cortos (en cualquier caso, aspiramos a lo sumo a una
longitud de diez mil):
A partir de aquí siempre se obtiene el valor cero.
A la vista de este ejemplo, nos planteamos unas propiedades
mínimas que deberán satisfacer los números pseudoaleatorios:
- Ajustarse a una distribución U(0,1).
- Ser estadísticamente independientes (no debe deducirse un número
conociendo otros ya generados).
- Ser reproducibles (la misma semilla debe dar la misma sucesión).
- Ciclo repetitivo muy largo.
- Facilidad de obtención.
- Ocupar poca memoria.