Title: | Algoritmos Genéticos Aplicados ao Problema de Alocação de Horários e Professores em Escolas do Ensino Fundamental |
Author: | Albino, Gabriel Campos |
Abstract: |
Este trabalho tem por objetivo auxiliar a comunidade ao propor uma solução ao problema de agendamento de disciplinas e horários, que é recorrente em toda e qualquer instituição de ensino. Foi realizada uma medição de desempenho de um Algoritmo Genético adaptado ao famoso timetabling problem (NP-Completo), visando estabelecer empiricamente os parâmetros ideais de execução e obter um estudo de caso da implementação de variadas técnicas modernas implementadas sobre o algoritmo original. This work aims to help the community by proposing a solution to the problem of scheduling subjects and time slots, which is recurrent in any and all educational institutions. A performance measurement of a Genetic Algorithm adapted to the famous timetabling problem (NP-Complete) was carried out, aiming to empirically establish the ideal execution parameters and obtain a case study of the implementation of several modern techniques applied over the original algorithm. |
Description: | TCC (graduação) - Universidade Federal de Santa Catarina, Centro Tecnológico, Ciências da Computação. |
URI: | https://repositorio.ufsc.br/handle/123456789/243554 |
Date: | 2022-12-13 |
Files | Size | Format | View | Description |
---|---|---|---|---|
TCC_GabrielCamposAlbino.pdf | 1.177Mb |
View/ |
TCC |