收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

不确定规划中的状态分层算法研究

汪泉  
【摘要】:不确定规划是智能规划与不确定性研究结合后的重要研究分支。由于状态转移的不确定性,现有的不确定规划相关算法中常常存在大量重复的搜索。所以如何有效避免重复搜索,提高问题求解效率直是不确定规划研究的重点。 状态分层和状态可达关系是提高规划问题求解效率的重要工具。状态分层能够直接提高问题求解效率,但分层算法也需要定时间花费;状态可达关系可以大幅提高个规划领域中所有规划问题的求解效率,但状态可达关系求解本身的复杂度很高。 本文主要研究不确定规划中的状态分层算法,在已有状态分层算法及其分层思路的基础上,深入研究了弱规划分层、强循环规划分层、强规划分层三种状态分层的特点、性质及其分层算法,主要取得了以下成果: 形式化地定义了三种状态分层的分层要求,详细分析了符合该要求的状态分层的性质。提出了完整状态分层和部分状态分层的概念,分析了其性质和作用。 针对不确定规划领域的超图,设计了专门的双向动作图数据存储结构。将不确定规划动作及其执行结果直接存储在对应状态下,以便于动作、状态的查找和存储空间的高效利用;将超图中的超弧边在起点和终点分两个方向进行保存以便于正逆两个方向查找。利用该数据存储结构改进了状态分层算法,提高了分层的效率。 在双向动作图数据存储结构基础上,利用强规划分层与强循环规划分层的包含关系,以及强规划分层比强循环规划分层简单的特点,通过将强规划分层算法融合到强循环规划分层算法中,使强规划分层的结果在强循环规划分层中得到复用,设计出了更加高效的强循环规划分层算法。 通过在分层过程中记录各状态与初始状态、目标状态的转移关系信息,将强循环分层算法与搜索算法结合,设计了更高效的强循环规划求解算法。 将状态分层算法运用到状态可达关系的求解中,定义了四种基本的可达关系。设计了可以灵活求解部分可达关系,并能利用不同类型的状态分层分别求得不同精度可达关系的算法。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 赵吉宾;刘伟军;;快速成型技术中分层算法的研究与进展[J];计算机集成制造系统;2009年02期
2 钟琳,申林,童頫;一种用于三层布线的分层算法[J];微电子学;1989年02期
3 任大勇;;一种模糊Petri网分层的新算法[J];计算机时代;2010年03期
4 汪泉;文中华;伍选;;求强规划解的快速状态分层算法[J];计算机工程;2014年02期
5 朱明,王镇,周津;基于主题搜索的链接分层算法设计与实现[J];计算机仿真;2005年09期
6 陈鸿;汤晓安;王晨昊;干哲;;面向对象的扫描地形图自动分层算法研究[J];中国图象图形学报;2010年09期
7 张星明,陈加武,余蓓,李凤森;彩色图件自动分层算法研究[J];计算机学报;1999年07期
8 周满元,习俊通,严隽琪;快速成型中基于STEP的直接分层算法[J];上海交通大学学报;2003年05期
9 钟山;杨永强;;快速成形数据处理的分层算法[J];计算机集成制造系统;2011年06期
10 杨海波,任丽莉;一种提高RPM制作精度的算法[J];太原科技;2001年01期
11 庄云良;赵东标;刘凯;章永年;陈盛;;基于VC和OpenGL的STL文件的分层和显示[J];机械与电子;2012年01期
12 王晓辉,张少敏,武中利;基于粗糙集图像分层算法的研究[J];华北电力大学学报;2005年02期
13 王萍;臧玉卫;马刚;刘丹红;;基于沃尔什变换的电测井曲线分层算法[J];计算机应用;2008年S2期
14 温佩芝;黄文明;吴成柯;;一种改进的STL文件快速分层算法[J];计算机应用;2008年07期
15 刘玉山,徐安平,王春辉,王明清;一种有效的CAD模型直接分层算法及实现[J];河北工业大学学报;2003年05期
16 丁文;王高峰;樊绮;;偶极子天线电流分布的快速分层算法[J];电波科学学报;2008年05期
17 曾锋;钟治初;姚山;;三维实体精确分层算法及虚拟重构技术[J];计算机工程与设计;2012年06期
18 王春香;郝志博;;快速成型中基于零件装配要求的分段分层算法[J];图学学报;2014年04期
19 马巧梅;朱林泉;;基于STL文件的快速分层算法的研究[J];计算机时代;2008年04期
20 陈鹏飞;牟小云;;基于模型几何连续性的快速成形分层算法的改进与实现[J];工程图学学报;2009年04期
中国重要会议论文全文数据库 前3条
1 甘俊英;张有为;;用于人脸图像识别的快速分层算法[A];第十届全国信号处理学术年会(CCSP-2001)论文集[C];2001年
2 杨薇;焦永和;陈军;;提高RPM制件精度的算法研究[A];第一届全国几何设计与计算学术会议论文集[C];2002年
3 林庚浩;马天宝;宁建国;;一种自适应分层算法的研究[A];第十二届现代数学和力学会议论文集[C];2010年
中国硕士学位论文全文数据库 前3条
1 汪泉;不确定规划中的状态分层算法研究[D];湘潭大学;2014年
2 曾小英;快速成型技术的分层算法研究[D];湘潭大学;2012年
3 李延斌;网络拓扑的分层算法设计与仿真[D];武汉理工大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978