Búsqueda tabú multiobjetivo con Enteros-mixtos y punto de referencia



Título del documento: Búsqueda tabú multiobjetivo con Enteros-mixtos y punto de referencia
Revista: Revista de matemáticas
Base de datos: PERIÓDICA
Número de sistema: 000453604
ISSN: 1409-2433
Autores: 1
Instituciones: 1Instituto de Cibernética, Matemática y Física, La Habana. Cuba
Año:
Periodo: Ene-Jun
Volumen: 25
Número: 1
Paginación: 115-150
País: Costa Rica
Idioma: Español
Tipo de documento: Artículo
Enfoque: Aplicado, descriptivo
Resumen en español 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
Resumen en inglés In this work we present a domain-independent Tabu Search approach for multiobjective optimization with mixed-integer variables. In this we investigate two aspects: domain-independence and applicability in optimization practice and focus our attention in problems that appear frequently in the real world, like logistic network (for example: multi-stage distribution networks problems, location-allocation problems, time-tabling problems); however, other classical problems were investigated, like: coverage set problem, partitioning set problem, multidimentional knapsack problem and shortest path problem. All these problems belong to the NP-hard class, with a great number of decision variables, containing a great number of heterogeneous constrains, presenting a challenge to find feasible solutions
Disciplinas: Matemáticas
Palabras clave: Matemáticas aplicadas,
Búsqueda tabú,
Variables mixtas,
Objetivos múltiples,
Metaheurísticas
Keyword: Applied mathematics,
Tabu search,
Mixed variables,
Multiple objectives,
Metaheuristics
Texto completo: Texto completo (Ver HTML) Texto completo (Ver PDF)