Avaliação de um Algoritmo Híbrido na Geração de Soluções para o Problema de Horários de Cursos Universitários

Abstract

O problema de horário de curso baseado em currículo é um problema clássico de otimização combinatória. Diversas pesquisas foram realizadas nas últimas décadas com o propósito de investigar o desempenho de uma variedade de metodologias. O objetivo deste trabalho é avaliar uma abordagem híbrida, composta com Biased Random-Key Genetic Algorithm e Simulated Annealing, no conjunto de instâncias do ITC-2007. Os resultados mostram que o algoritmo proposto é capaz de produzir soluções viáveis de qualidade podendo competir com trabalhos da literatura.