Professional Documents
Culture Documents
Universidad de Granada
BY: M.J. Garca-Ligero Rmirez and P. Romn Romn Departamento de Estadstica e I.O. Universidad de Granada
Definicin
Definicin de nmeros aleatorios: Una sucesin infinita de nmeros se dice aleatoria si cualquier sucesin finita, seleccionada previamente a su diseo, es igualmente factible que este incluida en aquella.
Procedimientos experimentales: loteras, ruletas, etc Tablas de nmeros aleatorios (RAND, 1955)
El gran desarrollo de los ordenadores y los inconvenientes del uso de las tablas de nmeros aleatorios Nmeros pseudoaleatorios
BY: M.J. Garca-Ligero Rmirez and P. Romn Romn Departamento de Estadstica e I.O. Universidad de Granada
Caractersiticas:
Ser reproducibles
Tener una longitud de ciclo tan grande como desee Generar valores a alta velocidad Ocupar poca memoria
Sencillez en la implementacin
BY: M.J. Garca-Ligero Rmirez and P. Romn Romn Departamento de Estadstica e I.O. Universidad de Granada
xi 102 n
Ejemplos:
Generar 10 valores uniformes (0, 1) mediante el algoritmo anterior, considerando y tomando como semilla x0 3708
Generar 5 valores uniformes (0, 1) mediante el algoritmo anterior, considerando y tomando como semilla x0 23
n2
n 1
BY: M.J. Garca-Ligero Rmirez and P. Romn Romn Departamento de Estadstica e I.O. Universidad de Granada
Inconvenientes
BY: M.J. Garca-Ligero Rmirez and P. Romn Romn Departamento de Estadstica e I.O. Universidad de Granada
BY: M.J. Garca-Ligero Rmirez and P. Romn Romn Departamento de Estadstica e I.O. Universidad de Granada
2. Elegir un nmero entero positivo m y otros dos enteros a y b tal que y 0bm 3. Generar la secuencia mediante la relacin de recurrencia, n=1,2,
x n (axn 1 b) mod m
Los valores uniformes (0,1) se determinan mediante u i
Ejemplo:
xi m
Generar una secuencia de nmeros pseudoaleatorios mediante el mtodo congruencial mixto considerando a 5, b 3, m 32 y x 0 1
BY: M.J. Garca-Ligero Rmirez and P. Romn Romn Departamento de Estadstica e I.O. Universidad de Granada
x n axn 1 mod m
Los valores uniformes (0,1) se determinan mediante u i
Ejemplo:
xi m
Generar una secuencia de nmeros pseudoaleatorios mediante el mtodo congruencial multiplicativo considerando a 17 , m 100 y x 0 13
BY: M.J. Garca-Ligero Rmirez and P. Romn Romn Departamento de Estadstica e I.O. Universidad de Granada
BY: M.J. Garca-Ligero Rmirez and P. Romn Romn Departamento de Estadstica e I.O. Universidad de Granada
x p x0 , x p 1 x1 ,
1. b y m son primos relativos 2. a 1 (mod p), para todo p factor primo de m 3. a 1 (mod 4), si m es mltiplo de 4
BY: M.J. Garca-Ligero Rmirez and P. Romn Romn Departamento de Estadstica e I.O. Universidad de Granada
Medidas