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

[img]
Vista previa
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:
CreadorEmailORCID
Quevedo Orozco, Dagoberto RamónNO ESPECIFICADONO ESPECIFICADO
Ríos Mercado, Roger Z.roger@yalma.fime.uanl.mxNO ESPECIFICADO
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 Ver elemento

Downloads

Downloads per month over past year