Algoritmos Genéticos Aplicados ao Problema de Alocação de Horários e Professores em Escolas do Ensino Fundamental

DSpace Repository

A- A A+

Algoritmos Genéticos Aplicados ao Problema de Alocação de Horários e Professores em Escolas do Ensino Fundamental

Show full item record

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 in this item

Files Size Format View Description
TCC_GabrielCamposAlbino.pdf 1.177Mb PDF View/Open TCC

This item appears in the following Collection(s)

Show full item record

Search DSpace


Browse

My Account

Statistics

Compartilhar