Algoritmo heurístico para optimización mixta multi-objetivo

Abstract

RESUMEN:

En este trabajo se aborda la solución de problemas de optimización lineal mixta considerando más de una función objetivo de manera simultánea. Se hace una breve revisión de los algoritmos considerados estado del arte en este tema y se propone un método heurístico original para su tratamiento. El algoritmo propuesto, denominado MOMIPGA, está compuesto por un Algoritmo Genético, diseñado particularmente para este fin, el cual ha sido hibridizado con dos técnicas tomadas de la literatura reciente: el Método Simplex Multiobjetivo[Ehrgott, 2005] y el Triangle Splitting Method[Boland et al., 2014].

ABSTRACT:

This work focus on the solution of mix-integer linear optimization problems when several objective functions are involved. A brief overview on state-of-the-art methods is presented, and a novel heuristic is proposed for the treatment of these problems. The proposed algorithm is called MOMIPGA and it is compound by a hybridisation of a specifically designed Genetic Algorithm, combined with tho recent new techniques from literature: the Multiobjective Simplex[Ehrgott, 2005] method and the Triangle splitting Method[Boland et al., 2014].