https://revistas.ucr.ac.cr/index.php/matematicaRevista de Matemática: Teoría y Aplicaciones ISSN Impreso: 14092433 ISSN electrónico: 2215-3373

BÚSQUEDA TABÚ MULTIOBJETIVO CON ENTEROS-MIXTOS Y PUNTO DE REFERENCIA

RICARDO P. BEAUSOLEIL



DOI: https://doi.org/10.15517/rmta.v1i25.32234

Resumen


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 cubrimiento 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.

Palabras clave


múltiples objetivos; metaheurísticas; búsqueda tabú

Texto completo:

PDF

Enlaces refback

  • No hay ningún enlace refback.


© 2017 Universidad de Costa Rica. Para ver más detalles sobre la distribución de los artículos en este sitio visite el aviso legal. Este sitio es desarrollado por UCRIndex y Open Journal Systems. ¿Desea cosechar nuestros metadatos? dirección OAI-PMH: https://revistas.ucr.ac.cr/index.php/index/oai