Resumen

La robustez de una red ante fallos de nodos o enlaces desempeña un papel importante en el diseño de la red. Un factor clave que cuantifica esta robustez es la conectividad algebraica de la red. En este artículo, los autores abordan el problema de encontrar una red que maximice la conectividad algebraica de la red y, al mismo tiempo, garantice que la longitud del camino más corto que une dos nodos cualesquiera de la red esté dentro de un límite dado. Este artículo presenta heurísticas de búsqueda k-opt y tabu para encontrar soluciones viables a este problema de síntesis de redes. También se presentan resultados computacionales para corroborar el rendimiento de los algoritmos propuestos.

• Materias:Matemáticas Análisis Matemático Álgebra Ingeniería
• Subjects:mathematics Mathematical Analysis Algebra Engineering
• Palabras claves:red, conectividad algebraica, problema de síntesis de red, heurística de búsqueda tabú, documento, resultados computacionales, soluciones factibles, papel importante, factor clave, fallos de enlace
• Keywords:network, algebraic connectivity, network synthesis problem, tabu search heuristics, paper, computational results, feasible solutions, important role, key factor, link failures