智能规划中的可纳子目标排序

来源 :软件学报 | 被引量 : 0次 | 上传用户:yxzapricot
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种称为可纳子目标排序(admissible subgoal ordering,简称ASO)的排序关系,给出了可纳排序的形式化定义并讨论其对增量式规划的重要性.随后介绍了原子依赖关系理论和原子依赖图技术,能够在多项式时间内近似求解可纳子目标排序关系.最后给出了一种计算可纳子目标序列的算法.其所有思想已经在规划系统ASOP中实现通过在国际规划大赛标准测试领域问题上的实验,其结果表明,该方法能够有效地求解大规模的规划问题,并能极大地改善规划性能.
其他文献
岁末年终,各种总结评比排行活动如火如荼。大家在年终关注的问题就是所得税的汇算清缴,一年一度的企业所得税汇算清缴工作即将拉开帷幕。$$ 2008年1月1日,《中华人民共和国企
报纸
目的:通过检测尘肺患者血清和尿液中性粒细胞明胶酶相关脂质运载蛋白(NGAL)的表达水平,探讨NGAL在尘肺病的临床诊断价值。方法:选取本院确诊为尘肺的患者38例,分别监测患者入
根据快速前向启发式搜索规划器FF中放宽规划图和有利动作之间的关系,定义了状态适用度函数的概念,可对后继扩展状态的启发式估值进行快速近似的比较。在此基础上,结合增强型爬山
新型潜射导弹、超空泡鱼雷等武器装备,已成为我国乃至世界海军武器发展的热点和难点。开展带动力超空泡试验,考察武器装备动力系统及其在高速空泡流中的性能,对超空泡武器研
<正>近年来,中国现当代文学史的研究与写作取得了长足的进步。各种新视野、新观点、新格局、新写法的文学史纷纷问世,突破了以往的通史、文体史、断代史、思潮史、流派史、地
<正> 植物根系可促进土壤中有机碳和氮的矿化。其原因除该区域干湿交替频繁之外,还可能包括根系对氮的直接吸收。植物根系和土壤中分解有机物质的微生物之间既存在着相互依存
月球探测拉开了人类参与太阳系空间探测的开端,促进了人们对于地球、月球以及整个太阳系的认识,带动了相关学科的创新和发展,我国在月球探测上,也取得了突出的成就。本文就我
<正>随着社会不断进步,人民生活水平不断提高,消费者对食品安全越来越重视,绿色无公害果品越来越受到广大消费者的青睐。特别是当前苹果产大于求、卖果难越来越突出的情况下,
地铁换乘站是地铁网络中能实现各地铁线路之间有效衔接的重要节点。地铁换乘站相比于其他普通站点而言,具备空间结构复杂、客流量大、人员集中等特点,一旦发生紧急事件,由于乘客对环境和换乘设施的不熟悉以及恐慌的心理,极易发生群体性踩踏伤亡事件,造成严重的后果。本文以地铁换乘站内行人为研究对象,在结合实地调查获取换乘站行人心理及行为特性的基础上,得出影响行人疏散的重要因素,然后选取典型的行人心理及行为特性作为
随着高考改革的推进与信息技术的发展,高考志愿智能填报系统越来越受到人们的关注。但是现有的大多数填报系统只是把纸质版的招生数据以另一种方式展现给志愿填报者,并不能解