基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
在求强规划解时,通过状态分层可以大幅减少问题规模,提高搜索效率,并能得到规划路径较短的强规划解。但现有分层算法本身有一定的复杂度,在状态较多时开销较大。为此,通过改进已有分层算法,设计一种适用于求强规划解的快速状态分层算法。采用链式双向图结构保存数据,在分层时修改已遍历的状态动作序偶,并根据修改结果直接进行分层判断,使得分层时只需要判断前一层状态而不是所有已分层状态,避免对非必要状态转移的搜索以及对必要状态转移的重复搜索。实验结果表明,该算法的分层速度优于已有的矩阵乘分层算法。
推荐文章
一种快速求强规划解的算法
不确定规划
强规划解
分层状态
贪心策略
模型检测
智能规划
正向搜索方法求强规划解
正向搜索
不确定规划
状态动作序偶
强规划解
确定树求强规划解
确定树
不确定规划
强规划解
反向搜索
区间线性规划的最优解与强最优解
区间线性规划
最优解
强最优解
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 求强规划解的快速状态分层算法
来源期刊 计算机工程 学科 工学
关键词 不确定规划 强规划 状态分层 智能规划 状态动作序偶
年,卷(期) 2014,(2) 所属期刊栏目 先进计算与数据处理
研究方向 页码范围 35-38
页数 4页 分类号 TP18
字数 4101字 语种 中文
DOI 10.3969/j.issn.1000-3428.2014.02.008
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 文中华 湘潭大学信息工程学院 37 143 7.0 10.0
2 汪泉 湘潭大学信息工程学院 5 6 2.0 2.0
3 伍选 湘潭大学信息工程学院 3 0 0.0 0.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (11)
共引文献  (9)
参考文献  (6)
节点文献
引证文献  (0)
同被引文献  (0)
二级引证文献  (0)
1999(1)
  • 参考文献(0)
  • 二级参考文献(1)
2000(3)
  • 参考文献(1)
  • 二级参考文献(2)
2003(3)
  • 参考文献(1)
  • 二级参考文献(2)
2004(3)
  • 参考文献(1)
  • 二级参考文献(2)
2005(1)
  • 参考文献(0)
  • 二级参考文献(1)
2006(3)
  • 参考文献(1)
  • 二级参考文献(2)
2007(1)
  • 参考文献(0)
  • 二级参考文献(1)
2009(1)
  • 参考文献(1)
  • 二级参考文献(0)
2011(1)
  • 参考文献(1)
  • 二级参考文献(0)
2014(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
研究主题发展历程
节点文献
不确定规划
强规划
状态分层
智能规划
状态动作序偶
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
计算机工程
月刊
1000-3428
31-1289/TP
大16开
上海市桂林路418号
4-310
1975
chi
出版文献量(篇)
31987
总下载数(次)
53
总被引数(次)
317027
论文1v1指导