| Revista: | Ingenierías (Nuevo León) |
| Base de datos: | PERIÓDICA |
| Número de sistema: | 000345830 |
| ISSN: | 1405-0676 |
| Autors: | Quevedo Orozco, Dagoberto Ramón1 Ríos Mercado, Roger Z2 |
| Institucions: | 1Instituto Tecnológico de Tepic, Ingeniería en Sistemas Computacionales, Tepic, Nayarit. México 2Universidad Autónoma de Nuevo León, Facultad de Ingeniería Mecánica y Eléctrica, Monterrey, Nuevo León. México |
| Any: | 2010 |
| Període: | Jul-Sep |
| Volum: | 13 |
| Número: | 48 |
| Paginació: | 40-48 |
| País: | México |
| Idioma: | Español |
| Tipo de documento: | Artículo |
| Enfoque: | Experimental, aplicado |
| Resumen en español | Este artículo ilustra el modelado e implementación de la metaheurística Búsqueda Tabú para la solución del Problema de Asignación Cuadrática, considerado como un problema difícil en el campo de la optimización combinatoria. En la implementación computacional se utiliza el marco de trabajo de ParadisEO que facilita el desarrollo de la aplicación. Mediante las instancias de QAPLIB, se realiza una experimentación computacional que ilustra la efi ciencia de la Búsqueda Tabú para la solución del Problema de Asignación Cuadrática además de mostrar el comportamiento del método durante la variación de sus parámetros de ejecución |
| Resumen en inglés | This paper illustrates modelling and implementation of metaheuristics,for a Tabu Search for solving the Quadratic Assignment Problem, considered as a difficult problem in the fi eld of combinatorial optimization. The use of the ParadisEO, a framework for implementing metaheuristics, simplifi es the development of the application. The computational effi ciency of Tabu Search to solve the Quadratic Assignment Problem is illustrated over a set of instances of the QAPLIB data set and includes an evaluation of the method as a function of some of its algorithmic parameters |
| Disciplines | Ciencias de la computación |
| Paraules clau: | Computación, Optimización combinatoria, Investigación de operaciones, Metaheurísticas, Búsqueda tabú |
| Keyword: | Computer science, Computing, Combinatory optimization, Operations research, Metaheuristics, Tabu search |
| Text complet: | Texto completo (Ver HTML) |
