- El Problema de Asignación Cuadrática (QAP) es un problema de optimización combinatorio que puede establecerse como un conjunto de n elementos distintos que deben ser localizados en n localidades de forma óptima. Los
Algoritmos Evolutivos han emergido como una clase de búsqueda aleatoria de varios puntos, concurrentemente, sobre un espacio de solucione; los AEs requieren de mucho poder de computo y espacio de memoria lo cual los hace interesantes para paralelizarlos. La paralelización del AE mejora considerablemente tanto el desempeño del algoritmo como la calidad de las soluciones reportadas debido a que se pueden manipular grandes espacios de búsqueda.mpeño del algoritmo como la calidad de las soluciones reportadas debido a que se pueden manipular grandes espacios de búsqueda (del orden de 16!)...
INTRODUCCIÓN
El Problema de Asignación Cuadrática (QAP ý Quadratic Assignment Problem) es un problema clásico de optimización combinatorio, en el cual se encuentra un vasto número de problemas de diseño y de distribución de recursos en diferentes campos, donde la decisión a tomar es una asignación de elementos de un conjunto en otro....
ALGORITMO EVOLUTIVO PARA PROBLEMAS QAP
Problemas de Asignación Cuadrática ý QAP Los Problemas de Optimización Combinatorios son frecuentemente tratados en el campo de la Optimización. Cubren una amplia gama, entre ellos la minimización del costo total de interacción entre pares de facilidades. Los mismos están caracterizados por la consideración de una selección o permutación de un conjunto discreto de elementos o por una asignación entre ellos...
PARALELISMO
Un Computador paralelo es un conjunto de procesadores capaces de cooperar en la solución de un problema simultáneamente. Esta definición incluye supercomputadoras con cientos de procesadores, redes de estaciones de trabajo y máquinas con múltiples procesadores (Computadoras Multiproceso)...
RESULTADOS EXPERIMENTALES
Las pruebas del algoritmo se realizaron en dos etapas, la primera consistió en hacer las corridas sobre una máquina secuencial y la segunda etapa se realizaron corridas sobre una arquitectura paralela...
REFERENCIAS