Utilização do hardware reconfigurável para acelerar algoritmos evolutivos: o caso do problema do caixeiro viajante

Resumo

Os algoritmos evolutivos (AE) revelaram-se uma abordagem efectiva no encontro de soluções sub-óptimas para os problemas de optimização combinatória. Este artigo analiza a possibilidade de aceleração de AE para o caso do problema do caixeiro viajante (TSP) com a ajuda de hardware reconfigurável. Os resultados estimativos mostram que a combinação dum computador de uso geral e dos recursos duma FPGA permite incrementar significativamente o desempenho.