ESCALONAMENTO DE HORÁRIOS ACADÊMICOS UTILIZANDO ALGORITMOS GENÉTICOS

Allan Barsanulfo, Eduardo Fernandes Saad, Fernando Eduardo Rezende Mattioli, Rogério Bernardes Andrade, Roberto Duarte de Campos

Resumo


A geração de grades de horários acadêmicos é um problema de alta complexidade que demanda grande quantidade de tempo e trabalho nas instituições de ensino. O objetivo principal é encontrar a melhor grade, tendo como parâmetros as disciplinas a serem alocadas, a disponibilidade corpo docente e os horários disponíveis. Visando este objetivo, foram utilizados Algoritmos Genéticos (AGs), que são técnicas de Inteligência Artificial (IA) baseadas na seleção natural das espécies. Os algoritmos implementados foram capazes de solucionar o problema investigado, se mostrando promissores para a resolução de problemas similares.

Palavras-chave


Algoritmos genéticos, escalonamento de horários, otimização.

Texto completo:

PDF

Referências


ATTILA, H. Comparing genetic operators for the timetabling problem. SAMI 2015 - IEEE 13th International Symposium on Applied Machine Intelligence and Informatics., pp. 53-57, Jan. 2015.

EVEN, S.; ITAI, A.; SHAMIR, A. On the complexity of time table and multi-commodity flow problems. Symposium on Foundations of Computer Science, pp. 184-193, Oct. 1975.

ESTÉFANE G. M. L.; ANDRÉ C. P. L. F. C. Sistemas Inteligentes: Aplicações A Recursos Hídricos. Introdução Aos Algoritmos Genéticos., cap. 3, pp. 87-148, 2008.

GOLDBERG, D. E. Genetic algorithms in search, optimization, and machine learning . Addison, 1989.

HOLLAND, J. H. Adaptation in Natural and Artificial Systems. MIT Press, 1975.

LINDEN, R. Algoritmo Genético. Rio de Janeiro: Editora Ciência Moderna Ltda - 3° ed, 2012.

OBITKO, M. Introdução aos Algoritmos Geneticos. Traduzido por: MANOEL, H. P. Disponível em: http://www.obitko.com/tutorials/genetic-algorithms/portuguese/. Acesso em 03/08/2015.


Apontamentos

  • Não há apontamentos.


Direitos autorais 2016 JORNAL DE ENGENHARIA, TECNOLOGIA E MEIO AMBIENTE - JETMA