基于有序爬山法的前向启发式搜索规划

来源 :电子科技大学学报 | 被引量 : 0次 | 上传用户:ID123888
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
根据快速前向启发式搜索规划器FF中放宽规划图和有利动作之间的关系,定义了状态适用度函数的概念,可对后继扩展状态的启发式估值进行快速近似的比较。在此基础上,结合增强型爬山法搜索后继状态的贪婪选择机制,提出了一种改进的局部搜索算法——有序爬山法,即根据状态适应度函数对所有待扩展的后继状态进行排序,并加入到扩展优先队列。在启发式估值阶段,适应度高的状态将被优先计算评估,有利于更快地发现较优状态,从而减少调用启发式估值程序的次数。通过在国际规划大赛基准测试领域的实验结果表明,该方法减少了搜索节点的数目和搜索时间,
其他文献
<正>在日常生活中,人们都认为活鱼的营养价值高,把“活鱼活吃”奉为上等菜肴。其实,这种吃法是不科学的,无论是从营养价值上看,还是从食用味道上看,活鱼或刚死的鱼,都不是食
为了客观考察高强抗冲磨混凝土在泄水建筑物高速水流作用下的抗推移质冲磨情况,对DL/T 5150《水工混凝土试验规程》中的水下钢球抗冲磨试验方法进行改进,建立了高速水下钢球
<正>目的对首次癫痫急性症状性发作的临床特点及预后进行分析,评估可能影响其预后的危险因素。方法以115例出现急性症状性发作的患者为研究对象,收集患者的临床资料,并对患者
会议
以三文鱼为研究对象,测定其在冻藏条件为-18±2℃、-18±1℃、-18±0.5℃贮存温度下的pH值、色差、质构特性、挥发性盐基氮(total volatile base nitrogen,TVB-N)值、硫代巴比妥酸(Thiobarbituric Acid Reactive Substance,TBARS)值、K 值,持水力、感官评价等指标,与-50℃组为样本作对照进行对比分析,探究温度波动对于
为探索浸种时间对迷你小冬瓜发芽情况的影响,对迷你小冬瓜种子(破壳和不破壳)进行6个不同浸种时间的处理。结果表明:浸种时间对不破壳和破壳的冬瓜种子发芽率的影响趋势都是
<正>[编者按]本期专题围绕赵孟頫展开。赵孟頫(1254-1322),字子昂,号松雪,又号鸥波、水精宫道人。吴兴(今浙江湖州)人。宋太祖赵匡胤十一世孙、秦王赵德芳嫡派子孙。后被举荐
本文从实践需求的角度出发指出对家族财富管理与传承急需要一种先进的制度设计以解决各方面问题,进而引出信托制度,结合实践案例介绍遗嘱信托在现代应用中取得的成效,最后对
摄影的产生在经历过存在再现影像后赋予了它更重要的意义。“摄影不应当仅仅为了美,而应有一个社会目的。要表现那些应予赞美的东西,也要表现那些应予纠正的东西。”摄影中面
岁末年终,各种总结评比排行活动如火如荼。大家在年终关注的问题就是所得税的汇算清缴,一年一度的企业所得税汇算清缴工作即将拉开帷幕。$$ 2008年1月1日,《中华人民共和国企
报纸
目的:通过检测尘肺患者血清和尿液中性粒细胞明胶酶相关脂质运载蛋白(NGAL)的表达水平,探讨NGAL在尘肺病的临床诊断价值。方法:选取本院确诊为尘肺的患者38例,分别监测患者入