A Utilização da Tecnologia CUDA para Processamento Paralelo de Algoritmos Genéticos » Trabalho de Conclusão de Curso

A Utilização da Tecnologia CUDA para Processamento Paralelo de Algoritmos Genéticos

Do problema do Caixeiro Viajante é um clássico da Inteligência Artificial em que quanto maiores os valores das variáveis envolvidas, surge maior demanda de processamento e consequentemente, maior tempo de duração da execução. Com os avanços tecnológicos, observa-se que a solução do problema está na forma como esses dados são trabalhados. Com o uso da tecnologia CUDA e a programação paralela, problemas como este são possíveis de serem solucionados em menor tempo de execução, paralelizando as informações e obtendo melhores resultados. Este projeto propõe uma implementação de algoritmo genético que soluciona o problema do caixeiro viajante em duas abordagens: sequencial e paralela, baseando-se no ponto de maior tempo de execução que é a função de calcular o fitness. A diferença entre as abordagens está justamente em tal função e, com o recurso CUDA da NVidia, foi possível criar uma rotina paralela que otimizasse o tempo de execução do algoritmo genético por completo.

Aluno: Allan Ariel Leite Menezes Santos

Apresentação: dia 10/08 às 11:00 (Sexta-Feira)

Local: Centro de Pesquisa em Educação e Desenvolvimento Regional (CPEDR), 2° Andar (LAMI I)

 

Banca:

Orientador: Claudio Alves de Amorim - http://lattes.cnpq.br/4976012823452609
Professor UNEB: Eduardo Manuel de Freitas Jorge - http://lattes.cnpq.br/6716225567627323

Previa do Trabalho:

Artigo           Video