Otimização interativa de problemas de quadro de horário escolar sujeito a restrições
Ano de defesa: | 2019 |
---|---|
Autor(a) principal: | |
Orientador(a): | |
Banca de defesa: | |
Tipo de documento: | Dissertação |
Tipo de acesso: | Acesso aberto |
Idioma: | por |
Instituição de defesa: |
Universidade Federal de Goiás
Instituto de Informática - INF (RG) Brasil UFG Programa de Pós-graduação em Ciência da Computação (INF) |
Programa de Pós-Graduação: |
Não Informado pela instituição
|
Departamento: |
Não Informado pela instituição
|
País: |
Não Informado pela instituição
|
Palavras-chave em Português: | |
Link de acesso: | http://repositorio.bc.ufg.br/tede/handle/tede/10309 |
Resumo: | A definição de um quadro de horário de aulas é uma tarefa frequente e árdua nas instituições de ensino, como em universidade e em escolas, mas que pode ser apoiada por processos interativos. Entretanto, há uma carência de métodos altamente interativos que ajudem na especificação das características desse tipo de problema e na busca por uma solução de qualidade. No presente trabalho, apresentamos uma abordagem de otimização interativa baseada em dicas do usuário (no framework User Hints) para facilitar a construção de quadros de horário nas escolas. Uma avaliação envolvendo escolas públicas de ensino fundamental e médio demonstra que a abordagem interativa contribui de forma eficaz para encontrar uma solução que seja adequada às necessidades da instituição. |