english Icono del idioma   español Icono del idioma  

Por favor, use este identificador para citar o enlazar este ítem: https://hdl.handle.net/20.500.12008/22587 Cómo citar
Título: Estadística aplicada al cálculo de confiabilidad de redes
Autor: Acuña Sosa, María José
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
Tutor: Robledo, Franco
Romero, Pablo
Tipo: Tesis de grado
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)
Fecha de publicación: 2016
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
Editorial: Udelar. FCEA
Citación: ACUÑA SOSA, M. Estadística aplicada al cálculo de confiabilidad de redes. Tesis de grado. Udelar. FCEA, 2016.
Licencia: Licencia Creative Commons Atribución – No Comercial – Sin Derivadas (CC BY-NC-ND 4.0)
Aparece en las colecciones: Trabajos Finales de Grado de la Licenciatura en Estadística - Facultad de Ciencias Económicas y de Administración

Ficheros en este ítem:
Fichero Descripción Tamaño Formato   
M-CD4609.pdf519,11 kBAdobe PDFVisualizar/Abrir


Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons Creative Commons