Algoritmos de trayectoria multiobjetivo aplicados al problema de ...

Tabla 2.Comparación entre algoritmos de trayectoria multiobjetivo (Continuación)
Diferencia
fundamental con el
resto de los
algoritmos
¿Ha sido aplicado a
problemas de
asignación?
¿Toma decisiones
aleatorias?
¿Necesita
parámetros?
Mantiene una lista de
soluciones no
dominadas
¿Reinicia la
búsqueda?
¿Acepta soluciones
peores?
Algoritmo básico
Fuentes de
referencia
Variante
multiobjetivo
Utiliza una estrategia llamada criterio de
escala donde la probabilidad de
aceptación de una nueva solución
depende de la distancia entre la solución
actual y la nueva solución.
Si (Problema
de la mochila
biobjetivo)
Si
Si, los pesos
para el cálculo
de la
probabilidad de
aceptación.
Si
Si, periódicamente
reinicia la búsqueda
seleccionando una
solución aleatoria del
conjunto de soluciones
no dominadas.
Si, con
determina
da
probabilid
ad
Coello,
Veldhuizen
et al. 2007
UMOSA
Utiliza un vector de peso en el cálculo de
la probabilidad de aceptación que
depende del número de restricciones
violadas por el vector solución y el vector
función objetivo.
Si No
Si, los típicos
del algoritmo
Si
Si, periódicamente
reinicia la búsqueda
seleccionando una
solución aleatoriamente
del conjunto de
soluciones no
Si, con
determina
da
probabilid
ad
Suman
and Kumar
2006
WMOSA
No usa el valor de la función objetivo en el
criterio de aceptación, sino un valor de
aptitud que se obtiene a partir del número
de soluciones que dominan a la solución
actual en el conjunto optimal de Pareto.
dominadas.
Si, periódicamente
reinicia la búsqueda
seleccionando una
solución aleatoriamente
del conjunto de
soluciones no
dominadas.
Si, con
determina
da
probabilid
ad
Recocido
Simulado
Si No
Si, los típicos
del algoritmo
Si
Suman
and Kumar
2006
PDMOSA
Selecciona en cada iteración un solo
objetivo que será encargado de guiar la
búsqueda en esa iteración del algoritmo.
Incorpora memoria a corto y largo plazo,
que permite seleccionar la dirección en la
cual el algoritmo deberá concentrarse.
Utiliza una temperatura para cada
objetivo.
Si (Problema
de
programación
de la
producción
de máquinas
paralelas)
Si
Si, la
temperatura
inicial de cada
objetivo y los
pesos w1 y w2
que representan
la importancia
entre la
memoria a largo
y corto plazo.
No Si
Si, con
determina
da
probabilid
ad
Baesler,
Moraga et
al. 2008
Recocido
Simulado
Multiobjetivo
con
Búsqueda
de
Trayectoria
Aleatoria
31