Abstract:When facing discrete space learning problems, the traditional reinforcement learning algorithms often have the problems of slow convergence and poor convergence accuracy. Deep reinforcement learning needs a large number of learning samples in its learning process, so it often faces with the problems that the algorithm is difficult to converge and easy to fall into local minimums. In view of the above problems, we apply support vector machines classification to reinforcement learning, and propose an algorithm named Advantage Actor-Critic with Support Vector Machine Classification (SVM-A2C). Our algorithm adopts the actor-critic framework and uses the support vector machine classification as a result of the actor's action output, while Critic uses the advantage function to improve and optimize the parameters of support vector machine. In addition, since the environment is changing all the time in reinforcement learning, it is difficult to find a global optimal solution for the support vector machines, the gradient descent method is applied to optimize the parameters of support vector machine. So that the agent can quickly learn a more precise action selection policy. Finally, the effectiveness of the proposed method is proved by the classical experimental environment of reinforcement learning. It is proved that the algorithm proposed in this paper has shorter episodes to convergence and more accurate results than other algorithms. (C) 2018 Elsevier B.V. All rights reserved.

The Optimality Analysis of Hybrid Reinforcement Learning Combined with SVMs

Support Vector Machines Ensemble With Optimizing Weights By Genetic Algorithm

Convergence Rate of Primal-Dual Approach to Constrained Reinforcement Learning with Softmax Policy

Successive Convex Approximation Based Off-Policy Optimization for Constrained Reinforcement Learning

Hybrid SVM algorithm oriented to classifying imbalanced datasets

Hybrid optimization of feature selection and SVM training model

Hybrid Reinforcement Learning Framework for Mixed-Variable Problems

A new hybrid stochastic approximation algorithm

Hybrid Reinforcement Learning for Optimal Control of Non-Linear Switching System

Mixed Reinforcement Learning with Additive Stochastic Uncertainty

Enhancing Support Vector Machine Performance: A Hybrid Approach with Davidon-Fletcher-Powell Algorithm and Elephant Herding Optimization (EHO-DFP) for Parameter Optimization

Mixed Reinforcement Learning for Efficient Policy Optimization in Stochastic Environments

Hybrid RL: Using Both Offline and Online Data Can Make RL Efficient

Reward-agnostic Fine-tuning: Provable Statistical Benefits of Hybrid Reinforcement Learning

Discrete Space Reinforcement Learning Algorithm Based on Support Vector Machine Classification

A Hybrid Simplex-Harmony Search Algorithm and Its Application to Model Reduction of Linear Systems

Hybridization of the multi-objective evolutionary algorithms and the gradient-based algorithms

Multi-Objective Reinforcement Learning: Convexity, Stationarity and Pareto Optimality

Model-Based Safe Reinforcement Learning With Time-Varying Constraints: Applications to Intelligent Vehicles

Riemannian Stochastic Hybrid Gradient Algorithm for Nonconvex Optimization

Model-Based Reinforcement Learning via Stochastic Hybrid Models