El problema de asignación cuadrática (QAP) es un problema de optimización combinatoria de dificultad NP con una gran variedad de aplicaciones. La optimización basada en la biogeografía (BBO), una técnica de optimización relativamente nueva basada en el concepto de biogeografía, utiliza la idea de la estrategia de migración de las especies para derivar un algoritmo para resolver problemas de optimización. Se ha demostrado que la BBO ofrece un rendimiento equiparable al de otros métodos de optimización. Un algoritmo BBO clásico emplea el operador de mutación como estrategia de diversificación. Sin embargo, este proceso suele arruinar la calidad de las soluciones en QAP. En este trabajo, proponemos una técnica híbrida para superar la debilidad del algoritmo BBO clásico para resolver QAP, sustituyendo el operador de mutación por un procedimiento de búsqueda tabú. Nuestros experimentos utilizando las instancias de referencia de QAPLIB muestran que el método híbrido propuesto es capaz de encontrar buenas soluciones para ellos dentro de tiempos computacionales razonables. De las 61 instancias de referencia probadas, el método propuesto es capaz de obtener las mejores soluciones conocidas para 57 de ellas.
Esta es una versión de prueba de citación de documentos de la Biblioteca Virtual Pro. Puede contener errores. Lo invitamos a consultar los manuales de citación de las respectivas fuentes.
Artículo:
Análisis hidrodinámico de la morfología de las aletas medianas del atún durante los movimientos de guiñada
Artículo:
Un nuevo método para el reconocimiento bioestadístico de patrones de miARN con propiedades topológicas de gráficos de visibilidad en el espacio tridimensional
Artículo:
Propiedades de adsorción de esporas de Bacillus atrophaeus en nanotubos de carbono de pared simple
Artículo:
Aplicaciones biotecnológicas de los aceites esenciales nanoencapsulados: una revisión
Artículo:
Diagnóstico inteligente de soplos cardíacos en niños con cardiopatías congénitas