Use este identificador para citar ou linkar para este item: https://ric.cps.sp.gov.br/handle/123456789/4804
Registro completo de metadados
Campo DCValorIdioma
dc.contributor.advisorPEREIRA, Silvio do Lago-
dc.contributor.authorSILVA, Valter J. Nascimento da-
dc.date.accessioned2021-03-15T22:08:04Z-
dc.date.available2021-03-15T22:08:04Z-
dc.date.issued2020-07-
dc.identifier.citationSILVA, Valter J. Nascimento da. Abordagem heurística aplicada à resolução do problema do caixeiro viajante com uso de algoritmos genéticos, 2020. Trabalho de conclusão de curso (Curso Superior de Tecnologia em Análise e Desenvolvimento de Sistemas) – Faculdade de Tecnologia de São Paulo, São Paulo, 2020pt_BR
dc.identifier.urihttp://ric.cps.sp.gov.br/handle/123456789/4804-
dc.description.abstractO objetivo deste estudo é validar a Abordagem Heurística como método aplicado à Resolução eficaz do Problema do Caixeiro Viajante que é um problema da Classe NP-Completo, em especial com a utilização dos Algoritmos Genéticos. Ressalto que os resultados obtidos validam a Hipótese de que os Algoritmos Genéticos são eficazes quando aplicados ao PCV e comparados com Algoritmos Tradicionais como os Algoritmos de Força Bruta e de Ramificação e Poda (Branch and Bound).pt_BR
dc.description.abstractThe purpose of this study is to validate the Heuristic Approach as a method applied to the Effective Resolution of the Traveling Salesman Problem, which is a Class NP-Complete problem, especially with the use of Genetic Algorithms. I emphasize that the results obtained validate the Hypothesis that Genetic Algorithms are effective when applied to TSP and compared with Traditional Algorithms such as Brute Force and Branch and Pruning Algorithms (Branch and Bound).pt_BR
dc.description.sponsorshipCurso Superior de Tecnologia em Análise e Desenvolvimento de Sistemaspt_BR
dc.language.isopt_BRpt_BR
dc.publisher002pt_BR
dc.subjectAnálise de algoritmospt_BR
dc.subjectHeurísticapt_BR
dc.subjectRoteirizaçãopt_BR
dc.subject.otherInformação e Comunicaçãopt_BR
dc.titleAbordagem heurística aplicada à resolução do problema do caixeiro viajante com uso de algoritmos genéticospt_BR
dc.typeMonografiapt_BR
Aparece nas coleções:Trabalhos de conclusão de curso

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
Valter J. Nascimento da Silva.pdf
  Restricted Access
1.33 MBAdobe PDFVisualizar/Abrir    Solictar uma cópia


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.