Loading presentation...

Present Remotely

Send the link below via email or IM

Copy

Present to your audience

Start remote presentation

  • Invited audience members will follow you as you navigate and present
  • People invited to a presentation do not need a Prezi account
  • This link expires 10 minutes after you close the presentation
  • A maximum of 30 users can follow your presentation
  • Learn more about this feature in our knowledge base article

Do you really want to delete this prezi?

Neither you, nor the coeditors you shared it with will be able to recover it again.

DeleteCancel

Make your likes visible on Facebook?

Connect your Facebook account to Prezi and let your likes appear on your timeline.
You can change this under Settings & Account at any time.

No, thanks

Método Congruencial Mixto o Lineal:

No description
by

miriam gonzalez

on 23 September 2014

Comments (0)

Please log in to add your comment.

Report abuse

Transcript of Método Congruencial Mixto o Lineal:

Método Congruencial Mixto o Lineal:
se deben tener en cuenta las siguientes condiciones:
• a debe ser un número impar, no divisible ni por 3 ni por 5.
• c usualmente puede ser cualquier constante, sin embargo, para asegurar
buenos resultados, se debe seleccionar a de tal forma que, a mod 8 = 5 para
una computadora binaria, o a mod 200 = 21 para computadora decimal.
• m debe ser el número entero más grande que la computadora acepte.


el
próximo número pseudoaleatorio es determinado a partir del último número
generado.
Ejemplo: supongamos que se tiene un generador en el cual los valores de sus
parámetros son: a = 5, c = 7, X0 = 4 y m = 8. El generador quedará de la siguiente
manera:
Xn+1 = (5 Xn + 7) mod 8
es decir, el número pseudoaleatorio Xn+1 es derivado a partir del
número pseudoaleatorio Xn
De acuerdo con Hull y Dobell, los mejores resultados para un generador
congruencial mixto en una computadora binaria son:
• c = 8*a±3
• a = cualquier entero
• X0 = Cualquier entero impar.
• M = 2b
donde b >2 y que m sea aceptado por la computadora.

Esta relación de recurrencia nos dice que Xn+1 es el residuo de dividir a Xn+c entre
el modulo. Lo anterior significa que los valores posibles de Xn+1 son 0,1,2,3 ....m-1,
es decir, m representa el número posible de valores diferentes que pueden ser
generados.

La relación de recurrencia para el generador
congruencial mixto es Xn+1 =(a Xn+c) mod m, en donde
• X0 = es la semilla
• a =el multiplicador
• c = constante aditiva
• m = el modulo (m > X0, a,c)
• X0, a, c >0
Full transcript