
Análise do desempenho do aprendizado por reforço na solução do problema da mochila multidimensional
Author(s) -
André Luiz Carvalho Ottoni,
Erivelton G. Nepomuceno,
Marcos Santos de Oliveira
Publication year - 2017
Publication title -
revista brasileira de computação aplicada
Language(s) - Portuguese
Resource type - Journals
ISSN - 2176-6649
DOI - 10.5335/rbca.v9i3.6601
Subject(s) - physics , computer science , combinatorics , mathematics
Neste trabalho, o objetivo é analisar o desempenho do Aprendizado por Reforço na solução do Problema da Mochila Multidimensional. Para isso, é proposto um modelo de Aprendizado por Reforço estruturado em estados, ações e recompensas. Além disso, os experimentos computacionais apresentados permitem a analisar a sensibilidade dos parâmetros do algoritmo Q-learning na resolução desse tipo de problema de otimização combinatória.