Modelado de incertidumbre y evaluación de estabilidad de árboles de expansión mínima en el diseño de redes
Autores: Hosseini, Ahmad
Idioma: Inglés
Editor: MDPI
Año: 2024
Acceso abierto
Artículo científico
2024
Modelado de incertidumbre y evaluación de estabilidad de árboles de expansión mínima en el diseño de redes
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
árbol de expansión mínima
Redes
Teoría de la incertidumbre
Modelos computacionales robustos
Estabilidad
Redes inciertas
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 31
Citaciones: Sin citaciones
El problema del Árbol de Expansión Mínima (MST) en redes se centra en encontrar rutas eficientes, con aplicaciones en transporte, logística, telecomunicaciones y más. Sin embargo, las catástrofes pueden hacer que estas redes sean inciertas, lo que requiere modelos computacionales robustos para la toma de decisiones. Este artículo introduce un modelo basado en teoría de la incertidumbre para analizar la estabilidad de los MST en redes inciertas. Al incorporar variables de fiabilidad y riesgo, evaluamos la robustez de los MST inciertos (UMST) y abordamos el desafío de calcular las tolerancias de enlace, que definen el rango dentro del cual los enlaces de la red pueden variar sin comprometer la optimalidad del MST. Este estudio propone formulaciones computacionales para calcular sistemáticamente estas tolerancias, ofreciendo una alternativa más eficiente a los métodos tradicionales de reoptimización.
Descripción
El problema del Árbol de Expansión Mínima (MST) en redes se centra en encontrar rutas eficientes, con aplicaciones en transporte, logística, telecomunicaciones y más. Sin embargo, las catástrofes pueden hacer que estas redes sean inciertas, lo que requiere modelos computacionales robustos para la toma de decisiones. Este artículo introduce un modelo basado en teoría de la incertidumbre para analizar la estabilidad de los MST en redes inciertas. Al incorporar variables de fiabilidad y riesgo, evaluamos la robustez de los MST inciertos (UMST) y abordamos el desafío de calcular las tolerancias de enlace, que definen el rango dentro del cual los enlaces de la red pueden variar sin comprometer la optimalidad del MST. Este estudio propone formulaciones computacionales para calcular sistemáticamente estas tolerancias, ofreciendo una alternativa más eficiente a los métodos tradicionales de reoptimización.