分层法求最小权值强规划解

摘要：

在不确定规划领域中,以往对强规划解的研究侧重于解本身,很少考虑不确定转移系统执行动作所需的代价;而已有的研究最小权值强规划解的算法效率不高.针对这一问题,引入模型检测的强规划分层方法,设计了一种快速求解最小权值强规划解的算法.该算法首先将不确定规划问题中的状态进行强规划分层,然后利用分层信息反向搜索最小权值强规划解;且在搜索的过程中,根据算法策略,实时更新所需搜索层数的上界和下界,从而避免了大量的无用搜索,提高了搜索效率.实验表明:所设计的算法能快速求解出最小权值强规划解,求解效率比已有的直接求解最小权值强规划解的算法高;且分层数和动作数越大,优势越明显.

关键词：不确定规划、最小权值强规划解、模型检测、强规划分层方法

所属期刊栏目：42

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金61272295,61105039,61202398;湘潭大学智能计算与信息处理教育部重点实验室,湖南省重点学科建设项目0812;湖南省教育厅一般项目12C0399

在线出版日期：2015-04-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：228-232