Simulated annealing for communication network :reliability improvement

Cancela, Héctor - Urquhart, María E

Resumen:

Una red de comunicaciones es un sistema compuesto por un conjunto de centros que reciben y envían información, y por un conjunto de conexiones que transportan esa información. La capacidad de una red de comunicaciones para resistir a posibles fallos de algunos de sus componentes se evalúa a través de distintas métricas de confiabilidad. Uno de los problemas que se plantean durante el diseño de una red, es el de elegir su topología precisamente para asegurar al máximo las comunicaciones. En este trabajo, abordamos una versión de este problema, en la que el objetivo es encontrar una topología más confiable a partir de una red dada por el usuario. La metodología empleada corresponde a la metaheurística "simulated annealing", de reciente utilización en el campo de la optimización combinatoria.


Detalles Bibliográficos
1995
NETWORK RELIABILITY
COMBINATORIAL OPTIMIZATION
SIMULATED ANNEALING
CONFIABILIDAD EN REDES
OPTIMIZACION COMBINATORIA
Universidad de la República
COLIBRI
http://hdl.handle.net/20.500.12008/3480
Acceso abierto
Licencia Creative Commons Atribución – No Comercial – Sin Derivadas (CC BY-NC-ND 4.0)