• Informações do Trabalho

Titulo UMA ABORDAGEM EVOLUTIVA PARA O PROBLEMA DE ORIENTAÇÃO COM SELEÇÃO DE HOTÉIS E JANELA DE TEMPO Subtítulo Autor MARCELO LEITE AGRELLI LÔBO Orientador LUCIANA BRUGIOLO GONCALVES Resumo O Problema de Orientação é um problema clássico de otimização combinatória e possui diversas variantes. Uma destas variantes, abordada neste trabalho, é denominada o Problema de Orientação com Seleção de Hotéis e Janela de Tempo. Este problema tem por objetivo gerar uma rota, saindo de um ponto s e chegando em um ponto f, que maximize a soma dos bônus dado por cada ponto visitado, sem que se estoure o limite de tempo de cada dia. Uma rota é dividida em dias, sendo que cada dia possui um limite de tempo e um ponto inicial e um final do grupo de hotéis. Além disso, cada ponto é limitado por um horário de funcionamento e um tempo de visitação. Este trabalho apresenta a criação de um Algoritmo Genético para a geração de uma rota solução e tem seus resultados comparados com os presentes na literatura. Palavras-Chave Problema de Orientação, Algoritmo Genético, Seleção de Hotéis, Janela de Tempo