Proposta de implementação paralela de algoritmo genético em FPGA

• Autor(a) principal: Torquato, Matheus Fernandes
• Data de Publicação: 2017
• Tipo de documento: Dissertação
• Idioma: por
• Título da fonte: Repositório Institucional da UFRN
• Texto Completo: https://repositorio.ufrn.br/jspui/handle/123456789/24729
• topic: CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA E DE COMPUTAÇÃO; FPGA; Hardware; Algoritmo genético; Processamento paralelo

Os Algoritmos Genéticos (AGs) são utilizados para resolver problemas de busca e otimização no qual, uma solução ótima pode ser encontrada utilizando um processo iterativo e transições probabilísticas. Todavia, dependendo do tipo de problema, o tempo para encontrar a solução pode ser elevado em máquinas sequenciais devido à complexidade computacional do algoritmo genético. Assim, esse trabalho possui como objetivo o desenvolvimento de um protótipo associado a uma implementação paralela de um algoritmo genético em FPGA (Field-programmable gate array). O principal objetivo do desenvolvimento dessa arquitetura é a otimização do tempo de processamento do sistema. Resultados associados com o tempo de processamento e a área ocupada para vários tamanhos de população foram analisados. Estudos relativos à precisão da resposta do algoritmo genético para o problema de otimização de funções com uma e duas variáveis também foram analisados para a implementação em hardware. Todo projeto foi desenvolvido utilizando a plataforma de desenvolvimento System Generator da Xilinx tendo como FPGA alvo um Virtex-7 xc7vx550t-1ffg1158 FPGA.