基于Conformant领域的一种规划策略

来源 :中山大学 | 被引量 : 0次 | 上传用户:wanghao7511
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
智能规划是近几年人工智能领域中的一个研究热点,由于在工业实践以及理论研究有着非常重要的地位,智能规划受到越来越多的学者关注。本文的研究是针对智能规划中一种不确定性规划——conformant规划进行研究的。确定性是一种对客观世界简单化的描述,而生活中许多问题都具有其不确定性,传统经典的智能规划模型已经不能满足现实世界的需求,不确定性规划的出现使得智能规划领域更加贴近于现实。 本文先对现有的智能规划策略进行研究,发现该策略针对确定性领域。主体以领域知识的提取策略为出发点,先把其问题描述的不确定性信念状态转换成为经典的确定性描述,然后深入研究conformant规划中的规划树结构及其信念状态间的关系,提出一种基于conformant规划的规划策略,从而扩展了其规划求解的能力。另外,本文采取了一种特殊的数据结构——规划树来存储规划信息,通过候选谓词的选择指导规划,同时也从崭新的角度提出一种规划求解策略。该策略在处理确定性规划的同时,能更好地兼容处理conformant规划。 最后本文通过实验来展示该规划策略的扩展求解能力。本文在给出的规划策略基础上,采用C语言进行实现,设计了智能规划系统ConformantSBS,并用国际智能规划大赛中的比赛用例对系统进行了验证。实验证明规划系统ConformantSBS能有效地求解conformant规划,在求解效率和求解质量上都有着一定的优势。
其他文献
同辈群体算法是一种非监督学习方法,可以克服传统监督学习难以识别股市新模式的缺点。然而,当前股市同辈群体算法所学习到的同辈群体质量差,且算法没有预测能力。论文的主要工作如下:论证了基于亲密度生成同辈群体的PG算法不足,进而给出一种深度计算的同辈群体生成方法;首先计算目标股票和后选股票之间的波段相似性,进而基于亲密度、相关性和活跃度进行深度计算,生成目标股票的同辈群体,并证明了深度计算所生成的同辈群体
在复杂的网络应用中,人们对高效、准确、快速的获取数据有着越来越高的要求。然而,受到网络体系结构、网络设备处理能力以及带宽大小等因素的影响,数据在传输的过程中可能发
计算机仿真技术是以多学科理论为基础,以计算机软件为工具,通过虚拟试验方法分析和解决问题的一门综合性技术。在纺织服装领域,计算机仿真正在发挥重要作用,利用计算机仿真,建立数
蚁群算法是一种新兴的仿生群体智能算法,它通过模拟自然界中蚂蚁的群体行为,利用信息素的累积、挥发和更新使全局收敛于最优路径,具有很强的鲁棒性和全局寻优能力。伴随着当前数
利用图像处理技术实现牛肉的自动分级是数字农业领域研究的热点问题,其关键技术之一就是需要精确识别肌肉与脂肪。选择不同的图像分割技术,将影响自动分级的客观性和准确性。本
随着通信技术和计算机网络的发展,数字作品,如图像,视频,音频作品等很容易得到,同时,由此引发的防止盗版和保护版权的问题已经引起人们的关注,数字水印技术是解决这些问题的有效技术
量子计算在理论上展示出较经典计算指数加速的计算能力,而玻色采样过程已成为有望在实践上首先验证此能力的研究对象。量子算法较经典算法达到了指数级别的加速,典型的例子就
自从可扩展标记语言(XML)出现以来,它在制定标准及开源社区方面做了很多有意义的工作,以融合网络中各种不同的应用技术,使得开发网络应用变得更加快捷。 融合不同应用技术的方
随着计算机网络技术的不断发展,计算机网络在人们的日常生活中已经变得越来越普遍,而对网络的维护和管理也日益凸显其重要性。目前,网络管理已成为计算机网络的关键技术之一,
粗糙集理论是八十年代初由波兰学者Pawlak提出的一种处理不精确、不确定性问题的数学工县。由于其近年来在机器学习、模式识别、决策分析、过程控制、数据库知识发现、专家系