Simulated Annealing e Hill Climbing Aplicado ao Problema de Programação de Horários do CCA-UFES

André Soares Carvalho, Gelinton Pablo Mariano, Edmar Hell Kampke, Geraldo Regis Mauri

Resumo


Este trabalho tem como objetivo a aplicação de um método baseado na metaheurística Simulated Annealing (SA) para resolução do Problema de Programação de Horários em Universidades (PPHU). Após a meta-heurística, é usada a técnica de busca local denominada Hill Climbing (HC). Com o intuito de avaliar o desempenho do método proposto, foram utilizados os dados referentes à oferta de disciplinas do CCA-UFES realizada no período letivo 2013/2. Os resultados obtidos foram satisfatórios, auxiliando no processo de tomada de decisão ao apresentar boas soluções de forma rápida.

Palavras-chave


Problema de Programação de Horários em Universidades, Simulated Annealing, Hill Climbing

Texto completo:

PDF


DOI: https://doi.org/10.5540/03.2015.003.02.0120

Apontamentos

  • Não há apontamentos.


SBMAC - Sociedade de Matemática Aplicada e Computacional
Edifício Medical Center - Rua Maestro João Seppe, nº. 900, 16º. andar - Sala 163 | São Carlos/SP - CEP: 13561-120
 


Normas para publicação | Contato