Análise do desempenho do aprendizado por refor?o na solu??o do problema da mochila multidimensional

摘要

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 parametros do algoritmo Q-learning na resolu??o desse tipo de problema de otimiza??o combinatória.