Algoritmos de trayectoria multiobjetivo aplicados al problema de ...

Tabla 1.Comparación entre algoritmos de trayectoria multiobjetivo
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
Mantiene una lista de soluciones
donde se almacenan las
soluciones no dominadas
encontradas durante la búsqueda.
No No Si No Si No
Díaz 2001
Escalador de
Colinas
Estocástico
Multiobjetivo
El algoritmo reinicia la búsqueda si
la solución candidata no es
aceptada para sustituir a la actual
luego de comprobar que se han
generado todos los vecinos
posibles de la solución actual.
Díaz 2001 No Si Si No Si No
Escalador
de Colinas
Escalador de
Colinas
Multiobjetivo con
Reinicio
El comportamiento es similar al
anterior. Además calcula la
distancia entre las soluciones de la
lista de soluciones no dominadas y
utiliza la solución de mayor
distancia como nueva solución.
Díaz 2001 No Si Si No Si No
Escalador de
Colinas
Estocástico
Multiobjetivo por
mayor distancia
Utiliza un vector de peso en el
cálculo de la probabilidad de
aceptación. Utiliza un método
similar al lexicográfico.
Si No
Si, los
típicos del
algoritmo.
No Si
Si, con
determinada
probabilidad
Serafini 1994;
Coello,
Veldhuizen et
al. 2007
Recocido
Simulado de
Serafini
La probabilidad de aceptación de
una nueva solución tiene en
cuenta múltiples temperaturas
(una para cada objetivo). No utiliza
vectores de peso en este cálculo.
Recocido
Simulado
Si No
Si, la
temperatura
inicial de
cada
objetivo.
Si
Si, periódicamente
reinicia la búsqueda
seleccionando una
solución aleatoria del
conjunto de soluciones
no dominadas.
Si, con
determinada
probabilidad
Suman and
Kumar 2006
SMOSA
30