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:
Diseño e investigación de la imagen del examen de la línea de tenis basado en el análisis de visión artificial
Artículo:
Un nuevo método para depositar plata metálica en filtros de agua de cerámica porosa
Artículo:
Nanosuspensión de lambda-cialotrina preparada por el método de emulsificación por fusión y homogeneización a alta presión
Artículo:
Concentraciones del número de aerosoles y visibilidad durante la niebla densa en un emplazamiento urbano subtropical
Artículo:
Trayectoria comercial internacional con multipolarización basada en una red neuronal con algoritmo genético de mutación multidireccional
Artículo:
Creación de empresas y estrategia : reflexiones desde el enfoque de recursos
Artículo:
Importancia, manejo y control de extraíbles e incrustaciones (pitch) en la fabricación de papel
Artículo:
Estudio sobre la evaluación de la sostenibilidad de los productos innovadores
Libro:
Planta de tratamiento de aguas residuales