You are on page 1of 11

BY: M.J. Garca-Ligero Rmirez and P. Romn Romn Departamento de Estadstica e I.O.

Universidad de Granada

Definicin de nmeros aleatorios y pseudoaleatorios.

Mtodos de generacin de nmeros pseudoaleatorios.


Medidas estadsticas de calidad de un generador de nmeros pseudoaleatorios.

BY: M.J. Garca-Ligero Rmirez and P. Romn Romn Departamento de Estadstica e I.O. Universidad de Granada

Definicin

de nmeros aleatorios y pseudoaleatorios.

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)

Obtencin de nmeros aleatorios:

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

Nmeros pseudoaleatorios: Se obtienen mediante frmulas recursivas Generados por ordenador


Prdida de la aleatoriedad

Objetivo: Buscar procedimientos determnisticos que generen nmeros


pseudoaleatorios con caractersticas similares a los nmeros aleatorios.

Caractersiticas:

Producir muestras segn una distribucin uniforme


Ser estadsticamente independientes

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

Mtodos de generacin de nmeros pseudoaleatorios.


Mtodo de los cuadrados medios. (Von Newman)
1. Se toma un nmero al azar, x 0, llamado semilla, de 2n cifras 2. Se eleva al cuadrado, obteniendo un nmero de 4n cifras (completando, quizs, con ceros a la izquierda) 3. Se considera x1 el nmero formado por las 2n cifras centrales 4. Repetir el proceso

Los valores uniformes (0,1) se determinan mediante u i

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

Ciclo de repeticin corto

Inconvenientes

Producir una secuencia de ceros No tienen buenas propiedades estadsticas

BY: M.J. Garca-Ligero Rmirez and P. Romn Romn Departamento de Estadstica e I.O. Universidad de Granada

Mtodos de generacin de nmeros pseudoaleatorios.


Mtodo Congruenciales (Lehmer 1949)
1. Mtodo congruencial mixto 2. Mtodo concruencial multiplicativo 3. Otros mtodos congruenciales

BY: M.J. Garca-Ligero Rmirez and P. Romn Romn Departamento de Estadstica e I.O. Universidad de Granada

Mtodos de generacin de nmeros pseudoaleatorios.


1. Mtodo congruencial mixto
1. Fijar la semilla,

x 0 , valor inicial tal que 0 x0 m


0am

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

Mtodos de generacin de nmeros pseudoaleatorios.


2. Mtodo congruencial multiplicativo
1. Fijar la semilla,

x 0 , valor inicial tal que 0 x0 m


0am

2. Elegir un nmero entero positivo m y otros dos enteros a tal que

3. Generar la secuencia mediante la relacin de recurrencia, n=1,2,

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

Mtodos de generacin de nmeros pseudoaleatorios.


Caso 1 2 3 6 0 7 0 5 0 13 13 13
Salida 0 1 6 10 8 9 2 12 7 3 5 4 11 1 6 10 10 5 9 11 12 6 3 8 4 2 1 7 10 5 9 5 12 8 1 5 12 8 1 5 12 8 1 5 12 8

En los ejemplos anteriores se pone de manifiesto:


1.- Las secuencias obtenidas sern ms o menos aleatorias dependiendo de los valores de m, a, b y x0 Elegir dichos valores adecuadamente 2.- Las secuencias obtenidas son siempre cclicas, repitindose este ciclo Indefinidamente.

BY: M.J. Garca-Ligero Rmirez and P. Romn Romn Departamento de Estadstica e I.O. Universidad de Granada

Mtodos de generacin de nmeros pseudoaleatorios.


Estudio del periodo de un generador congruencial mixto y multiplicativo
Definicin: Se dice que p, nmero natural, es el periodo de una secuencia de nmeros pseudoaleatorios si es el menor natural que verifica

x p x0 , x p 1 x1 ,

Teorema: La secuencia de nmeros obtenida mediante un genrerdor congruencial mixto de


parmetros m, a, b y x0 tiene periodo mxima si y slo si

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

estadsticas de calidad de un generador de nmeros pseudoaleatorios.


Secuencia de nmeros pseudoaleatorios est uniformemente distribuida

Test de Kolmogorov Smirnov Test de chi cuadrado

Secuencia de nmeros pseudoaleatorios son independientes


Test de rachas Test de gap Test de poker