关于启发式搜索中加权技术有效性的一个注记

来源 :上海交通大学学报 | 被引量 : 0次 | 上传用户：donggua_dg

【摘要】

：

<正> 使用启发式搜索的目的,是利用启发信息提高问题求解的效率.迄今为止,被研究得最多而且应用最广的启发式搜索算法是A 算法.J.Pearl 等人的研究表明:在通常的情况下,A 的

【作者】

：

章伟雄

【机构】

：

机器人研究所

【出处】

：

上海交通大学学报

【发表日期】

：

1989年5期

【关键词】

：

启发式搜索加权法效率

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

<正> 使用启发式搜索的目的,是利用启发信息提高问题求解的效率.迄今为止,被研究得最多而且应用最广的启发式搜索算法是A 算法.J.Pearl 等人的研究表明:在通常的情况下,A 的计算复杂性(扩展的节点数)是指数阶的.为了提高搜索效率,I.Pohl 早在1970年就提出用加权来调节h(n)与g(n)在估价函数,f(n)中的比例,即

其他文献

慢脉冲快速充电对蓄电池不同DoD循环寿命影响的研究

总结了利用慢脉冲快速充电方法，采用计算机自动控制、记录存盘，以蓄电池不同DoD循环寿命进行的试验，分析了蓄电池不同DoD循环寿命的影响。大量的试验证实，慢脉冲快速充电方法不仅

期刊

慢脉冲快速充电铅酸蓄电池循环寿命fast charge with slow pulse lead-acid battery depth of disc

在线色谱使用、维护及质控探索

简要介绍了荷兰SYNSPECT公司的在线色谱的使用、维护及质控方面的经验和体会。

期刊

在线色谱维护

津企广角

天津市节能评估人员论文集出版推动节能技术交流为提高节能评估工作质量,天津市工信委开展2014年度节能评估岗位人员继续教育,在天津市能源管理培训学校组织了培训工作。来自

期刊

节能评估能源管理节能技术资源节约岗位人员中新生态城工作论文京津冀一体化生态管理工作质量

离子电极法测定水中氯化物的探析

本文主要针对测定水中氯化物的离子电极法进行详细的探讨，此种方法与国标硝酸银滴定法测定的结果不仅同在误差允许的范围内，而且在参比溶液、离子浓度调节剂的配制以及用氯离子

期刊

氯化物离子电极法

移动床生物膜反应器在某食品废水处理站改造中的应用

对某食品废水水质及原有处理工艺存在的问题进行了分析，在充分利用原有设施的前提下，提出以MBBR为主体的改造工艺路线。结果表明：改造后的废水站运行效果良好，可达到《水污染排放

期刊

食品废水气浮MBBR

水污染的防治对策及控制优化规划解析

受近年来我国经济发展的影响，污染问题逐^渐成为社会中人们关注的主要问题，尤其是水污染，更是对人们的生活造成了极大的影响，近百亿吨生活污水以及工业废水流入江河湖泊中，甚至会

期刊

水污染防治对策控制优化规划

A/O-动态膜生物反应器处理低碳氮比废水的研究

采用自行设计的A/O-动态膜生物反应器对低碳氮比废水进行处理,结果表明：五种进水碳氮比1.38、3.14、4.07、5.15、6.78分别运行条件下,反应器对COD的去除率在81.3%～95.2%之间,平

期刊

A/O动态膜生物反应器低碳氮比化粪池水

动力分析与椭圆星系研究

对椭圆星系观测事实的解释经历了麦克劳林体、三轴椭球体及潮汐力作用下的旋转椭球体等不同模型的过程.这些模型的建立都是以力学分析为基础的.

期刊

星系动力学椭圆星系力学分析galactic dynamicselliptical galaxiesmechanicsanalysis(mec

新型搅拌制粒机搅拌桨的几何分析及计算

新型快速搅拌制粒机中的搅拌桨,形状复杂,其成形原理及计算方法未见阐述.本文分析了该桨的工作原理,导出了桨叶上曲线和曲面方程.最后进行了实例计算,计算所得桨叶几何尺寸与

期刊

搅拌制粒机搅拌桨叶几何分析mixer-granulatormixing armgeometrical analysis

铅钙合金硬度与抗拉强度的关系

参考其它金属的硬度与抗拉强度的经验关系式,通过测试计算,探讨了Pb—Ca合金的硬度(HB)与抗拉强度(σb)之间的关系,作出了Pb—Ca合金的HB与σb回归直线方程,可用简便易测的HB

期刊

铅酸蓄电池极栅材料铅钙合金硬度抗拉强度

关于启发式搜索中加权技术有效性的一个注记

与本文相关的学术论文