Repositório Institucional

Algoritmo Genético distribuído para problema de Timetabling

Mostrar registro simples

dc.contributor.advisor Branco Neto, Wilson Castello
dc.contributor.author Bianquini, Iago R.
dc.contributor.author Silva, Osmar J. Hofman da
dc.date.accessioned 2022-03-24T19:49:38Z
dc.date.available 2022-03-24T19:49:38Z
dc.date.issued 2020
dc.identifier.uri https://repositorio.ifsc.edu.br/handle/123456789/2460
dc.description.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. pt_BR
dc.language.iso pt_BR pt_BR
dc.title Algoritmo Genético distribuído para problema de Timetabling pt_BR
dc.type Final Paper pt_BR
local.institution.discipline Ciência da Computação pt_BR
local.institution.campus Lages pt_BR
local.institution Instituto Federal de Santa Catarina pt_BR


Arquivos deste item

Este item aparece na(s) seguinte(s) coleção(s)

Mostrar registro simples

Buscar DSpace


Navegar

Minha conta