Navegando por Autor "Castro, Raphael Reis Mauro de"
Agora exibindo 1 - 1 de 1
Resultados por página
Opções de Ordenação
Item Algoritmos simulated annealing e GRASP para o planejamento de aulas de um departamento.(2009) Martins, Alexandre Xavier; Castro, Raphael Reis Mauro de; Souza, Marcone Jamilson FreitasEste trabalho trata do problema de programação de horários em escolas. Dada sua natureza combinatória, ele é resolvido por meio de dois algoritmos metaeurísticos, um baseado em Simulated Annealing e outro em GRASP. Ambos possuem parâmetros auto-adaptativos, dispensando, assim, a calibragem destes. Para testálos são utilizados dados reais do departamento de uma universidade. São apresentados resultados computacionais, comparando-se as soluções produzidas pelos algoritmos propostos com aquelas geradas manualmente pela instituição de ensino. Os resultados obtidos mostram a eficiência dos métodos desenvolvidos perante as soluções manuais e a superioridade do Simulated Annealing, em comparação com o GRASP para as instâncias tratadas.