Detalhes - Dissertação do PROFMAT

Aluno: FELIPE NASCIMENTO DE SOUZA LEAO

UNEMAT - Universidade do Estado de Mato Grosso - Sinop - MT

Dissertação

Título
SOLUÇÃO DO PROBLEMA DO CAIXEIRO VIAJANTE UTILIZANDO A METAHEURÍSTICA BUSCA TABU, NO MATLAB.
Resumo
Nesse trabalho, é apresentado o Problema do Caixeiro Viajante (PCV) e uma metodologia para resolvê-lo que é a meta-heurística Busca Tabu (BT), como estratégia matemática e o software de programação MATLAB como ferramenta para implementação do modelo. Assim, tem-se por objetivo geral, resolver o PCV e como objetivo específico, refletir a importância do tema programação computacional para alunos do ensino médio. Como metodologia da pesquisa, fez-se a leitura de alguns livros e sites de internet, para melhor conhecer problemas de otimização, em especial o PCV. Além disso, as meta-heurísticas e em particular a BT, por fim a construção do algoritmo e a implementação no MATLAB. O uso do software MATLAB e do GNU-OCTAVE para fins de comparação dos resultados. Como resultados, a solução do PCV nos dois softwares propostos. Além disso, foi resolvido um problema de Programação Linear (PL) utilizando o método geométrico e um código fonte baseado em BT para o software Python.
[Download TCC]

---