Por favor, use este identificador para citar o enlazar este ítem: https://hdl.handle.net/20.500.12008/22587

Título:

Estadística aplicada al cálculo de confiabilidad de redes

Otros títulos:

Coordinador:

Director:

Compilador:

Autor:

Acuña Sosa, María José

Tutor:

Robledo, Franco
Romero, Pablo

Tipo de documento:

Tesis de grado

Editor:

Palabras clave:

Monte Carlo crudo
Muestreo por importancia
Muestreo basado en cotas
Reducción recursiva de la varianza
Muestreo Dagger
Entropía cruzada

Descriptores:

ESTADISTICA APLICADA
INFORMATICA
COMPLEJIDAD COMPUTACIONAL
CONFIABILIDAD DE REDES
GRAFOS
METODOS DE MUESTREO
METODO DE MONTE CARLO
NETWORK RELIABILITY
REDES NEURONALES (INFORMATICA)

Año de publicación:

2016

Contenido:

Resumen:

La realización del cálculo exacto de la probabilidad de funcionamiento de una red sensible a probables fallas en alguno de sus componentes corresponde a un problema combinatorio perteneciente a la clase NP-Difícil, por tal motivo se decide utilizar métodos de aproximación para su estimación, presentando soluciones eficientes. Usualmente se opta por técnicas basadas en la simulación Monte Carlo. Cuando la red presenta una baja probabilidad de falla, el método Monte Carlo Crudo, abreviado CMC debido a sus siglas inglesas, se vuelve poco eficiente para estimar la confiabilidad. Existen diferentes métodos estadísticos que logran reducir la varianza obteniendo una mejor precisión de la estimación de la confiabilidad respecto al método CMC. Específicamente en este trabajo se describen los métodos de Monte Carlo Crudo, Muestreo por Importancia (IS), Muestreo basado en Cotas, Reducción Recursiva de la Varianza (RVR), Muestreo Dagger y Entropía Cruzada. Para cada uno de ellos se estudia el rendimiento en cuanto a tamaño muestral, error cuadrático medio y esfuerzo computacional. Se realiza un estudio comparativo entre IS y RVR, donde los resultados indican que al estimar la confiabilidad de una red con posibles fallas en los enlaces, mediante el primer método se genera una varianza menor pero a un costo computacional mucho mayor que en RVR

Descripción:

Editorial:

Udelar. FCEA

EN:

Financiadores:

Citación:

ACUÑA SOSA, M. Estadística aplicada al cálculo de confiabilidad de redes. Tesis de grado. Udelar. FCEA, 2016.

Citación:

metadata.cc.license.name:

Documento del Gobiberno:

URI:

https://hdl.handle.net/20.500.12008/22587

ISBN:

e-ISBN:

ISSN:

ISMN:

Otros identificadores:

Título Obtenido:

Licenciada en Estadística

Facultad o Servicio que otorga el Título:

Universidad de la República (Uruguay). Facultad de Ciencias Económicas y de Administración

Licencia:

Licencia Creative Commons Atribución – No Comercial – Sin Derivadas (CC BY-NC-ND 4.0)

Cobertura geográfica:

Cobertura temporal:

metadata.dc.relation.IsVersionOf:

Clasificación:

Es versión de:

Colecciones:

Trabajos Finales de Grado de la Licenciatura en Estadística
FicherosDescripciónTamañoFormato
M-CD4609.pdf — 519.11 KB Adobe PDF
Mostrar el registro Dublin Core completo del ítem