Análise comparativa de um algoritmo de busca e satisfação de restrições e algoritmo genético em um sistema para geração de horário escolar
| Título | Análise comparativa de um algoritmo de busca e satisfação de restrições e algoritmo genético em um sistema para geração de horário escolar | pt_BR |
| Autor | Rosa, Tágner Formanski | |
| Orientador | Antunes, Luciano | |
| Resumo / Abstract | O objetivo deste estudo foi obter uma análise comparativa de desempenho entre os algoritmos de busca e satisfação de restrições backtracking e genético em um protótipo de horário escolar. Para tanto, utilizou-se o software Cronos (algoritmo genético) e desenvolveu-se um protótipo de geração de horário escolar, utilizando o algoritmo backtracking. A métrica ou modelo de avaliação da qualidade adotada foi a ISO/IEC 9126 – Parte 1 (NBR 13596), que fornece um modelo de propósito geral. Esta norma define seis amplas categorias de características de qualidade de software que são: funcionalidade, confiabilidade, usabilidade, eficiência, manutenibilidade e portabilidade. Essas categorias, por sua vez, são divididas em subcaracterísticas. Por meio da aplicação dos critérios estabelecidos, identificou-se que os protótipos utilizando-se o algoritmo de backtracking e genético apresentam fatores qualitativos praticamente similares em todas as categorias analisadas, ressaltando-se que no primeiro teste, o protótipo backtracking foi mais eficiente na subcategoria relacionada ao tempo, enquanto no segundo teste foi o algoritmo genético. Dessa forma, acredita-se que ambos são viáveis, adequados e suficientemente qualitativos para a aplicação na organização de horários escolares com maior eficiência e menos tempo de espera pelos resultados. | pt_BR |
| Data de publicação | 2015-12 | |
| Tipo | Trabalho de Conclusão de Curso - TCC | pt_BR |
| Idioma | pt_BR | pt_BR |
| Palavras-chave | Análise comparativa | pt_BR |
| Palavras-chave | Algoritmo Backtracking | pt_BR |
| Palavras-chave | Algoritmo Genético | pt_BR |
| Palavras-chave | Horário escolar | pt_BR |
| Descrição | Trabalho de Conclusão de Curso, apresentado para obtenção do grau de Bacharel em Ciência da Computação, da Universidade do Extremo Sul Catarinense, UNESC. | pt_BR |
| Data de depósito | 2026-05-25T22:03:46Z | |
| Data de disponibilização | 2026-05-25T22:03:46Z | |
| URI | http://repositorio.unesc.net/handle/1/12644 | |
| Cobertura espacial | Universidade do Extremo Sul Catarinense | pt_BR |
| Data de criação | 2015-12 |