Algoritmo genético distribuído para problema de Timetabling / Distributed genetic algorithm for the Timetabling problem

• Autor(a) principal: Bianquini, Iago Rosa
• Data de Publicação: 2022
• Outros Autores: da Silva, Osmar José Hofman, Neto, Wilson Castello Branco
• Tipo de documento: Artigo
• Idioma: por
• Título da fonte: Revista Veras
• DOI: 10.34117/bjdv8n5-245
• Texto Completo: https://ojs.brazilianjournals.com.br/ojs/index.php/BRJD/article/view/47875
• topic: timetabling; algoritmo genético; inteligência artificial; sistema distribuído; busca em profundidade.

Este artigo apresenta um Algoritmo Genético Distribuído para resolução do problema de Timetabling do Instituto Federal de Santa Catarina Câmpus 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.