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:
SOLVING THE TRAVELING SALESMAN PROBLEM USING THE META-HEURISTIC SEARCH TABOO IN MATLAB
PALAVRAS-CHAVES:
MATLAB®, metaheuristics, Tabu Search, programming
PÁGINAS: 60
GRANDE ÁREA: Ciências Exatas e da Terra
ÁREA: Matemática
SUBÁREA: Matemática Aplicada
ESPECIALIDADE: Matemática Discreta e Combinatória
RESUMO:
This work presents the Traveling Salesman Problem (PCV) and a methodology to solve it, which is the Tabu Search (BT) meta-heuristic, as a mathematical strategy and the MATLAB® programming software as a tool to implement this solution. Thus, the following question arises: how to use BT metaheuristics and MATLAB® software to solve PCV? A secondary question is how to approach teaching computer programming in high school classes? Thus, the general objective is to solve the PCV and, as a specific objective, to reflect the importance of the subject of computer programming for high school students. As research methodology, some books and internet sites were read and the software MATLAB® and GNU-OCTAVE were used to compare the results. As a result, the PCV solution in the two proposed softwares and a discussion on the teaching of computer programming in mathematics classes as a stimulus to the student.
MEMBROS DA BANCA:
Presidente - 50259002 - EMIVAN FERREIRA DA SILVA
Externo ao Programa - 85256002 - MAURO VIEGAS DA SILVA
Externo à Instituição - JEFERSON BACK VANDERLINDE - UNESP