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

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.