Redes Neurais Competitivas para o Problema Online do Escalonamento

Vol 53, 2021 - 139720
Trabalho completo (oral)
Favorite this paper
How to cite this paper?
Abstract

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.

Share your ideas or questions with the authors!

Did you know that the greatest stimulus in scientific and cultural development is curiosity? Leave your questions or suggestions to the author!

Sign in to interact

Have a question or suggestion? Share your feedback with the authors!

Institutions
  • 1 Universidade Federal de Itajubá
  • 2 Universidade Federal de São Carlos
Track
  • 14 - OC – Otimização Combinatória
Keywords
aprendizado de máquina
escalonamento
Problemas Online