DSpace Repository

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

Show simple item record

dc.contributor.author Trejo Espino, Juan Esaú
dc.date.accessioned 2020-10-15T17:00:10Z
dc.date.available 2020-10-15T17:00:10Z
dc.date.created 2016-06-27
dc.date.issued 2020-09-22
dc.identifier.citation Trejo Espino, Juan Esaú. (2016). Algoritmo heurístico para optimización mixta multi-objetivo. (Maestría en Ciencias Fisicomatemáticas). Instituto Politécnico Nacional, Sección de Estudios de Posgrado e Investigación, Escuela Superior de Física y Matemáticas. México. es
dc.identifier.uri http://tesis.ipn.mx/handle/123456789/28522
dc.description Tesis (Maestría en Ciencias Fisicomatemáticas), Instituto Politécnico Nacional, SEPI, ESFM, 2016, 1 archivo PDF, (99 páginas). tesis.ipn.mx es
dc.description.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]. es
dc.language.iso es es
dc.subject Algoritmo genético es
dc.subject Simplex es
dc.subject MOMIP es
dc.title Algoritmo heurístico para optimización mixta multi-objetivo es
dc.contributor.advisor Lara López, Adriana


Files in this item

This item appears in the following Collection(s)

Show simple item record

Search DSpace


Browse

My Account