APLICAÇÃO E COMPARAÇÃO DAS META-HEURÍSTICAS ARREFECIMENTO SIMULADO E ALGORITMOS GENÉTICOS PARA ALOCAÇÃO DE HORÁRIOS UNIVERSITÁRIOS

Resumo

Este trabalho tem como objetivo descrever a aplicação das meta-heurísticas Arrefecimento Simulado e Algoritmos Genéticos para alocação de horários do IFCE campus Crato bem como realizar um estudo comparativo sobre o desempenho, resultados e limitações das mesmas. Para realizar o experimento, os algoritmos foram submetidos a condições análogas e utilizou-se um grupo de restrições adaptadas às características da instituição. As meta-heurísticas foram comparadas quanto à: rapidez, assegurabilidade, qualidade e quantidade das soluções geradas. Após o estudo pode-se concluir que a aplicação criada com uso do Arrefecimento Simulado está mais apta a gerar horários para o curso por suprir de melhor forma as necessidades da organização e por ter baixa relevância nos quesitos nos quais apresenta pior desempenho.

Este trabalho tem como objetivo descrever a aplicação das meta-heurísticas Arrefecimento Simulado e Algoritmos Genéticos para alocação de horários do IFCE campus Crato bem como realizar um estudo comparativo sobre o desempenho, resultados e limitações das mesmas. Para realizar o experimento, os algoritmos foram submetidos a condições análogas e utilizou-se um grupo de restrições adaptadas às características da instituição. As meta-heurísticas foram comparadas quanto à: rapidez, assegurabilidade, qualidade e quantidade das soluções geradas. Após o estudo pode-se concluir que a aplicação criada com uso do Arrefecimento Simulado está mais apta a gerar horários para o curso por suprir de melhor forma as necessidades da organização e por ter baixa relevância nos quesitos nos quais apresenta pior desempenho.