【摘 要】
:
基于启发式搜索的规划方法是当前智能规划研究的热点,本文针对搜索算法和剪枝策略这两个影响规划求解效率的关键因素进行了深入研究,为经典规划问题和不确定规划问题设计了更灵
论文部分内容阅读
基于启发式搜索的规划方法是当前智能规划研究的热点,本文针对搜索算法和剪枝策略这两个影响规划求解效率的关键因素进行了深入研究,为经典规划问题和不确定规划问题设计了更灵活的启发式搜索算法和剪枝策略,具体内容如下:(1)提出一种利用路标信息隐式分解前向搜索过程的规划方法,根据路标计数启发式的估值将规划任务分解成多个规模更小的子任务,搜索过程在路标计数启发式的引导下快速向目标方向推进,实现搜索空间的大规模压缩。(2)提出基于缩减信念状态的Conformant规划方法,搜索规划解之前先将初始信念状态转换为不确定性更低的状态,再搜索给定问题的目标。降低信念状态不确定性的方法能够减小问题的求解难度,改善规划系统的求解效率。(3)提出一种Conformant规划下利用有利动作构造新型剪枝策略的方法,根据放松规划解的计算过程给出有利蕴含路径的概念,扩展信念状态时优先应用有利蕴含路径,对搜索空间的探索速度更快。(4)提出Contingent规划下带有强制观察的剪枝策略,通过修改放松规划图的构造过程使得有利动作集合能够提取出观察当前不确定信息的动作,根据观察结果执行不同的求解动作,符合分支规划解的执行语义。
其他文献
基于学校课程基地建设的经验,文章总结了文学社团课程开发的路径并论述了其实践价值。
全面小康社会是一个着力满足居民消费需求层次不断上升、消费质量持续提高要求的社会,在这一背景下,从理论上对消费质量问题进行探讨显得极为重要和迫切。本文集中讨论了全面
企业社会责任这一概念最早是在20世纪20年代由美国学者欧利文.谢尔顿提出的。随着经济全球化和一体化,企业的规模和实力日益壮大,使社会各方面都获得了迅速的发展。但是,由于企
在人类社会发展的历史上,农民因其数量多、力量大一直发挥着举足轻重的作用。尤其是在中国,农民占我国总人口的大多数,在改革开放之前,我国有八亿农民。他们辛勤地在农村的土地上
有效的绩效考核体系,对于建立科学的企业人力资源管理系统,提升员工绩效,改善企业的管理,具有十分重要的战略意义。在我国旅游业的发展过程中,导游作为旅行社旅游接待服务工
近几年来,为使财管类毕业生更好地适应社会对人才多方面的要求,很多高校在不断调整修订财务管理人才培养方案。从修订内容来看,较以往更注重学生实践能力和品德的培养,这在校
针对碳捕集系统对燃煤机组热力性能方面的影响,以600MW超临界汽轮机组为研究对象,研究燃烧后碳捕集的再生能耗,提出基于碳捕集的太阳能辅助燃煤机组热力系统集成方案,阐述该集成
财务风险是企业在生产经营过程中不得不面对的客观性风险,如何正确地面对和处理财务风险,将给企业带来不同的结果。处理得当,企业将顺利经营。处理不当,企业可能陷入财务危机
筝是我国具有两千多年历史的民族特色弹拨乐器,古人曾用"弹筝奋逸响,新声妙入神"的生动诗句来描绘筝演奏的艺术性所达到令人神驰的境界。近年来,在筝曲的创作与艺术实践之中,
通过对DZK02井地热水的化验分析、结垢成分XRD分析,确定了DZK02井结垢原因,分别现场试验了物理除垢和物理防垢方法效果,这两种方法效果并不理想。