| Revista: | Revista de matemáticas |
| Base de datos: | PERIÓDICA |
| Número de sistema: | 000453604 |
| ISSN: | 1409-2433 |
| Autores: | Beausoleil, Ricardo P1 |
| Instituciones: | 1Instituto de Cibernética, Matemática y Física, La Habana. Cuba |
| Año: | 2018 |
| 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) |
