【摘 要】
:
智能规划是人工智能研究领域近年来发展起来的一个热门分支,由于其广泛的实用性,受到研究者的高度重视。尤其是具有不完全信息和不确定信息的规划问题已经成为智能规划中的研究
论文部分内容阅读
智能规划是人工智能研究领域近年来发展起来的一个热门分支,由于其广泛的实用性,受到研究者的高度重视。尤其是具有不完全信息和不确定信息的规划问题已经成为智能规划中的研究重点。在各种研究方法中,由于概率方法能较准确地对不确定信息定量描述,因此研究动作具有概率输出的概率规划方法体现了较强的优越性,这个方法得到了研究者的肯定,并在此基础上产生了大量的算法。又由于这种概率规划的研究方法和马尔可夫决策过程(Markov decision processes,MDPs)的研究方法相似,所以很多研究人员在两者之间的结合上做了大量的工作。在今年举行的IPC-4(2004 International Planning Competition),第一次把概率域列入了竞赛的项目,再一次表明了概率规划在智能规划研究领域中的重要地位。本文首先从表示方法、规划类型、复杂度、规划语言等几方面分析了概率规划的研究现状,概括了研究概率规划的相关理论和相关技术,揭示了概率规划和MDPs之间的关系,并把决策理论应用到概率规划中,定义了效用模型下的概率规划,提出了相应的算法DPG(Decision Probabilistic Graphplan)。DPG算法建立在具有迅速传播能力的概率规划图(Probabilistic Graphplan)上,结合动态编程(Dynamic Programming),用前向搜索的方法来求最优规划解。我们用C语言实现了这个算法,并证明出,在有限时间步内,这是一个多项式级复杂度的算法。通过实验结果,我们阐明了效用模型下,各因素对最优规划解及DPG算法复杂度的影响。最后指明了本算法是对概率规划的有效扩张及对MDPs的成功应用。
其他文献
当今围绕着JVM的研究和开发日益增多.在各种JVM发展的同时,也带来另一种需求——如何提供运行在JVM上的各种软件,如何将现有系统移植到JVM上运行?单纯地利用Java编程,一方面
随着计算机网络技术的飞速发展,网络安全问题日益受到人们的重视,相关的网络安全技术的研究也越趋深入.传统的网络安全产品已不能满足现代P2DR动态系统安全模型的要求.人们迫
本课题来源于深圳市民中心屋顶网架结构健康智能监测系统项目。本文的主要内容是研究如何创建多媒体视景环境、大型屋架结构受力分析的有限元结果数据可视化的相关算法以及可
有线电视网络是信息化进程中一个重要的基础网络,HFC有线电视网有着极好的数据传输环境,具有高带宽、大容量和很高的用户拥有率,而被国际上公认为是通向广大用户多种信息业务的
随着计算机网络的广泛普及和人们对多媒体信息的需求不断提高,低码率图像压缩编码技术成为活跃的研究领域.MPEG-4作为新一代多媒体压缩标准,将众多多媒体应用集中于一个完整
社交网络服务(SNS)通过互联网支持人们之间的沟通。然而,用户的SNS朋友可以透露关于用户的敏感信息。这使得用户与不同群组的朋友分享信息不安全。此外,披露用户信息的朋友难以
近年来,机械故障智能诊断系统的研究成为机械故障诊断领域的研究热点,而系统的智能化程度和诊断准确度依赖于系统知识库中知识的数量与质量以及知识的组织、分类以及更进一步的知识共享和推理。本体作为一种能在语义和知识层次上描述知识模型的建模工具,可以提供对某一领域的概念以及相互关系的概念化描述,为知识共享奠定基础,本体支持对知识信息的区分,可以实现对领域知识的层次化表示,本体中包含的类公理以及约束公理可以用
数控技术在制造业中占有重要地位,而开放式数控系统是目前数控技术的发展方向.开放式数控系统对外提供的功能主要是运动控制和离散逻辑控制的功能,在开放式数控系统发展之初
解决并行算法中的数据分配问题,目前采用的主要方法是在各个计算结点上平均分配数据。如果并行系统是同构的,采用这种方法设计的算法具有很高的运行效率。但是在异构系统下,由于
多数据库系统屏蔽了不同数据库在物理上和逻辑上的差异,使用户能实现对异种数据库的透明访问.我们提出和研究的多数据库中间件实际上是构造"DBMS Over DBMS",是多数据库的一