Mindmap
Algoritmos No Congruenciales

Inhalt der Mindmap
Algoritmos No Congruenciales
Cuadrados Medios
- • Requiere un número entero detonador (llamado semilla) con D dígitos, el cual es elevado al cuadrado para seleccionar del resultado los D dígitos del centro; el primer número ri se determina simplemente anteponiendo el “0.” a esos dígitos.
- • Para obtener el segundo ri se sigue el mismo procedimiento, sólo que ahora se elevan al cuadrado los D dígitos del centro que se seleccionaron para obtener el primer ri .
- 1. Seleccionar una semilla (X0 ) con D dígitos (D > 3).2. Sea X0 = resultado de elevar X0 al cuadrado; sea X1 = los D dígitos del centro, y sea ri = 0.D dígitos del centro. 3. Sea Yi = resultado de elevar Xi al cuadrado; sea Xi+1 = los D dígitos del centro, y sea ri = 0.D dígitos del centro para toda i = 1,2,3, ..., n. 4. Repetir el paso 3 hasta obtener los n números ri deseados.
- ejemplo
- • Este método se repite hasta obtener n números ri .
Productos Medios
- La mecánica de generación de números pseudo aleatorios de este algoritmo no congruencial es similar a la del algoritmo de cuadrados medios.
- 1. Seleccionar una semilla (X0 ) con D dígitos (D > 3). 2. Seleccionar una semilla (X1 ) con D dígitos (D > 3). 3. Sea Y0 = X0 *X1 ; sea X2 = los D dígitos del centro, y sea ri = 0.D dígitos del centro. 4. Sea Yi = Xi *Xi+1 ; sea Xi+2 = los D dígitos del centro, y sea ri+1 = 0.D dígitos del centro para toda i = 1,2,3, .., n. 5. Repetir el paso 4 hasta obtener los n números ri deseados.
- 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 pseudo aleatorio ri =0.D dígitos.
- La mecánica de generación de números pseudo aleatorios de este algoritmo no congruencial es similar a la del algoritmo de cuadrados medios.
Multiplicador Constante
- Este algoritmo no congruencial es similar al algoritmo de productos medios. Los siguientes son los pasos necesarios para generar números pseudoaleatorios con el algoritmo de multiplicador constante.
- 1. Seleccionar una semilla (X0 ) con D dígitos (D > 3). 2. Seleccionar una constante (a) con D dígitos (D > 3). 3. Sea Y0= a*X0 ; sea X1 = los D dígitos del centro, y sea ri = 0.D dígitos del centro. 4. Sea Yi= a*Xi ; sea Xi+1 = los D dígitos del centro, y sea ri+1 = 0.D dígitos del centro para toda i = 1,2,3, ..., n. 5. Repetir el paso 4 hasta obtener los n números ri deseados.
- ejemplo
- Este algoritmo no congruencial es similar al algoritmo de productos medios. Los siguientes son los pasos necesarios para generar números pseudoaleatorios con el algoritmo de multiplicador constante.
Bilder und Dateien der Mindmap
Informationen
- Beschreibung
- Mindmap am Algoritmos No Congruenciales, erstellt von alejandro alvarado andazola am 05/09/2018.
- Erstellt von
- alejandro alvarado andazola
- Aufrufe
- 4
- Bewertung
Mehr zu Métodos no congruenciales
