In this paper we are focusing on solving parametric optimization problems
i.e. min(
)
where is the variable to be optimized and w is a vector that parameterize the optimization problem. Such kind of problems are very commonly seen in reality. We propose an efficient method to train a model that connects the solution to the parameters and thus solve all the problems with the same structure and different parameters at the same time. During training process
instead of solving a series of optimization problems with randomly sampled w independently
we adopt reinforcement learning to accelerate the training process. Two networks are trained alternately. The first network is a value network
and it is trained to fit the target loss function. The second network is a policy network
whose output is connected to the input of the value network and it is trained to minimize the output of the value network. Experiments demonstrate the effectiveness of the proposed method.
关键词
Keywords
references
Bakker B. Reinforcement learning with long short-term memory[C]// International Conference on Neural Information Processing Systems: Natural and Synthetic. Cambridge, Massachusetts, MIT Press, 2001: 1475-1482.
Silver D, Lever G, Heess N, et al. Deterministic policy gradient algorithms[C]// International Conference on International Conference on Machine Learning. Beijing, China, 2014: 387-395.
Balduzzi D, Ghifary M. Compatible value gradients for reinforcement learning of continuous deep policies[J]. Computer Science, 2015, 8(6):A187. DOI: A187
Heess N, Wayne G, Silver D, et al. Learning continuous control policies by stochastic value gradients[J]. International Conference on Neural Information Processing Systems, 2015:2944-2952. DOI: 2944
Peters J, Schaal S. Reinforcement learning of motor skills with policy gradients[J]. Neural Networks, 2008, 21(4):682-697. DOI: 682
Das S, Suganthan P N. Differential evolution: a survey of the state-of-the-art[J]. IEEE Transactions on Evolutionary Computation, 2011, 15(1):4-31. DOI: 4
Lillicrap T P, Hunt J J, Pritzel A, et al. Continuous control with deep reinforcement learning[J]. Computer Science, 2015, 8(6):A187. DOI: A187