Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/305874
Type: TESE
Title: Grupos de visitação na AMAN = um estudo de caso do problema do caixeiro viajante
Title Alternative: Groups visiting the Military Academy of Agulhas Negras : a case study of the travelling salesman problem
Author: Tavora, Rogerio Carvalho Mendes
Advisor: Mendonça, Luziane Ferreira de
Abstract: Resumo: Comemorando os 200 anos de Academia Militar no Brasil a partir de março de 2011, estão previstas várias implementações e melhorias na estrutura de visitação da AMAN que, consequentemente, vão gerar um aumento substancial no número de grupos visitantes no ano de seu bicentenário. Diante dos fatos percebe-se a necessidade de um modelo matemático eficiente cuja finalidade seja permitir aos grupos visitantes percorrerem trajetos otimizados, ou seja, que passem pelos pontos principais de visitação no menor tempo e distância possíveis. O modelo matemático a ser adotado neste trabalho é o Problema do Caixeiro Viajante (Traveling Salesman Problem - TSP), um clássico da Otimização Combinatória pertencente 'a classe de problemas NP - difícil, que já possui eficientes algoritmos desenvolvidos. Serão utilizadas heurísticas próprias para a resolução do TSP com o intuito de se obter numericamente itinerários ótimos de visitação, considerando os diferentes grupos visitantes e suas dificuldades de acesso, dentre outras particularidades.

Abstract: Celebrating 200 years of the Military Academy in Brazil from March 2011, provides a lot of implementations and improvements in the structure of visitation of AMAN, consequently, will generate substantial growth in the number of visiting groups in the year of its bicentennial. Given the facts we see the need for an efficient mathematical model whose purpose is to allow visitors to wander paths optimized groups, ie passing through the main points of visitation in the shortest possible time and distance. The mathematical model to be adopted in this work is TSP (Traveling Salesman Problem - TSP), a classic combinatorial optimization class of problems NP - hard, that have already efficient algorithms. We will use own heuristics for solving the TSP in order to obtain numerically optimal routes for visitors, considering the various visiting groups and their difficulties of access, among other features.
Subject: Academia Militar das Agulhas Negras
Otimização combinatória
Problema do caixeiro viajante
Language: Português
Editor: [s.n.]
Date Issue: 2011
Appears in Collections:IMECC - Dissertação e Tese

Files in This Item:
File SizeFormat 
Tavora_RogerioCarvalhoMendes_M.pdf4.51 MBAdobe PDFView/Open


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