基于支持向量技术的Agent强化学习研究与应用-计算机软件与理论专业论文.docxVIP

The The Research and Appfication ofReinforcement Learning Based ABSTRACT Support Vector Machine(SVM)is a class of machine learning method based on Statistical Learning Theory,which has the virtue of unique and globally optimal solution and good generalization ability．Reinforcement learning is an unsupervised learning technology and the agent can find optimal policy and perform on—line，which is recognized as an ideal technology to construct intelligent agent．But the standard Q learning algorithm is not used in the learning problem of continuous state space and continuous action space． The main work of the thesis is as follows： Firstly,the method of Support Vector Regression(SVR)is introduced in the problem of ball-interception in RoboCup，which predicts the ball’S moved distance when the agent successfully intercepts the ball through the prediction model based on the collected samples．And the thesis also studies the selection of the parameters in order to predict more precisely．Then we compare the prediction model with the Artificial Neural Networks，the result shows that this model surpasses the Artifieial Neural Networks in the precision of prediction． Secondly，a new reinforcement systems based on Support Vector Machine(SVM)classification is proposed，whose principle idea is to participate a few of ranges based on the distance between the present state and the goal state，and build the connection between action and state using SVM． Experiments show that the method learns the optimal policy and generalizes from the limited example space using SVM．Thus it can effectively solve the continuous state representation． Keywords：MAS RoboCup Support Vector Machine Reinforcement Learning 图表清单图1．1 图表清单 图1．1 Agent的抽象视图 ～2 图2．1结构风险最小化示意图 ll 图2．2线性支持向量分类 一12 图2．3强化学习框架 ．14 图2．4两人零和对策模型 19 图2．5两人非零和对策模型 ．．20 图3．1截球示意图 ～23 表3．1不同核函数的比较(低速样本) 25 表3．2参数选择对实验结果的影响(低速样本) 26 表3．3实验误差统计 ．26 图4．1基于SVM分类的强化学习系统 28 图4．2过人建模图 31 图4．3平均步数 ．．32 图4．4过人成功率 32 独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研