Resumo:
Um dos trabalhos árduo envolvendo diretamente os corpos discente, docente e
funcionários de uma instituição de ensino superior é a elaboração da grade horária curricular.
Isto é realizado pelas coordenações dos cursos da mesma a cada semestre e esta rotina
consiste em alocar em um conjunto de intervalos de tempo, aulas de disciplinas de uni curso,
buscando satisfazer as preferências dos envolvidos e mininhi7sndo as restrições associadas a
geração da grade horária escolar. O presente trabalho mostra o que são os algoritmos
genéticos, a sua estrutura e o seu funcionamento para a coitrução de sistema gerador de
grade horária para o curso de Bacharelado em Ciências da Computação da Universidade
Estadual do Piauí - UESPI Campus Professor Alexandre Alves de Oliveira mostrando a
complexidade dos problemas encontrados para a confecção de uma solução de qualidade, pois
existem múltiplos objetivos, múltiplas restrições e um número grande de variáveis a serem
analisadas e avaliadas. Este também descreve a problemática do estudo de caso e mostra os
detalhes da implementação de cada estrutura do algoritmo juntamente com a análise dos
resultados obtidos. O objetivo principal deste trabalho é desenvolver uma representação
genética para o problema de geração de .horário, utilizando algoritmos genéticos para alcançar
uma solução viável para o problema, em relação à aplicação baseada no estudo de caso.