Escolar Documentos
Profissional Documentos
Cultura Documentos
Resumen
Revisión Bibliográfica
El estudio sobre el estado del arte indica que a la fecha no se han realizado estudios
empíricos ni teóricos sobre la aplicación de una meta-heurística basada en simulated
annealing a la resolución de problemas de optimización en simulación multiobjetivo. En
simulación convencional o de un sólo objetivo, basados en simulated annealing, han
publicado los autores como Bulgak y Sanders (1988), Haddok y Mittentahal (1992),
Lacksonen y Anussornnitisarn (1995), y Brady y McGarvey (1998), pero considerando el
algoritmo simulated annealing convencional, el cual permite trabajar o efectuar búsqueda
sólo con un objetivo a optimizar. En el ámbito multiobjetivo, otros autores han investigado
el tema de optimización en simulación multiobjetivo, pero empleando herramientas
diferentes a simulated annealing, tales como metamodelos, métodos basados en gradiente, y
algoritmos genéticos. Entre los autores que han abordado el tema multiobjetivo utilizando
algoritmos genéticos se puede mencionar a Baesler (2000), uilizando metamodelos a Boyle
(1985), utilizando métodos basados en gradiente a Mollaghasemi (1994), Mollaghasemi y
Evans (1994), y Mollaghasemi, Evans y Biles (1991).
En cada etapa de la búsqueda, tras la evaluación de todos los objetivos, se pueden enfrentar
tres escenarios: todos los objetivos mejoran, todos empeoran, o algunos mejoran y otros
empeoran. En el primer caso, no hay mayor problema en decidir continuar la búsqueda en
esa dirección, ya que la última solución es mejor que la anterior. En caso que todos los
objetivos empeoren, la última solución probada debe ser evaluada por algún tipo de función
de aceptación. En el tercer caso se debe tomar una decisión. Elegir uno de los objetivos
como referente, y efectuar el movimiento acorde al desempeño de ese objetivo particular en
la etapa de la búsqueda en que se encuentre. La solución se debe aceptar si ese objetivo
mejoró, o evaluar una función de aceptación particular para ese objetivo, en caso que haya
empeorado. En este caso, un solo objetivo guía la búsqueda de todo el problema, basado en
una selección dada por una función.
Conclusiones
Referencias