TY - JOUR AU - Cárdenas Gómez, Eduardo AU - Poveda Chaves, Roberto AU - García Hurtado, Orlando PY - 2017/12/31 Y2 - 2024/03/28 TI - Combinatorial optimization np-hard problem solved by using the quadratic assignment problem (QAP) solution through a parallel genetic algorithm on GPU JF - Visión electrónica JA - Vis. Electron. VL - 11 IS - 2 SE - Visión Investigadora DO - 10.14483/22484728.14623 UR - https://revistas.udistrital.edu.co/index.php/visele/article/view/14623 SP - 146-151 AB - <p>En este documento se resuelven algunas instancias de problemas bien conocidos de optimización combinatorial de tipo NP-Hard a partir de la formulación de Koopmans y Beckmann del problema de Asignación Cuadrática (QAP). Dichas instancias son solucionadas mediante un Algoritmo Genético Embarasosamente Paralelo o mediante un Algoritmo Genético Paralelo de Islas, en ambos casos, la implementación se hace sobre unidades de procesamiento gráfico (GPU’s).</p> ER -