Palestra M4: Heurísticas de Busca Local para Problemas de Otimização

Resumo: Muitos problemas de otimização encontrados na ciência e na indústria possuem dimensões tão grandes que métodos exatos tornam-se inviáveis em tempo computacional aceitável. Nesse contexto, heurísticas de busca local surgem como uma alternativa eficiente para obter soluções de boa qualidade em tempos reduzidos. Esta palestra apresenta os princípios fundamentais da busca local, discutindo conceitos como solução inicial, vizinhança e movimentos de melhoria. Como estudo de caso, será utilizado o Problema do Caixeiro Viajante para ilustrar o funcionamento da heurística 2-opt e evidenciar como pequenas modificações em uma solução podem produzir ganhos significativos na qualidade da resposta.