Optimización y diseño de redes diámetro confiables
Supervisor(es): Cancela, Héctor - Petingi, Louis
Resumen:
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.
2002 | |
CONFIABILIDAD EN REDES DIAMETRO CONFIABILIDAD METAHEURISTICA GRASP ALGORITMOS GENETICOS NETWORK RELIABILITY DIAMETER CONSTRAINED REALIABILITY METAHEURISTIC GENETIC ALGORITHMS |
|
Español | |
Universidad de la República | |
COLIBRI | |
http://hdl.handle.net/20.500.12008/3042 | |
Acceso abierto | |
Licencia Creative Commons Atribución – No Comercial – Sin Derivadas (CC BY-NC-ND 4.0) |
Sumario: | 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. |
---|