Aprendizagem por Reforço Hierárquica e Computação Paralela Aplicada ao Problema dos K-servos
(Hierarchical Reinforcement Learning and Parallel Computing Applied to the k-server Problem)
Mademerson Leandro Costa (email@example.com)1, Carlos Alberto Araújo Padilha (firstname.lastname@example.org)2, Jorge Dantas Melo (email@example.com)3, Adrião Duarte Dória Neto (firstname.lastname@example.org)3
1Universidade do Estado do Rio Grande do Norte2Universidade Federal do Rio Grande do Sul3Universidade Federal do Rio Grande do Norte
This paper appears in: Revista IEEE América Latina
Publication Date: Oct. 2016
Volume: 14, Issue: 10
In this paper was proposed an algorithm based on Hierarchical Reinforcement Learning (HRL) and Parallel Computing to solve an online computing problem, the K-Server Problem (KSP). The size of the storage structure used for reinforcement learning to obtain the optimal policy grows exponentially with the number of states and actions, limiting its use to smaller problems due to the curse of dimensionality. The problem is modeled as a multiple steps decision process computed in parallel by applying the Q-learning algorithm to obtain optimal policies in a reduced number of nodes obtained from an clustering process. The results show the applicability of the proposed method to real problems of large size.
Metrical Task Systems,The K-Server Problem, Curse of Dimensionality, Hierarchical Reinforcement Learning, Q-Learning Algorithm, Parallel Computing.
Documents that cite this
This function is not implemented yet.
[PDF Full-Text (274)]