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

Detalhes bibliográficos
Autor(a) principal: Albino, Gabriel Campos
Data de Publicação: 2022
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UFSC
Texto Completo: https://repositorio.ufsc.br/handle/123456789/243554
Resumo: TCC (graduação) - Universidade Federal de Santa Catarina, Centro Tecnológico, Ciências da Computação.
id UFSC_736ae09a9b86ac0ce051fb5b08539dac
oai_identifier_str oai:repositorio.ufsc.br:123456789/243554
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str 2373
spelling Algoritmos Genéticos Aplicados ao Problema de Alocação de Horários e Professores em Escolas do Ensino FundamentalInteligênciaArtificialAlgoritmos GenéticosTimetabling ProblemTCC (graduação) - Universidade Federal de Santa Catarina, Centro Tecnológico, Ciências da Computação.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.Florianópolis, SC.Marchi, JerusaUniversidade Federal de Santa Catarina.Albino, Gabriel Campos2022-12-23T21:16:54Z2022-12-23T21:16:54Z2022-12-13info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisapplication/pdfhttps://repositorio.ufsc.br/handle/123456789/243554Open Access.info:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSC2022-12-23T21:16:54Zoai:repositorio.ufsc.br:123456789/243554Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestopendoar:23732022-12-23T21:16:54Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.fl_str_mv Algoritmos Genéticos Aplicados ao Problema de Alocação de Horários e Professores em Escolas do Ensino Fundamental
title Algoritmos Genéticos Aplicados ao Problema de Alocação de Horários e Professores em Escolas do Ensino Fundamental
spellingShingle Algoritmos Genéticos Aplicados ao Problema de Alocação de Horários e Professores em Escolas do Ensino Fundamental
Albino, Gabriel Campos
Inteligência
Artificial
Algoritmos Genéticos
Timetabling Problem
title_short Algoritmos Genéticos Aplicados ao Problema de Alocação de Horários e Professores em Escolas do Ensino Fundamental
title_full Algoritmos Genéticos Aplicados ao Problema de Alocação de Horários e Professores em Escolas do Ensino Fundamental
title_fullStr Algoritmos Genéticos Aplicados ao Problema de Alocação de Horários e Professores em Escolas do Ensino Fundamental
title_full_unstemmed Algoritmos Genéticos Aplicados ao Problema de Alocação de Horários e Professores em Escolas do Ensino Fundamental
title_sort Algoritmos Genéticos Aplicados ao Problema de Alocação de Horários e Professores em Escolas do Ensino Fundamental
author Albino, Gabriel Campos
author_facet Albino, Gabriel Campos
author_role author
dc.contributor.none.fl_str_mv Marchi, Jerusa
Universidade Federal de Santa Catarina.
dc.contributor.author.fl_str_mv Albino, Gabriel Campos
dc.subject.por.fl_str_mv Inteligência
Artificial
Algoritmos Genéticos
Timetabling Problem
topic Inteligência
Artificial
Algoritmos Genéticos
Timetabling Problem
description TCC (graduação) - Universidade Federal de Santa Catarina, Centro Tecnológico, Ciências da Computação.
publishDate 2022
dc.date.none.fl_str_mv 2022-12-23T21:16:54Z
2022-12-23T21:16:54Z
2022-12-13
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://repositorio.ufsc.br/handle/123456789/243554
url https://repositorio.ufsc.br/handle/123456789/243554
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv Open Access.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Open Access.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Florianópolis, SC.
publisher.none.fl_str_mv Florianópolis, SC.
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSC
instname:Universidade Federal de Santa Catarina (UFSC)
instacron:UFSC
instname_str Universidade Federal de Santa Catarina (UFSC)
instacron_str UFSC
institution UFSC
reponame_str Repositório Institucional da UFSC
collection Repositório Institucional da UFSC
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv
_version_ 1808652036581883904