Algoritmos de trayectoria multiobjetivo aplicados al problema de ...

Tabla 21. Tiempo mínimo, promedio y máximo en la ejecución de los algoritmos en el escenario 5.
Algoritmo / Tiempo (seg)
Escenario 5
CITI Softel
Mínimo 80.309 115.665
Promedio 90.98026 124.7561
ECEMO
Máximo 107.344 130.9
Mínimo 175.516 194.751
Promedio 265.4616 377.19623
ECEMOR
Máximo 565.61 778.195
Mínimo 178.933 212.098
Promedio 254.56541 354.9139
ECEMODist
Máximo 631.239 785.056
Mínimo 55.599 72.853
Promedio 66.897316 76.56326
BTM
Máximo 76.831 82.103
Mínimo 78.156 105.066
Promedio 103.46694 119.67827
RSMU
Máximo 161.919 124.831
Mínimo 89.591 113.428
Promedio 102.22463 125.293846
RSMMC
Máximo 151.477 131.758
Mínimo 536.5 744.403
Promedio 621.94836 816.2395
GRASP + ECEMO Máximo 688.959 940.027
Mínimo 643.127 905.317
Promedio 767.4638 1172.4587
GRASP + ECEMOR Máximo 868.563 1692.681
Mínimo 468.797 955.477
Promedio 603.60114 1272.4527
GRASP + ECEMODist Máximo 1239.376 1878.685
Mínimo 472.032 690.754
Promedio 578.46344 790.9096
GRASP + BTM Máximo 629.57 919.699
Mínimo 582.566 744.371
Promedio 625.8705 826.8318
GRASP + RSMU Máximo 681.362 961.04
Mínimo 596.701 666.807
Promedio 681.9129 802.40875
GRASP + RSMMC Máximo 754.896 874.647
De manera general los algoritmos tienen un buen desempeño en los diferentes escenarios,
exceptuando a los algoritmos RSMU, GRASP + RSMU y GRASP + BTM. Por otra parte, BTM resulta
ser uno de los algoritmos de mejor desempeño en los tres primeros escenarios, siendo uno de los de
peor desempeño en los dos últimos escenarios.
Los resultados de las métricas se deterioran a medida que crece el tamaño del espacio de soluciones, lo
que resulta normal, teniendo en cuenta que existe un mayor espacio de soluciones a explorar y que la
cantidad de evaluaciones de las funciones objetivo es la misma en todos los escenarios. Esto indica que
deberían realizarse pruebas en los escenarios 4 y 5 teniendo en cuenta un mayor número de
evaluaciones de las funciones objetivo.
68