Utilização da tecnologia CUDA para processamento paralelo de algoritmos genéticos
dc.contributor.advisor | Amorim, Cláudio Alves de | |
dc.contributor.author | Santos, Allan Ariel Leite Menezes | |
dc.contributor.referee | Jorge, Eduardo Manuel de Freitas | |
dc.contributor.referee | Cerqueira, Antônio Marcos Brito de | |
dc.date.accessioned | 2024-09-23T12:50:01Z | |
dc.date.available | 2024-09-23T12:50:01Z | |
dc.date.issued | 2012-03-04 | |
dc.description.abstract | Este trabalho apresenta uma validação da utilização da tecnologia CUDA para otimização de problemas combinatórios. Para tal, foram realizadas duas abordagens de solução com uso de algoritmos genéticos para o problema do caixeiro viajante (campo de testes e resultados). Fo ram elaborados dois procedimentos para realizarem o cálculo do fitness, função que representa o maior gargalo em tempo de execução: um sequencial, com rotinas executadas pela CPU; um paralelo, o qual faz uso de uma GPU para os cálculos referentes à aptidão dos cromossomas através do recurso tecnológico da NVidia chamado CUDA (Compute Unified Device Architec ture). Os resultados obtidos levaram em consideração o tamanho da população de cromossomas e a quantidade de cidades presentes no Algoritmo Genético e no Problema do Caixeiro Viajante: para até 500 cidades e população de 100 cromossomas, abordagem sequencial apresenta melhor desempenho e, para valores consideravelmente maiores, como 10.000 cidades e 500 cromosso mas, a abordagem paralela é a mais indicada. | |
dc.description.abstract2 | This paper presents a validation of the use of CUDA technology for combinatorial optimi zation problems. For this, there were two approaches to the solution with the use of genetic algorithms for the traveling salesman problem (field tests and results). Two procedures to per form the calculation of fitness function that represents the biggest bottleneck at runtime: a sequentially routines executed by the CPU; a parallel, which makes Use of a GPU for calcu lation concerning the ability of chromosomes through the use of the NVidia technology called CUDA (Compute Unified Device Architecture). The results take into consideration the size of the population of chromosomes and the number of cities present in the AG and the Traveling Salesman Problem: Up to 500 cities and population of 100 chromosomes, sequential approach has best performance. To values considerably higher, as 10.000 cities and 500 chromosome, the parallel approach is more appropriate. | |
dc.format.mimetype | application/pdf | |
dc.identifier.citation | SANTOS, Allan Ariel Leite Menezes. Utilização da tecnologia CUDA para processamento paralelo de algoritmos genéticos. Orientador Cláudio Alves de Amorim. 2012. 49 f. Trabalho de conclusão de curso (Bacharelado em Sistemas de Informação) - Departamento de Ciências Exatas e da Terra, Campus I, Universidade do Estado da Bahia. Salvador- BA, 2012. | |
dc.identifier.uri | https://saberaberto.uneb.br/handle/20.500.11896/6265 | |
dc.language.iso | por | |
dc.publisher | Universidade do Estado da Bahia | |
dc.publisher.program | Graduação | |
dc.rights | info:eu-repo/semantics/openAccess | |
dc.rights.uri | http://creativecommons.org/licenses/by/3.0/br/ | |
dc.rights2 | Attribution 3.0 Brazil | en |
dc.subject.keywords | Algoritmos genéticos | |
dc.subject.keywords | Problema do caixeiro viajante | |
dc.subject.keywords | Otimização | |
dc.subject.keywords | NVidia CUDA | |
dc.title | Utilização da tecnologia CUDA para processamento paralelo de algoritmos genéticos | |
dc.title.alternative | Using CUDA technology for parallel processing of genetic algorithms | |
dc.type | info:eu-repo/semantics/bachelorThesis |
Arquivos
Pacote Original
1 - 1 de 1
Carregando...
- Nome:
- Utilização da tecnologia CUDA_ Allan Ariel Santos.pdf
- Tamanho:
- 614.87 KB
- Formato:
- Adobe Portable Document Format
- Descrição:
Licença do Pacote
1 - 1 de 1
Carregando...
- Nome:
- license.txt
- Tamanho:
- 462 B
- Formato:
- Item-specific license agreed upon to submission
- Descrição: