Algoritmos Genéticos Aplicados ao Problema de Alocação de Horários e Professores em Escolas do Ensino Fundamental
Autor(a) principal: | |
---|---|
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 |