Mapa Conceptual tema 2 by andres astulla torrico

Algoritmo congruencial aditivo

andyato55 — 2023-06-28 19:20:36 UTC

Números pseudoaleatorios

andyato55 — 2023-06-28 19:20:52 UTC

Los números pseudoaleatorio

andyato55 — 2023-06-28 19:21:45 UTC

Para una simulación que incluya variabilidad dentro de sus eventos, es preciso generar una serie de números que sean aleatorios por sí mismos, y que su aleatoriedad se extrapole al modelo de simulación que se está construyendo.

Algoritmo de productos medios

andyato55 — 2023-06-28 19:22:33 UTC

La mecánica de generación de números pseudoaleatorios de este algoritmo no congruencial es similar a la del algoritmo de cuadrados medios. La diferencia entre ambos radica en que el algoritmo de productos medios requiere dos semillas, ambas con D dígitos; además, en lugar de elevarlas al cuadrado, las semillas se multiplican y del producto se seleccionan los D dígitos del centro, los cuales formarán el primer número pseudoaleatorio r, = 0.

Generación de números pseudoaleatorios

andyato55 — 2023-06-28 19:24:12 UTC

Para realizar una simulación se requieren números aleatorios en el intervalo (0,1), a los cuales se hará referencia como "r¡" es decir, una secuencia r¡ = { r1,r2,3l...,rn}

Algoritmo lineal

andyato55 — 2023-06-28 19:25:36 UTC

El algoritmo congruencial lineal genera una secuencia de números enteros por medio de la siguiente ecuación recursiva:

Algoritmo congruencial multiplicativo

andyato55 — 2023-06-28 19:26:43 UTC

El algoritmo congruencial multiplicativo surge del algoritmo congruencial lineal cuando c = 0. Entonces la ecuación recursiva es:

Independencia.

andyato55 — 2023-06-28 19:27:25 UTC

Ésta es una propiedad muy importante, e implica que los números aleatorios no deben tener correlación entre sí; es decir, deben ser independientes, de manera que puedan dispersarse de manera uniforme dentro de todo el espectro de valores posibles.

Algoritmo de Blum, Blum y Shub al 2

andyato55 — 2023-06-28 19:59:22 UTC

andyato55 — 2023-06-28 20:10:10 UTC

Media de los aleatorios entre 0 y 1. En vista de que estos números deben tener la misma probabilidad de presentarse, es preciso que su comportamiento muestre una distribución de probabilidad uniforme continua:

andyato55 — 2023-06-28 20:37:21 UTC

"n" números, todos ellos diferentes. El valor "n” recibe el nombre de periodo o ciclo de vida del generador que creó la secuencia r¡.

Algoritmo de cuadrados medios

andyato55 — 2023-06-28 20:41:48 UTC

Requiere un número entero detonador con D dígitos, el cual es elevado al cuadrado para seleccionar del resultado los D dígitos del centro; el primer número r¡ se determina simplemente anteponiendo el " 0 ."

andyato55 — 2023-06-28 20:45:54 UTC

Algoritmo de multiplicador constante

andyato55 — 2023-06-28 20:53:07 UTC

Este algoritmo no congruencial es similar al algoritmo de productos medios. Los siguientes son los pasos necesarios para generar números pseudoaleatorios con el algoritmo de multiplicador constante.

andyato55 — 2023-06-28 20:55:02 UTC

Algoritmos congruenciales no lineales

andyato55 — 2023-06-28 20:56:38 UTC

En esta sección se analizarán dos algoritmos congruenciales no lineales: el congruencial cuadrático y el algoritmo presentado por Blum, Blum y Shub.

andyato55 — 2023-06-28 21:00:23 UTC

Algoritmo congruencial cuadrático

andyato55 — 2023-06-28 21:03:29 UTC

Pruebas estadísticas para los números pseudoaleatorios

andyato55 — 2023-06-28 21:04:37 UTC

Las pruebas estadísticas básicas que se emplean generalmente para determinar si un conjunto de números pseudoaleatorios entre cero y uno cumplen con las propiedades básicas de independencia y uniformidad.

Propiedades de los números pseudoaleatorios entre 0 y 1

andyato55 — 2023-06-28 21:06:11 UTC

Dado que los números aleatorios serán utilizados en la simulación para generar los valores de cualquier variable aleatoria. En gran medida, conocer las propiedades que deben tener estos números aleatorios garantiza una buena simulación, por ello, se enumeran a continuación.

andyato55 — 2023-06-28 21:07:00 UTC

andyato55 — 2024-03-05 21:35:17 UTC

andyato55 — 2024-03-05 21:50:32 UTC

Prueba de medias

andyato55 — 2024-03-05 22:53:46 UTC

andyato55 — 2024-03-05 22:55:15 UTC

Prueba de varianza

andyato55 — 2024-03-05 23:02:17 UTC

Otra de las propiedades que debe satisfacer el conjunto r¡t es que sus números tengan una varianza de 1 /12. La prueba que busca determinar lo anterior es la prueba de varianza, que establece las siguientes hipótesis:

andyato55 — 2024-03-05 23:03:20 UTC