@article{Cárdenas Gómez_Poveda Chaves_García Hurtado_2017, title={Combinatorial optimization np-hard problem solved by using the quadratic assignment problem (QAP) solution through a parallel genetic algorithm on GPU}, volume={11}, url={https://revistas.udistrital.edu.co/index.php/visele/article/view/14623}, DOI={10.14483/22484728.14623}, abstractNote={<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>}, number={2}, journal={Visión electrónica}, author={Cárdenas Gómez, Eduardo and Poveda Chaves, Roberto and García Hurtado, Orlando}, year={2017}, month={dic.}, pages={146–151} }