Banca de DEFESA: FELIPE NASCIMENTO DE SOUZA LEÃO

Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.
DISCENTE : FELIPE NASCIMENTO DE SOUZA LEÃO
DATA : 29/10/2021
HORA: 16:00
LOCAL: Virtual - Via Google Meet
TÍTULO:

SOLUÇÃO DO PROBLEMA DO CAIXEIRO VIAJANTE UTILIZANDO A META-HEURÍSTICA BUSCA TABU, NO MATLAB

PALAVRAS-CHAVES:

MATLAB®, meta-heurística, busca tabu, programação 

PÁGINAS: 60
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 dessa solução. Assim, apresenta-se a seguinte questão: como utilizar a meta-heurística BT e o software MATLAB® para resolver o PCV? Uma questão secundária é como abordar o ensino de programação computacional nas aulas do ensino médio? 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 e 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 e uma discussão sobre o ensino de programação computacional nas aulas de matemática como estímulo ao estudante.

MEMBROS DA BANCA:
Presidente - 50259002 - EMIVAN FERREIRA DA SILVA
Externo ao Programa - 85256002 - MAURO VIEGAS DA SILVA
Externo à Instituição - JEFERSON BACK VANDERLINDE - UNESP