Uma Contribuição a Solução do Problema dos k-Servos Usando Aprendizagem por Reforço

Título: Uma Contribuição a Solução do Problema dos k-Servos Usando Aprendizagem por Reforço

Autores: Junior, Manoel Leandro L.; Dória Neto, Adrião D.; Melo, Jorge D.

Resumo: Este trabalho mostra um algoritmo original, baseado na aprendizagem por reforço, para resolver o Problema dos k-Servos (PKS). O PKS foi modelado como um processo de decisão em múltiplas etapas, e em seguida foi utilizado o algoritmo Q-Learning como método de solução. Vários experimentos foram realizados no intuito de verificar a adequabilidade e desempenho da solução proposta. Os resultados obtidos mostram a eficiência do algoritmo sugerido quando comparado com outros métodos de solução do PKS difundidos na literatura, e cujas taxas de competitividade já conseguiram ser provadas.

Palavras-chave: Sistemas Inteligentes; Aprendizado não-supervisionado; Aprendizagem por Reforço; Problemas dos k-Servos; Otimização

Páginas: 6

Código DOI: 10.21528/CBRN2005-197

Artigo em PDF: CBRN2005_197.pdf

Arquivo BibTex: CBRN2005_197.bib