时序规划问题中带优先约束的启发式方法研究

来源 :东北师范大学 | 被引量 : 3次 | 上传用户:yydxpjg
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
智能规划所要解决的问题就是找到一个动作序列,通过该动作序列可以从给定的初始状态到达目标状态。为了简化问题,研究者对规划问题做了许多假设,其中包括执行任何动作的代价均为1且动作没有持续时间。经典规划问题是最简单的一类,并长期获得研究者的青睐。但由于做了过多的假设,经典规划问题越来越不能满足现实需要,因此一些新的规划类问题开始倍受关注。时序规划便是其中的一类。在时序规划中,动作有持续时间,并且动作的代价不再被简单地假设为1,而是与其所消耗的资源和持续时间相关联。基于启发式技术的方法一直是各类规划问题中解搜索的重要方法之一。在本文中,我们将优先约束首次引入到时序规划中并对上下文加强时序启发式函数进行扩展,获得更优的启发式函数。在我们的启发式函数中,我们首先通过基标点来计算各原子之间的优先顺序,然后运用这些优先顺序来提取各个动作的前提条件之间的优先约束关系,并将这些优先约束用于启发式值计算中。另外,我们还为比较变量相关的前提条件提出了一些规则,用于挖掘这类前提条件的优先顺序。对于不同的优先顺序计算方式,我们均在给定的规划域上做了实验并对实验结果进行了详细的分析。通过实验可以看出我们的启发式函数更高效、更优,同时也可以看出该启发式函数的潜在应用前景。
其他文献
美国的心理学家波斯纳提出教师成长的公式成长= 经验+ 反思.只满足于经验的教师是不会有长进的,只有对教学实践不断地反思,才能不断提高教学能力和教学效率.教师如何提高教学
新一轮课改,强调关注人的发展,关注学生、教师的共同提高.新课程改革的全面推进,凸显了课堂教学主阵地的作用,课堂效率的高低直接影响到教学目标的达成与否.因此,在初中英语
数学是一门基础课程,在学生创新能力培养中,数学学科发挥着优势作用.作为一名小学数学教师,在新课改实施之后,一定要转变教学理念,把新课标落实到课堂教学中,从而丰富学生的
目的:探讨护理干预对社区痛风患者的应用效果。方法将我社区辖区47位痛风患者作为研究对象,护理干预周期1年,采用问卷调查法评估护理干预前后患者的健康知识、就医依从性、血尿
2005年7月7至9日,由中国社科院文化研究中心,中国人民大学人文奥运中心,澳大利亚昆士兰大学共同举办的2005首届中国创意产业国际论坛先后在北京嘉里中心,中国人民大学和清华科技
地铁车站大多深埋地下,结构、设施布置复杂,与外界连通出入口有限,又承载城市较大部分客流量。一旦发生火灾,高温烟气将对乘客及工作人员的生命安全造成重大威胁。因此,研究
主要回顾了南车集团戚墅堰机车有限公司机车用280柴油机的开发历程,具体介绍了280柴油机在各个不同开发阶段、针对不同的需求所进行的开发和改进工作,并对未来的工作进行了展
【摘 要】 在小学语文教学中,阅读教学是非常重要的。阅读教学它不仅可以促进教师、学生、文本之间更好的交流,同时也能更好的培养小学生的阅读能力使其养成终身爱阅读的好习惯。因此,教师要采用合适的教学手段和教学方法来提高阅读教学的效率。  【关键词】 小学语文教学;高效课堂;阅读  【中图分类号】 G421【文献标识码】 A【文章编号】 2095-3089(2018)07-0-01  小学语文教学是学习
多年的初中英语教学,我总结出在有效的英语课堂里,老师扮演着引导者的角色。课堂的主人是学生。课堂上,教师的满堂灌会导致学生的懒惰。要使课堂有效,学生就得勤快——动起来。手动:勤做记录;眼动:跟着老师走;耳动:认真听;脑动:勤思考。只有学生亲自去思考、实践,才能给他们带来最大的益处。我们教师应是引导学生动起来。  有效的英语课堂里缺少不了教师的积极调动。教师情绪的高涨、教师的鼓励及赞赏能很好地调动学生
索非亚索非亚(Sofia,София),保加利亚首都,全国政治、经济、文化中心。位于保加利亚中西部四面环山的索非亚盆地内,周边有3个山口,为中欧与西亚间的交通要冲。城市跨伊斯