Please use this identifier to cite or link to this item: http://ric.cps.sp.gov.br/handle/123456789/4804
Title: Abordagem heurística aplicada à resolução do problema do caixeiro viajante com uso de algoritmos genéticos
Authors: SILVA, Valter J. Nascimento da
metadata.dc.contributor.advisor: PEREIRA, Silvio do Lago
metadata.dc.type: Monografia
Keywords: Algorítmos genéticos;Heurística;Roteirização
Issue Date: Jul-2020
Publisher: 002
Citation: SILVA, 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, 2020
Abstract: O 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).
The 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).
URI: http://ric.cps.sp.gov.br/handle/123456789/4804
Appears in Collections:Trabalhos de conclusão de curso

Files in This Item:
File Description SizeFormat 
Valter J. Nascimento da Silva.pdf
  Restricted Access
1.33 MBAdobe PDFView/Open Request a copy


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.