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

• Author(s): Skliarova, Iouliia ; Ferrari, António B.
• Date: 2002
• Origin: Electrónica e Telecomunicações
• Subject(s): Algoritmos evolutivos; Optimização combinatória; Caixeiro viajante; TSP
• Document Type: Journal 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.