Mostrar registro simples

dc.contributor.advisorMartinotto, André Luis
dc.contributor.authorGraeff, César Augusto
dc.contributor.otherDorneles, Ricardo Vargas
dc.contributor.otherRibeiro, Helena Graziottin
dc.date.accessioned2022-03-21T17:34:07Z
dc.date.available2022-03-21T17:34:07Z
dc.date.issued2020-12-24
dc.date.submitted2020-12-16
dc.identifier.urihttps://repositorio.ucs.br/11338/9707
dc.descriptionEste trabalho tem por principal objetivo o estudo de heurísticas para a solução do Problema do Caixeiro Viajante, em especial para a resolução do Problema do Caixeiro Viajante com Janelas de Tempo. O problema do Caixeiro Viajante possui complexidade NP-Difícil, sendo inviável a utilização de força bruta para a solução de grafos que apresentam um grande número de vértices. Deste modo, são utilizadas heurísticas que procuram reduzir significativamente o tempo de execução, porém não garantindo a solução ótima para o problema. Para o desenvolvimento deste trabalho optou-se pela utilização da heurística GENIUS. A implementação foi desenvolvida utilizando a linguagem de programação C e a biblioteca de threads OpenMP, de forma a explorar o paralelismo em arquiteturas com múltiplos núcleos de processamento. Para os testes foi utilizado o pacote de grafos proposto por Dumas em 1995. Já para a avaliação do desempenho foram calculados o speedup e a eficiência do algoritmo implementado. Os resultados obtidos através deste trabalho apresentaram um speedup de até 2.48 e uma eficiência de até 62% ao utilizar 4 núcleos de processamento. [resumo fornecido pelo autor]pt_BR
dc.language.isoptpt_BR
dc.subjectComputaçãopt_BR
dc.subjectOtimização combinatóriapt_BR
dc.subjectProgramação heurísticapt_BR
dc.subjectAlgorítmos genéticospt_BR
dc.titleSolução paralela para um sistema de roteirização utilizando o problema do caixeiro viajantept_BR
dc.typeMonografiapt_BR
mtd2-br.advisor.instituationUniversidade de Caxias do Sulpt_BR
mtd2-br.program.nameBacharelado em Ciência da Computaçãopt_BR
mtd2-br.campusCampus Universitário de Caxias do Sulpt_BR


Arquivos deste item

Thumbnail

Este item aparece na(s) seguinte(s) coleção(s)

Mostrar registro simples