Redes Neurais Competitivas para o Problema Online do Escalonamento

Vol 53, 2021 - 139720
Trabalho completo (oral)
Favoritar este trabalho
Como citar esse trabalho?
Resumo

Neste trabalho tratamos do problema do escalonamento online, no qual uma sequência de tarefas deve ser escalonada em um conjunto de máquinas idênticas, com as restrições de que as tarefas chegam uma por vez e devem ser atribuídas a alguma máquina sem o conhecimento daquelas que ainda vão chegar. Propusemos um algoritmo baseado em redes neurais para este problema. Para treinar a rede utilizada em nosso algoritmo usamos a abordagem das Redes Neurais Competitivas, implementada por meio de um algoritmo genético. Os resultados obtidos demonstram que o método é capaz de obter melhores resultados que o algoritmo clássico List Scheduling, ao menos quando as instâncias apresentam alguma heterogeneidade.

Compartilhe suas ideias ou dúvidas com os autores!

Sabia que o maior estímulo no desenvolvimento científico e cultural é a curiosidade? Deixe seus questionamentos ou sugestões para o autor!

Faça login para interagir

Tem uma dúvida ou sugestão? Compartilhe seu feedback com os autores!

Instituições
  • 1 Universidade Federal de Itajubá
  • 2 Universidade Federal de São Carlos
Eixo Temático
  • 14 - OC – Otimização Combinatória
Palavras-chave
aprendizado de máquina
escalonamento
Problemas Online