Algoritmos de trayectoria multiobjetivo aplicados al problema de ...

Tabla 10. Cantidad de soluciones en el frente de Pareto verdadero tomado como referencia
Citerio/Escenarios
Escenario 1 Escenario 2 Escenario 3 Escenario 4 Escenario 5
CITI Softel CITI Softel CITI Softel CITI Softel CITI Softel
Cantidad de soluciones en el frente de Pareto
Verdadero 26 30 4 7 5 10 2071 62 48 152
La cantidad de soluciones no dominadas obtenidas con cada algoritmo en los diferentes escenarios se
muestra en la Tabla 11.
Tabla 11. Cantidad de soluciones obtenidas con cada algoritmo en los diferentes escenarios de prueba
Escenario 1 Escenario 2 Escenario 3 Escenario 4 Escenario 5
Algoritmos/Escenarios CITI Softel CITI Softel CITI Softel CITI Softel CITI Softel
ECEMO 7 10 3 5 4 9 69 19 15 63
ECEMOR 7 10 3 5 3 9 49 24 12 68
ECEMODist 7 10 3 5 3 9 1004 38 25 39
BTM 7 10 3 5 3 9 44 17 4 8
RSMU 7 10 3 5 2 7 9 8 16 12
RSMMC 7 12 3 5 3 9 176 25 10 22
GRASP + ECEMO 7 7 3 3 4 9 619 39 29 36
GRASP + ECEMOR 7 7 3 4 4 10 248 62 28 49
GRASP + ECEMODist 7 10 3 5 3 10 230 20 18 29
GRASP + BTM 25 26 3 7 6 8 6 11 11 4
GRASP + RSMU 7 10 3 4 6 7 7 9 13 12
GRASP + RSMMC 7 7 3 3 4 10 106 21 18 23
Las métricas analizadas para cada escenario y los resultados deseados se describen a continuación:
La Tasa de error permite determinar el porciento de soluciones que no son miembros del frente de
Pareto verdadero. Su valor ideal es igual a 0, puesto que indica que todos los vectores generados por el
algoritmo pertenecen al frente de Pareto verdadero.
La métrica Distancia generacional indica cuán lejos están los elementos del frente de Pareto obtenido
con un algoritmo, respecto al frente de Pareto verdadero. Su valor ideal es igual a 0, puesto que indica
que todos los elementos generados están en el frente de Pareto verdadero.
La métrica Dispersión mide la distribución de los elementos en el frente de Pareto actual sobre la región
no dominada. Esta métrica indica cuán uniforme es la distribución de los elementos en el frente de
Pareto generado. Un valor de 0 indica que todos los miembros del frente de Pareto generado están
equidistantes.
La métrica Cobertura compara dos conjuntos de vectores no dominados calculando la fracción de uno
que es cubierta (o dominada) por el otro. Si el valor es igual a 1 indica que el primer conjunto de
vectores es dominado por los vectores del segundo conjunto, y si es 0, indica lo contrario. En este caso
se analizan aquellos algoritmos que dominan a más cantidad de conjuntos y son dominados por la
menor cantidad de conjuntos.
58