Detalhes do Documento

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

Autor(es): Iouliia Skliarova ; António B. Ferrari

Data: 2012

Origem: Electrónica e Telecomunicações

Assunto(s): algoritmos evolutivos; optimização combinatória; caixeiro viajante; TSP; algoritmos evolutivos; optimização combinatória; caixeiro viajante; TSP

Descrição
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.

Tipo de Documento Artigo
Idioma Português
Editor(es) ;