Abstract

BEAUSOLEIL, Ricardo p.. Búsqueda tabú multiobjetivo con Enteros-mixtos y punto de referencia. Rev. Mat [online]. 2018, vol.25, n.1, pp.115-150. ISSN 1409-2433.  http://dx.doi.org/10.15517/rmta.v1i25.32234.

En este trabajo presentamos un enfoque de Búsqueda Tabú independiente del dominio para problemas con múltiples objetivos y variables mixtas (enteras y reales). En el mismo investigamos dos aspectos: la independencia del dominio y la aplicabilidad en la optimización práctica, para ello nos centramos en problemas que se encuentran frecuentemente en el mundo real, como son los problemas de redes logísticas (por ejemplo: problemas de redes de distribución con múltiples etapas, localización asignación, tablas de tiempo); también investigamos su desempeño sobre problemas clásicos como cubri-miento de conjuntos, particionamiento de conjunto, mochila multidimensional y camino más corto. Todos los problemas considerados son de la clase NP-duros, con gran número de variables, conteniendo un número de restricciones heterogéneas, presentando un reto para hallar soluciones factibles.

Keywords : múltiples objetivos; metaheurísticas; búsqueda tabú.

        · abstract in English     · text in Spanish     · Spanish ( pdf )