Algoritmos de trayectoria multiobjetivo aplicados al problema de ...
Algoritmos de trayectoria multiobjetivo aplicados al problema de ...
Algoritmos de trayectoria multiobjetivo aplicados al problema de ...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
En las cuatro métricas an<strong>al</strong>izadas (tasa <strong>de</strong> error, distancia generacion<strong>al</strong>, dispersión y cobertura) los<br />
<strong>al</strong>goritmos con peores resultados son RSMU, GRASP + BTM y GRASP + RSMU. El resto <strong>de</strong> los<br />
<strong>al</strong>goritmos se comportan <strong>de</strong> manera similar y presentan buenos resultados en todas las métricas.<br />
Los tiempos <strong>de</strong> ejecución para este escenario se muestran en la Tabla 17. Como se observa los<br />
tiempos <strong>al</strong>canzan los 21 minutos con el <strong>al</strong>goritmo GRASP + ECEMODist, siendo menor <strong>de</strong> cuatro<br />
minutos en el resto <strong>de</strong> los casos. Estos últimos resultan tiempos aceptables, no siendo así con los<br />
tiempos que reporta el <strong>al</strong>goritmo GRASP + ECEMODist.<br />
Tabla 16. V<strong>al</strong>ores mínimo, promedio y máximo <strong>de</strong> las métricas Tasa <strong>de</strong> error, Distancia generacion<strong>al</strong> y<br />
Dispersión en el escenario 3.<br />
Tasa <strong>de</strong> error Distancia generacion<strong>al</strong> Dispersión<br />
<strong>Algoritmos</strong><br />
CITI Softel CITI Softel CITI Softel<br />
Mínimo 0.25 0 7.50E-04 0 1.54E-05 3.18E-05<br />
Media 0.809444448 0.23682721 0.00650401 0.00163465 1.46E-04 2.28E-04<br />
ECEMO<br />
Máximo 1 0.72727275 0.01691863 0.00517224 5.01E-04 0.0015174<br />
Mínimo 0 0 0 0 1.54E-05 4.83E-05<br />
Media 0.767500004 0.28968254 0.00715937 0.00258724 2.25E-04 2.01E-04<br />
ECEMOR<br />
Máximo 1 1 0.01691032 0.00974217 5.01E-04 0.00150169<br />
Mínimo 0 0 0 0 1.89E-05 3.74E-05<br />
Media 0.722500002 0.24871032 0.00829374 0.00236291 3.89E-04 1.66E-04<br />
ECEMODist<br />
Máximo 1 1 0.02847696 0.0175991 0.00235386 8.26E-04<br />
Mínimo 0.25 0 7.50E-04 0 7.54E-06 0<br />
Media 0.830000004 0.2265873 0.00771562 0.00157901 1.19E-04 1.69E-04<br />
BTM<br />
Máximo 1 1 0.01806677 0.00844275 4.39E-04 0.00119978<br />
Mínimo 1 1 0.00636396 0.00976441 9.93E-05 5.01E-05<br />
Media 1 1 0.02296847 0.02060492 0.00153942 0.00120029<br />
RSMU<br />
Máximo 1 1 0.03976493 0.04229657 0.00615608 0.00361127<br />
Mínimo 0.25 0 7.50E-04 0 1.54E-05 5.22E-05<br />
Media 0.765000004 0.23582251 0.00691779 0.00129657 1.92E-04 1.35E-04<br />
RSMMC<br />
Máximo 1 1 0.01901052 0.00728655 5.01E-04 3.94E-04<br />
Mínimo 0.333333343 0 0.00166667 0 9.05E-05 5.40E-05<br />
Media 0.803333338 0.16954365 0.0064293 0.00150893 2.57E-04 2.83E-04<br />
GRASP + ECEMO Máximo 1 1 0.01114954 0.0100816 5.01E-04 0.00173524<br />
Mínimo 0.25 0 7.50E-04 0 1.18E-05 3.49E-05<br />
Media 0.619047628 0.09318182 0.00467403 4.30E-04 2.45E-04 1.24E-04<br />
GRASP + ECEMOR Máximo 1 0.375 0.01463919 0.00191621 0.00227137 2.86E-04<br />
Mínimo 0.25 0 7.50E-04 0 1.18E-05 6.75E-05<br />
Media 0.796666668 0.19267857 0.00902023 6.57E-04 4.02E-04 2.01E-04<br />
GRASP + ECEMODist Máximo 1 0.93333334 0.02798101 0.00452499 0.0022594 0.001476<br />
Mínimo 0 1 0 0.01538058 0 1.16E-04<br />
Media 0.95 1 0.02289901 0.02900438 0.00140799 0.00272806<br />
GRASP + BTM Máximo 1 1 0.0425793 0.09005693 0.0051005 0.02464199<br />
Mínimo 0.833333313 1 0.01143852 0.01084046 1.18E-05 1.48E-04<br />
Media 0.991666666 1 0.02384572 0.02063848 0.00111008 0.00134903<br />
GRASP + RSMU Máximo 1 1 0.03969633 0.04247221 0.00308994 0.00619048<br />
Mínimo 0 0 0 0 1.83E-05 5.20E-05<br />
Media 0.718571436 0.14883298 0.00532622 8.13E-04 2.63E-04 1.50E-04<br />
GRASP + RSMMC Máximo 1 0.44444445 0.01172605 0.00547536 6.36E-04 3.38E-04<br />
En el anexo 12 se muestran los resultados obtenidos para la métrica Cobertura en este escenario.<br />
63
Change language