Navegando por Autor "Santos, Allan Ariel Leite Menezes"

Agora exibindo 1 - 1 de 1
  • Imagem de Miniatura
    Item
    Utilização da tecnologia CUDA para processamento paralelo de algoritmos genéticos
    (Universidade do Estado da Bahia, 2012-03-04) Santos, Allan Ariel Leite Menezes; Amorim, Cláudio Alves de; Jorge, Eduardo Manuel de Freitas; Cerqueira, Antônio Marcos Brito de
    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.