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

章伟雄

首页> 中文期刊> 《上海交通大学学报》 >关于启发式搜索中加权技术有效性的一个注记

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《上海交通大学学报》 |1989年第5期|109-112|共4页
作者
章伟雄;
展开▼
作者单位

机器人研究所;

展开▼
原文格式 PDF
正文语种 chi
中图分类人工智能理论;
关键词
启发式搜索; 加权法; 效率;

相似文献

中文文献
外文文献
专利

1. 关于加权希尔伯特空间上一个微分算子的注记 [J] . 戴绍虞 ,潘一飞 . 金陵科技学院学报 . 2020,第003期
2. 加权椭圆系统稳定解的单调公式的一个注记 [J] . 鲁萍萍 ,胡良根 . 数学物理学报 . 2017,第004期
3. NA序列加权和完全收敛性的一个注记 [J] . 易艳春 ,陈平炎 . 应用数学 . 2014,第3期
4. 关于加权不变原理的一个注记 [J] . 李林元 ,陈平 . 应用概率统计 . 2009,第005期
5. 关于Herz型空间中加权Hardy-Littlewood平均的一个注记 [J] . 傅尊伟 ,陆善镇 . 数学进展 . 2008,第005期
6. 关于Joni—Rota注记的一个注记 [C] . 罗家洪 . 全国组合数学学术会议 . 1985
7. 谱V(n)同伦群中的一些新元素以及模p Steenrod代数上同调的一个注记 [A] . 蔡玉梅 . 2021

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

摘要

著录项

相似文献

相关主题

期刊订阅