Métodos de solução para a montagem de grades escolares.

• Ano de defesa: 2003
• Autor(a) principal: José Walmir Gonçalves Duque
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Instituto Tecnológico de Aeronáutica
• Palavras-chave em Português: Otimização; Gestão educacional; Métodos heurísticos; Algoritmos genéticos; Recozimento simulado (Matemática); Inteligência artificial; Análise comparativa; Programas de aplicação (computadores); Pesquisa operacional; Matemática
• Link de acesso: http://www.bd.bibl.ita.br/tde_busca/arquivo.php?codArquivo=2741

O grande crescimento da quantidade de aplicações de soluções computacionais nos mais diversos segmentos da sociedade levaram a atenção de pesquisadores e desenvolvedores também para a área de ensino. Contudo, o foco tem sido mais dirigido para aplicações de software e hardware paradidáticos, de apoio ao ensino propriamente. Pouco tem sido feito para melhorar a gestão do ensino, mais especificamente na montagem de cursos, no apoio à construção de sua grade horária, o qual é objeto de interesse deste trabalho. Recentemente, o problema de Montagem de Grade Horária tem ganhado um status mais importante, com segmentos de congressos especialmente dedicados ao tema dada sua complexidade, uma vez que o número de soluções passíveis de serem consideradas na busca de uma solução pelo menos satisfatória é muito grande. Sendo assim, a implementação de soluções eficientes emerge como um desafio potencial assim como a comparação entre as mesmas, dada a diversidade surgida ao longo dos anos. Este trabalho apresenta dois protótipos de software para a solução do problema utilizando como base métodos, ou ferramentas, de Inteligência Artificial, Algoritmo Genético e Simulated Annealing, que têm se demonstrado promissores e de comprovada eficiência. Os protótipos oferecem duas propostas de implementação dos algoritmos, representação de conhecimento e avaliação de soluções candidatas, assim como sua avaliação de desempenho. O trabalho também apresenta uma análise comparativa do desempenho das duas implementações, sob a ótica de métricas importantes para a análise dos referidos algoritmos aplicados à solução do problema em estudo, comparando-as e estabelecendo ponderações para futuros estudos similares e implementações.