Búsqueda tabú multiobjetivo con Enteros-mixtos y punto de referencia
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 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.
| Main Author: | |
|---|---|
| Format: | Digital revista |
| Language: | Spanish / Castilian |
| Published: |
Centro de Investigaciones en Matemática Pura y Aplicada (CIMPA) y Escuela de Matemática, San José, Costa Rica.
2018
|
| Online Access: | http://www.scielo.sa.cr/scielo.php?script=sci_arttext&pid=S1409-24332018000100115 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|