El Problema de Asignacion Cuadratica (QAP) es un problema de optimizacion combinatorio que puede establecerse como un conjunto de n elementos distintos que deben ser localizados en n localidades de forma optima.
Los Algoritmos Evolutivos han emergido como una clase de busqueda 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.
Fuente: http://www.ilustrados.com/