Algoritmo Genético distribuído para problema de Timetabling

Abstract

Este artigo apresenta um Algoritmo Genético Distribuído para resolução do problema de Timetabling do Instituto Federal de Santa Catarina Campus Lages, que visa gerar um quadro de horários sem violar as restrições impostas pela instituição. Para tal, foi elaborado um algoritmo que pode ser executado em ambiente centralizado ou distribuído, que conta com um pré-processamento que é responsável por diminuir o espaço de busca, além de um algoritmo de árvore de busca em profundidade limitada para o ambiente distribuído, com o objetivo de resolver os conflitos restantes. Foi constatado que o algoritmo alcançou, em ambos os ambientes, a solução perfeita e, além disso, a solução em ambiente distribuído chegou nos resultados, em média, 26 segundos, enquanto a centralizada levou 70 segundos.