APLICAÇÃO DE ALGORITMOS GENÉTICOS NA CONSTRUÇÃO DE GRADES DE HORÁRIOS
Palavras-chave:
Algoritmo genético, Grade de horários, Problema da turma-professor, Algoritmo evolutivoResumo
Este trabalho apresenta uma solução para a construção de grades de horários de Turma-Professor por meio da aplicação de algoritmos genéticos, levando em consideração as restrições encontradas na elaboração das grades de horários semestrais. O software que gera as grades de horários foi desenvolvido em C# e exibe combinações de horários plausíveis que atenda as restrições de horários de cursos, professores e disciplinas cadastradas. Por se tratar de um problema NP-Completo, nem sempre combinações válidas são encontradas pelo algoritmo, neste caso o programa sinaliza os horários das disciplinas que estão em conflito.Downloads
Os dados de download ainda não estão disponíveis.
Downloads
Publicado
2015-07-28
Edição
Seção
Artigo Científico Original
Como Citar
APLICAÇÃO DE ALGORITMOS GENÉTICOS NA CONSTRUÇÃO DE GRADES DE HORÁRIOS. (2015). Colloquium Exactarum. ISSN: 2178-8332, 7(1), 22-32. https://journal.unoeste.br/index.php/ce/article/view/1306