Resumen

Varios de los complejos redes del mundo real pueden ser modelados como redes multietapa para análisis de rendimiento. Una red multietapa consiste en componentes multietapa y posee múltiples niveles de rendimiento diferentes. Para esta red, la fiabilidad se refiere a la probabilidad de que el nivel de capacidad de la red sea mayor o igual a un nivel de demanda predeterminado. Uno de los principales métodos para la evaluación de la fiabilidad de una red multietapa es el uso de caminos mínimos. Este artículo propone un algoritmo eficiente para encontrar caminos mínimos. Primero, se define un nuevo concepto de vector de estado calificado para fijar un espacio de búsqueda relativamente más pequeño de caminos mínimos, y se establece una condición suficiente y necesaria para que un vector de estado calificado sea un camino mínimo. Luego, se integran el algoritmo de flujo máximo y el algoritmo de enumeración para buscar caminos mínimos en el espacio de búsqueda determinado, que se divide recursivamente en subespacios para aumentar la eficiencia de la búsqueda tanto como sea posible. Tanto

• Materias:Modelo de tráfico Sistemas antifrágiles Sistemas multiagente Componentes complejos
• Subjects:Traffic model Anti-fragile systems Multiagent systems Complex components
• Palabras claves:Redes complejas del mundo real; Redes de múltiples estados; Análisis de rendimiento; Confiabilidad; Rutas mínimas; Algoritmo
• Keywords:Real-world complex networks; Multistate networks; Performance analysis; Reliability; Minimal paths; Algorithm