%0 Journal Article
%T 分层法求最小权值强规划解
%A 伍小辉？
%A 文中华？
%A 李洋？
%A 劳佳琪？
%J 计算机科学
%D 2015
%R 10.11896/j.issn.1002-137X.2015.02.047
%X 在不确定规划领域中,以往对强规划解的研究侧重于解本身,很少考虑不确定转移系统执行动作所需的代价；而已有的研究最小权值强规划解的算法效率不高。针对这一问题,引入模型检测的强规划分层方法,设计了一种快速求解最小权值强规划解的算法。该算法首先将不确定规划问题中的状态进行强规划分层,然后利用分层信息反向搜索最小权值强规划解；且在搜索的过程中,根据算法策略,实时更新所需搜索层数的上界和下界,从而避免了大量的无用搜索,提高了搜索效率。实验表明:所设计的算法能快速求解出最小权值强规划解,求解效率比已有的直接求解最小权值强规划解的算法高；且分层数和动作数越大,优势越明显。
%K 不确定规划
%K 最小权值强规划解
%K 模型检测
%K 强规划分层方法
%U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=20150247&flag=1