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

Acuña Sosa, María José

Supervisor(es): Robledo, Franco - Romero, Pablo

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

Detalles Bibliográficos
2016
Monte Carlo crudo
Muestreo por importancia
Muestreo basado en cotas
Reducción recursiva de la varianza
Muestreo Dagger
Entropía cruzada
ESTADISTICA APLICADA
INFORMATICA
COMPLEJIDAD COMPUTACIONAL
CONFIABILIDAD DE REDES
GRAFOS
METODOS DE MUESTREO
METODO DE MONTE CARLO
NETWORK RELIABILITY
REDES NEURONALES (INFORMATICA)
Español
Universidad de la República
COLIBRI
https://hdl.handle.net/20.500.12008/22587
Acceso abierto
Licencia Creative Commons Atribución – No Comercial – Sin Derivadas (CC BY-NC-ND 4.0)