ALGORITMOS GENÉTICOS:

uma aplicação para elaboração e otimização de horários de aulas

Autores

  • Luiz Ricardo Ferlin Alves Instituto Federal Sul de Minas, Campus Muzambinho
  • Paulo César dos Santos

Palavras-chave:

Horário de Aulas, Algoritmo Genético, Otimização

Resumo

A elaboração de grades horárias em instituições de ensino impacta diretamente todos os envolvidos, exigindo adaptações complexas devido à necessidade de conciliar diversos recursos, como professores e disciplinas. Ainda, com o avanço computacional, técnicas de Inteligência Artificial, especialmente Algoritmos Genéticos (AGs), tornaram-se viáveis em processos de otimização. Com isso, o objetivo deste trabalho foi otimizar o processo de elaboração de horários de aulas utilizando algoritmos genéticos. Para atingir o objetivo proposto, foi desenvolvido um produto mínimo viável, ou seja, uma versão inicial para validação da ideia, de um sistema de geração de horário escolar, nomeado “Horário Descomplicado”, o qual utilizou AG. Após seu desenvolvimento, aplicou este com alguns professores do IFSULDEMINAS, campus Muzambinho, recebendo um feedback positivo. Por fim, pode-se concluir que este sistema
possui grande potencial na elaboração inicial de horários de aulas, além de evidenciar a utilidade de AG neste tipo de processo de otimização.

Publicado

18-12-2024