Algoritmos de trayectoria multiobjetivo aplicados al problema de ...

Tabla 19. Tiempo mínimo, promedio y máximo en la ejecución de los algoritmos en el escenario 4.
Algoritmo / Tiempo (seg)
Escenario 4
CITI Softel
Mínimo 45.802 60.903
Promedio 59.19205 70.17821
ECEMO
Máximo 66.316 79.046
Mínimo 61.869 303.421
Promedio 100.5407 440.46332
ECEMOR
Máximo 417.221 574.362
Mínimo 71.215 282.719
Promedio 138.1245 412.85153
ECEMODist
Máximo 555.017 575.703
Mínimo 21.092 21.107
Promedio 23.38595 22.923052
BTM
Máximo 25.272 25.459
Mínimo 59.078 58.937
Promedio 61.55358 61.767105
RSMU
Máximo 62.962 64.24
Mínimo 58.254 57.986
Promedio 78.351 68.97831
RSMMC
Máximo 99.185 78.062
Mínimo 228.025 248.644
Promedio 258.4431 272.00436
GRASP + ECEMO Máximo 286.339 310.752
Mínimo 226.419 887.828
Promedio 303.2397 1079.4956
GRASP + ECEMOR Máximo 544.238 1829.784
Mínimo 161.024 987.178
Promedio 211.8608 1175.468
GRASP + ECEMODist Máximo 498.265 1926.184
Mínimo 163.598 184.377
Promedio 185.0863 224.28088
GRASP + BTM Máximo 204.205 269.49
Mínimo 223.299 244.078
Promedio 240.6018 280.3421
GRASP + RSMU Máximo 261.862 307.445
Mínimo 231.02 259.772
Promedio 254.8602 293.46536
GRASP + RSMMC Máximo 294.264 329.582
3.5.5 Escenario 5
En la Tabla 20 se muestran los resultados obtenidos por cada algoritmo para las métricas Tasa de error,
Distancia generacional y Dispersión en el escenario 5.
En el anexo 14 se muestran los resultados obtenidos para la métrica Cobertura en este escenario.
Los resultados de las métricas analizadas muestran como peores algoritmos en todos los casos a BTM,
RSMU, GRASP + BTM y GRASP + RSMU. El resto de los algoritmos muestran un buen
comportamiento en las métricas analizadas.
66