Algoritmos Genéticos como uma abordagem para a alocação de grade de horários da UFSC

Abstract

Em diversas situações precisa-se de soluções para problemas que são de difícil manipulação através de técnicas tradicionais de computação, devido à alta complexidade e ao grande tamanho do espaço de busca. Com o objetivo de facilitar a resolução destes problemas, de forma eficiente e flexível, são propostos os Algoritmos Genéticos, os quais utilizam regras de transição probabilísticas e não regras determinísticas, para encontrar uma solução ótima - ou quase ótima - para o problema. Este trabalho propõe o estudo de diferentes técnicas, perspectivas e abordagens de algoritmos genéticos, além da pesquisa sobre o problema de timetabling e as abordagens encontradas para solucionar este problema. Com o estudo de diferentes aplicações de algoritmos genéticos, e da complexidade da solução para o problema de timetabling, este trabalho propõe um modelo de algoritmo genético para a aplicação no contexto de geração de grade de horários para as aulas da UFSC, alocando turmas e professores. Ao final do trabalho são apresentados os resultados obtidos com o algoritmo desenvolvido e uma análise sobre a abordagem utilizada. São feitas também considerações sobre o desenvolvimento do trabalho, possíveis melhorias e trabalhos futuros.