Resolución de problemas de optimización vía algoritmos evolutivos

Abstract

Resumen—En este trabajo se pretende implementar un algoritmo metaheurístico de optimización multiobjetivo. La optimización multiobjetivo es un área de investigación muy importante debido a que la mayoría de los problemas del mundo real tienen objetivos múltiples. En lugar de proporcionar una única solución, los procedimientos que se aplican a problemas de optimización multiobjetivo generan un conjunto de soluciones compromiso, generalmente conocidas como soluciones Pareto óptimas, de entre las cuales un agente decisor escogerá una. Diferentes metaheurísiticas, incluyendo los algoritmos evolutivos, se han convertido en el principal método para explorar el frente de Pareto en los problemas de optimización multiobjetivo que son demasiado complejos para ser resueltos por métodos exactos. Dado que existen numerosas heurísticas para resolver problemas multiobjetivo, en este trabajo, aparte de la implementación de un algoritmo nuevo, se definirán métricas de eficiencia y eficacia y se utilizarán para comparar nuestra implementación con algunoss de los algoritmos más conocidos en la literatura.