Optimización y diseño de redes diámetro confiables

Abstract

Centrado en un nuevo problema de optimización combinatoria complejo dado a conocer recientemente, este trabajo resulta ser el primero en su clase en estudiar el Diseño y Optimización de Redes Diámetro-Confiables. En el transcurso del mismo se ha analizado detalladamente un variado número de metaheurísticas, determinando las dos más adecuadas para el problema en cuestión. Constituyendo este trabajo el primero en su clase, resultan originales todas las ideas en las que se basan los algoritmos desarrollados, sin considerar las básicas y generales sugeridas por cada metaheurística. El resultado final constituye la presentación de los dos primeros algoritmos que diseñan y optimizan redes según la Diámetro-Confiabilidad. Los mismos fueron desarrollados sobre la base de los principios promulgados por Algoritmos Genéticos y GRASP. Se presenta asimismo un algoritmo polinomial para simplificar, bajo ciertas condiciones, una red a otra equivalente según la Diámetro-Confiabilidad. Los algoritmos en su totalidad exhiben en la práctica un muy buen desempeño para los más de 500 juegos de pruebas realizados.