Professional Documents
Culture Documents
PARA LA OPTIMIZACION
TOPOLOGICA DE REDES DE
TELECOMUNICACION
J. A. Portilla Figueras, K.
D. Hackbarth , J. R. Salas
Introducción
Modelo matemático
Algoritmo TREESOL
Resultados
Conclusiones y Aplicaciones
f= a*X + b [0,1]
Función real
Función aproximada
Flujo
Objetivo:
Calcular una topología con coste mínimo que cumpla con los
requerimientos de biconectividad en el menor tiempo posible,
aún en ejemplos con un gran número de nodos.
Suposiciones:
La topología óptima para una red sin requerimientos de
biconectividad, es un árbol. Esto se cumple en redes donde se
tenga un coste fijo elevado, o una demanda total pequeña.
10
2
T=a*n3
25 47 101
LOPSOL 6.43 15 12.12
CI1SOL 5.45 (-18%) 13.7 (-10%) 11.12 (-9%)
TREESOL 5.49 (-17%) 12.8 (-17%) 9.73 (-24.5%)