Uso de búsqueda tabú en la solución del problema de asignación cuadrática
Quevedo Orozco, Dagoberto Ramón y Ríos Mercado, Roger Z. (2010) Uso de búsqueda tabú en la solución del problema de asignación cuadrática. Ingenierías, 13 (48). pp. 40-48. ISSN 1405-0676
|
Texto
48_Uso_de_busqueda.pdf - Versión Publicada Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (1MB) | Vista previa |
Resumen
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.
Tipo de elemento: | Article | |||||||||
---|---|---|---|---|---|---|---|---|---|---|
Palabras claves no controlados: | Investigación de operaciones; Metaheurísticas; Búsqueda tabú; Optimización combinatoria; Marco de trabajo | |||||||||
Divisiones: | Ingeniería Mecánica y Eléctrica | |||||||||
Usuario depositante: | Editor Repositorio | |||||||||
Creadores: |
|
|||||||||
Fecha del depósito: | 24 Feb 2017 20:28 | |||||||||
Última modificación: | 24 Feb 2017 20:28 | |||||||||
URI: | http://eprints.uanl.mx/id/eprint/10438 |
Actions (login required)
Ver elemento |