Reinforcement Learning for Predict+Optimize
Predict+Optimize (P+O) is a machine learning framework for optimization problems with unknown parameters. This paper presents a framework to tackle P+O problems using neural networks and reinforcement learning. We focus on the traveling salesman problem and train a recurrent neural network that, given a directed graph, predicts a distribution over different edges permutations. Using negative tour length as the reward signal, we optimize the parameters of the recurrent neural network using a policy gradient method.
Code (0)
등록된 구현이 없습니다.
Tasks
reinforcement-learningReinforcement LearningReinforcement Learning (RL)Traveling Salesman ProblemSimilar Papers 제목 키워드 기반
Towards an Adaptable and Generalizable Optimization Engine in Decision and Control: A Meta Reinforcement Learning Approach
Sampling-based model predictive control (MPC) has found significant success in optimal control problems with non-smooth system dynamics and cost function. Many machine learning-based works proposed to improve MPC by a) l…
Decision MakingImitation LearningMeta Reinforcement LearningModel Predictive Control+2Sample-efficient Deep Reinforcement Learning for Dialog Control
Representing a dialog policy as a recurrent neural network (RNN) is attractive because it handles partial observability, infers a latent representation of state, and can be optimized with supervised learning (SL) or rein…
Deep Reinforcement LearningPolicy Gradient Methodsreinforcement-learningReinforcement Learning+1Automating Predictive Modeling Process using Reinforcement Learning
Building a good predictive model requires an array of activities such as data imputation, feature transformations, estimator selection, hyper-parameter search and ensemble construction. Given the large, complex and heter…
Decision MakingDecision Making Under UncertaintyImputationreinforcement-learning+3HyperController: A Hyperparameter Controller for Fast and Stable Training of Reinforcement Learning Neural Networks
We introduce Hyperparameter Controller (HyperController), a computationally efficient algorithm for hyperparameter optimization during training of reinforcement learning neural networks. HyperController optimizes hyperpa…
Hyperparameter Optimizationreinforcement-learningReinforcement LearningAdaptive Rollout Length for Model-Based RL Using Model-Free Deep RL
Model-based reinforcement learning promises to learn an optimal policy from fewer interactions with the environment compared to model-free reinforcement learning by learning an intermediate model of the environment in or…
Decision MakingDeep Reinforcement LearningmodelModel-based Reinforcement Learning+4