激励人工势场算法的复杂性研究

长沙理工大学硕士学位论文激励势场算法的复杂性研究姓名：邓慈云申请学位级别：硕士专业：计算机应用技术指导教师：陈焕文20090501激励势场算法的复杂性研究作者：邓慈云学位授予单位：长沙理工大学相似文献(2条)1.期刊论文付强.陈焕文.FUQiang.CHENHuan-wen中国象棋人机对弈的自学习方法研究-计算机技术与发展2007,17(12)机器博弈被认为是人工智能领域最具挑战性的研究方向之一.中国象棋计算机博弈的难度绝不亚于国际象棋,但是涉足学者太少,具有自学习能力的就更少了.介绍了中国象棋人机对弈原理,给出了近年来几类典型的评估函数自学习方法及其原理,通过比较得出了最适合中国象棋使用的学习方法.分析了这些方法尚存在的问题,并提出了未来的研究方向.2.学位论文刘泽文基于人工势场的激励学习问题研究2008激励学习因具有较强的在线自适应性和对复杂系统的自学习能力，备受机器人导航研究者的关注。但其在连续状态和动作空间的泛化，局部环境的反应式控制，大状态空间和部分可观测环境定性导航等都存在着亟待解决的问题，且用传统的算法很难满意地解决这些问题。本文利用人工势场和激励学习的优点针对机器人在较大状态空间和部分可观测环境下的导航问题进行了研究。本文首先对激励学习研究现状，课题研究的背景和现实意义进行了综述性介绍，并分析了当前激励学习中两种比较成熟的方法，瞬时差分法和Q学习方法。其次，研究了人工势场中斥力势函数和引力势函数的选取，人工势场法的优缺点。然后重点研究了如何将激励学习模型转换成人工势场模型，即利用激励学习和人工势场的优点应用虚拟水流法如何构建一个具有记忆学习功能的激励势场模型。最后，用三个著名的网格世界问题对激励势场模型进行了测试，同时在较大状态空间中用Q学习和HQ学习等方法做了对比实验。实验结果表明：对较大状态空间和部分可观测环境新方法都能简洁有效地给出理想的解；与Q学习和HQ学习等方法相比激励势场模型更稳定有效。本文链接：下载时间：2010年6月6日