Utilização do hardware reconfigurável para acelerar algoritmos evolutivos: o ca...

• Author(s): Iouliia Skliarova ; António B. Ferrari
• Date: 2012
• Origin: Electrónica e Telecomunicações
• Subject(s): algoritmos evolutivos; optimização combinatória; caixeiro viajante; TSP; algoritmos evolutivos; optimização combinatória; caixeiro viajante; TSP
• Document Type: Article
• Language: Portuguese

Description

Evolutionary algorithms (EA) have been shown to be an effective approach for finding near-optimum solutions to problems of combinatorial optimization. The paper analyzes a possibility of acceleration of EA for the traveling salesman problem (TSP) with the aid of reconfigurable hardware. The estimative results show that the combination of general-purpose computer and FPGAresources allows performance to be increased significantly. 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.