Grupos de visitação na AMAN : um estudo de caso do problema do caixeiro viajante / Groups visiting the Military Academy of Agulhas Negras : a case study of the travelling salesman problem
AUTOR(ES)
Rogerio Carvalho Mendes Tavora
DATA DE PUBLICAÇÃO
2011
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.
ASSUNTO(S)
problema do caixeiro viajante aman combinatorial optimization otimização combinatória traveling-salesman problem
ACESSO AO ARTIGO
http://libdigi.unicamp.br/document/?code=000786761Documentos Relacionados
- ALGORITMO EVOLUTIVO PARA O PROBLEMA DO CAIXEIRO VIAJANTE COM DEMANDAS HETEROGÊNEAS
- O problema do caixeiro viajante alugador : um estudo algorítmico
- Algoritmo memético com infecção viral: uma aplicação ao problema do caixeiro viajante assimétrico
- O problema do caixeiro viajante com restrições de empacotamento tridimensional
- POLYHEDRAL CUTS METHODS APPLIED TO THE PROBLEM OF THE TRAVELLING SELESMAN