Métodos de Generación de Números Pseudoaleatorios
Métodos de Generación de Números Pseudoaleatorios
Métodos de Generación de Números Pseudoaleatorios
generación de
números
pseudoaleatorios.
Método aditivo
Procedimiento:
1. Seleccionar un valor para semilla número entero, positivo,
con e dígitos par.
2. Elevar al cuadrado no, completar con ceros a la izquierda del
número hasta tener 2*e dígitos, seleccionar los e dígitos
centrales del número como ni
3. Calcular
4. Repetir 2 y 3 tantas veces como sea necesario.
EJEMPLO
Suponga que se desean generar números aleatorios por el método de los
cuadrados medios con 1111 como semilla y e=8.
Método del producto medio
La mecánica de generación de números pseudoaleatorios de este
algoritmo no congruencial es similar al anterior. La diferencia entre
ambos radica en que el algoritmo de productos medios requiere dos
semillas, ambas con D dígitos; además, en lugar de elevarlas al cuadrado,
las semillas se multiplican y del producto se seleccionan los D dígitos del
centro, los cuales formarán el primer número pseudoaleatorio r¡ = 0.D
dígitos.
A continuación se presentan con más detalle los pasos del método para
generar números con el algoritmo de producto medios.
• 1. Seleccionar una semilla (X0) con D dígitos (D > 3).
• 2. Seleccionar una semilla (X}) con D dígitos (D > 3).
• 3. Sea V0= XQ*X:; sea X2= los D dígitos del centro, y sea r. = 0.D dígitos
del centro.
• 4. Sea f¡ = X*XÍ+1; sea X¡+2= los D dígitos del centro, y sea rí+1= 0.D
dígitos del centro para toda f¡= 1,2,3,...,/?;
• 5. Repetir el paso 4 hasta obtener los n números r¡ deseados.
Nota: Si no es posible obtener los D dígitos del centro del número Yjt
agregue
EJEMPLO
Generar los primeros 5 números pseudoaleatorios r¡ a partir
de
la semilla X0 = 9 803 y con la constante a = 6 965. Observe
que tanto la
semilla como la constante tienen D = 4 dígitos, e=3.