Scribd
Cargar
28 vistas2 páginas

Pruebas y Algoritmos de Números Pseudoaleatorios

Este documento describe los números pseudoaleatorios, que son secuencias deterministas de números que parecen aleatorios y cumplen propiedades estadísticas similares a los números aleatorios reales. Explica varios algoritmos para generar estos números como los de cuadrados medios, productos medios, congruencial multiplicativo y congruencial aditivo, así como pruebas estadísticas para evaluar sus características.

Cargado por

Fidel Sanz
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
28 vistas2 páginas

Pruebas y Algoritmos de Números Pseudoaleatorios

Este documento describe los números pseudoaleatorios, que son secuencias deterministas de números que parecen aleatorios y cumplen propiedades estadísticas similares a los números aleatorios reales. Explica varios algoritmos para generar estos números como los de cuadrados medios, productos medios, congruencial multiplicativo y congruencial aditivo, así como pruebas estadísticas para evaluar sus características.

Cargado por

Fidel Sanz
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd

Números pseudoaleatorios

Es

Una sucesión determinística de números en el intervalo [0,1] que


tiene las mismas propiedades estadísticas que una sucesión de
números aleatorios.

sus

Pruebas estadísticas
Métodos
Características

Algoritmos de cuadrados medios: Algoritmos de productos medios: Prueba de medias: consiste en Prueba de varianza: consiste en
Requiere un numero entero Requiere dos semillas, ambas con D determinar el promedio de los n determina la varianza de los n
detonador con D dígitos, el cual es dígitos; además en lugar de elevarlas números que contiene el conjunto r i números que contiene el conjunto r i
elevado al cuadrado para seleccionar al cuadrado, las semillas se mediante la ecuación siguiente: mediante la ecuación siguiente:
del resultado los D dígitos del centro. multiplican y del producto se n n
1
• Deben estar uniformemente seleccionan los D dígitos del centro. r = ∑ ri V ( r ) =∑ ¿ ¿ ¿ ¿
n i=1 i=1
distribuidos.
• Deben ser estadísticamente Algoritmo congruencial multiplicativo:
independientes. Algoritmo lineal: Genera una
Surge del lineal cuando c=0. Entones la Prueba de uniformidad: para Prueba de independencia: para
secuencia de números enteros:
• Su media debe ser ecuación recursiva es: comprobar su acatamiento se han probar la independencia, primero es
x i+ 1=( a x i c ) mod ( m) i=0,1,2,3,…n ;
estadísticamente igual a ½. x i+ 1=( a x i ) mod ( m ) i=0,1,2,3,…,n la desarrollado pruebas estadísticas preciso formular las siguientes
donde x 0 es la semilla, a la constate hipótesis:
ventaja es que implica una operación tales como las pruebas Chi-cuadrada
• Su varianza debe ser menos a realizar multiplicativa, c una constante y de Kolmogorov-Smirnov, para H 0: los números del conjunto r i son
estadísticamente igual a aditiva y m el modulo. comprobar es necesario formular las independientes
1/12. siguientes hipótesis: H 1: los números del conjunto r i no
• Deben ser reproducibles. son independientes
H 0=r i U ( 0,1)
• Su periodo o ciclo de vida H 1=r i no son uniformes
debe ser largo. Algoritmo congruencial aditivo: requiere
una secuencia previa de n números
enteros x 1 , x 2 , x 3 ,… , x n para generar
una nueva secuencia de números
enteros que empieza en
x n+1 , x n +2 , x n+3 , x n+4 , .. Su secuencia
recursiva es:
x i=( x i+1 + x i−n ) mod ( m ) i=n+1,n+2n+,3,
Bibliografía
1. García, E., García, H. & Cárdenas, L. (2006). Simulación y análisis de
sistemas con Promodel. México: Pearson Educación.

2. Sandoval J. (2016). Unidad 2 números pseudoaleatorios. [Link].


Recuperado de: [Link]
unidad-2-numeros-pseudoaleatorios

También podría gustarte