不确定规划中可达关系的快速求解算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户:hachu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在不确定规划领域中,通常需要在同一个不确定状态转移系统中解决多个规划问题,如果能得到不确定规划中状态之间的可达关系即可方便求解该规划问题,然而现有矩阵乘法求解可达关系时存在算法复杂度高的问题。为此,设计一种快速求解不确定规划中状态之间可达关系的算法,将确定动作和不确定动作区分处理,先求解所有确定动作的可达关系,再采用链表和队列求解不确定动作的可达关系。实验结果表明,与矩阵乘法相比,该算法能得到更全面的可达关系,且求解效率更高。
其他文献
对比了螺杆泵、抽油机和电泵三种油田现用主要举升方式在举升液体排量、检泵周期、一次性投入、能耗、系统效率及年消耗费用等几个方面内容,给出了不同型号螺杆泵与抽油机、电
结合数字摄影测量试验,探讨和展示了数字摄影测量系统与公路CAD系统之间的关系和数字摄影测量系统在公路勘察设计一体化技术中的应用价值与前景。
现有的空间方位量化格点算法大多以全部声道为基础合成虚拟声源,违背了矢量幅度平移(VBAP)用3个声道形成一个虚拟声源的基本原理。此外未考虑各个声道之间的时间差,会造成音质
针对当前污点分析工具不能兼顾速度和精确度的缺陷,研究并实现一种粗细粒度结合的二进制代码动态污点分析方法。对比粗粒度污点分析和细粒度污点分析的实现过程,提出两者结合的
本文从医学信息处理需要的特点出发,提出了一种面向医学多参数综合信息处理系统硬件平台的多微处理器体系结构,并采用排队网络的理论和方法研究并确定了不同负载条件下该系统的
在高铁路轨信号检测系统中,各检测终端和传感器收集信号的传输安全性和可靠性至关重要,但相关信号处理设备计算能力受限且实时性要求较高。为此,提出一种新的无证书聚合签名方案
目前临床的医学可视化工具不能准确模拟开颅手术过程,也难以获得颅脑开窗后的仿真影像来评估手术方案对颅内组织的影响。为此,设计一种面向外科手术医生的开颅手术仿真系统。相
为进一步提高12比特静态图像的压缩比,提出一种基于M编码器的静态图像压缩实现方案。该方案以JPEG标准中的编码框架为基础,增加12比特灰度图像量化表,改进视频编码中的CABAC
随着《中国学生发展核心素养》总体框架的发布,“关键能力”成为国家课程文件的高频词。同时,“关键能力”理所当然地成为语文学科研究的新焦点。但是,由于一般核心素养与学科核心素养两个层面的话语体系相互交织,很多关系错综复杂,很多议题当前还模糊不清。因此,对语文关键能力的理性认知以及培养学生关键能力的实证研究,都还期待着同仁们参与的大众化,实践路径的可操作化,效度效益的最大化。  一、关键能力的学科外延 
针对预弯组合梁极限承载能力研究不充分的问题,通过对7片预弯组合试验梁的抗弯强度试验和3片预弯组合试验梁的抗剪强度试验研究,提出了预弯组合梁弹塑性极限状态的破坏机理.