Título: Busca Local Rápida em Vizinhança Grande para o Problema do Ladrão Viajante.
Resumo: Existe uma lacuna crescente entre a pesquisa acadêmica e os problemas reais da indústria envolvidos na aplicação de meta-heurísticas. Pesquisadores muitas vezes focam esforços em resolver instâncias cada vez maiores de problemas já muito estudados e fundamentalmente iguais a quando propostos décadas atrás, enquanto problemas reais crescem em complexidade envolvendo combinação e interdependência de dois ou mais desses problemas tradicionais. O Problema do Ladrão Viajante se encaixa nesse contexto ao combinar dois problemas tradicionais da área de otimização combinatória na busca de capturar essa complexidade existente em problemas reais. Este trabalho propõe uma Busca Local Rápida auxiliada pela meta-heurística Busca em Vizinhança Grande a fim de solucionar o PLV, que descarta vizinhos de baixo potencial de melhoria e evita o custoso cálculo da função objetivo.
Palavras-Chave: Problema do Ladrão Viajante, Problema do Caixeiro Viajante, Problema da Mochila, Heurísticas, Meta-heurísticas, Busca Local Rápida, Busca em Vizinhança Grande, Otimização Combinatória.
Banca examinadora:
Dra. Adriana Cesário de Faria Alvim (Orientadora) – UNIRIO
Dr. Pedro Nuno de Souza Moura (Orientador) – UNIRIO
Dr. Márcio de Oliveira Barros – UNIRIO
Dra. Maria Claudia Silva Boeres – UFES
Data e Horário: 28/03/2024 às 14:00
local: auditório do PPGI
