contenido

 

3.4.4 Generador de Tausworthe

Un método también muy popular que ha sido ampliamente utilizado en simulación para generar números aleatorios es el generador de Tausworthe. Al igual que los anteriores presenta varias ventajas y, como es de suponerse, cuenta con algunas debilidades.

 

El generador de Tausworthe emplea la función , con lo que se logra construir una secuencia infinita (en principio) de dígitos binarios . Más específicamente para y con valores iniciales dados por el usuario y la transformación se define como donde es el valor decimal correspondiente a dígitos tomados secuencialmente a partir de .

Notas:

  1. Aunque no es una condición indispensable es usual que las constantes .
  2. La longitud debe seleccionarse de acuerdo con la longitud de palabra del tipo de dato que se esté empleando.

 

Ejemplo 3 - 3 : Generador de Tausworthe

,

 

3.4.5 Generadores Mixtos

Es posible pensar en combinar dos o más secuencias pseudo-aleatorias de números para producir otra con mejores resultados que las que se obtienen individualmente. Por ejemplo es posible pensar en combinar un generador congruencial lineal, al estilo del de Knuth, con otro del método Tausworthe. Formalmente, sean y dos secuencias pseudo aleatorias (antes de emplear la transformación ) algunas sugerencias para encontrar una tercera secuencia son:

  1. Definir esa tercera como .
  2. Emplear para barajar (o desordenar) y tomar el nuevo resultado como la secuencia que producirá los aleatorios.
  3. Definir esa tercera como

 

Para los casos (1) y (3) si alguna de las secuencias son verdaderamente aleatorias entonces la que se obtenga también será verdaderamente aleatoria.

 



Universidad Nacional de Colombia
Carrera 30 No 45-03 - Edificio 477
Bogotá D.C. - Colombia
PBX: 3165000
webmaster@unal.edu.co

Aviso Legal - Copyright
Gobierno en LíneaAgencia de Noticias UN