Algoritmo congruencial aditivo

22,798 views

Published on

Published in: Education
  • Be the first to comment

Algoritmo congruencial aditivo

  1. 1. ALGORITMO CONGRUENCIAL ADITIVO Es un algoritmo determinantico que nos permite generar una serie de números pseudo aleatorios a partir de parámetros de arranque.
  2. 2. COMO FUNCIONA Primeramente este algoritmo requiere una secuencia previa de n números enteros x1, x2, x3….xn para generar una nueva secuencia de numeros enteros que empiezan en xn+1, xn+2, xn+3… Su ecuación recursiva es: Xi= (Xi-1, +Xi-n)mod(m) i= n+1, n+2,n+3,…., N Los numero ri se generan mediante la ecuacion: ri= xi/(m-1)
  3. 3. EJEMPLO Generar 7 números pseudo aleatorios entre cero y uno a partir de la siguiente secuencia de numero enteros: 65, 89, 98, 03, 69; m=100 Sean x1=65, x2=89, x3=98, x4=03, x5=69. Generamos r2, r2, r3, r4, r5, r6, r7. Generamos x6,x7,x8,x9,x10,x11,x12
  4. 4. Solución: x6 = (x5+x1) mod 100 = (69+65)mod100 = 34 r1=34/99=0.3434 x7 = (x6+x2) mod 100 = (34+89)mod100 = 23 r2=23/99=0.2323 x8 = (x7+x3) mod 100 = (23+98)mod100 = 21 r3=21/99=0.2121 x9 = (x8+x4) mod 100 = (21+03)mod100 = 24 r4=24/99=0.2424 x10 = (x9+x5) mod 100 = (24+69)mod100 = 93 r5=93/99=0.9393 x11 = (x10+x6)mod 100 =(93+34)mod100 = 27 r6=27/99=0.2727 x12 = (x11+x7)mod 100 =(27+23)mod100 = 50 r7=50/99=0.5050

×