启发性信息

是指与具体问题求解过程有关的，并可制导搜索过程朝着最有希望方向前进的控制信息

有效地帮助确定扩展节点的信息
有效地帮助决定哪些后继节点生成的信息
能决定在扩展一个节点时哪些节点应从搜索树上删除的信息

启发性信息的启发能力越强，扩展的无用节点越少。

估价函数

用以估计节点的重要性的函数。被定义为从初始节点S0S_0S0出发，约束经过节点n到达目标节点SgS_gSg的所有路径中最小路径代价的估计值。一般形式为：
f(n)=g(n)+h(n)f(n) \ = \ g(n) \ + \ h(n) f(n) = g(n) + h(n)

式中，g(n)g(n)g(n)是从初始节点S0S_0S0到节点n的实际代价，h(n)h(n)h(n)是从节点n到目标节点SgS_gSg的最优路径的估计代价。

g(n)g(n)g(n)的值可以按指向父节点的指针，从节点n反向跟踪到初始节点S_0，得到一条从初始节点S0S_0S0到节点n的最小代价路径，把这条路径上的所有有向边的代价相加，就得到g(n)g(n)g(n)的值。

h(n)h(n)h(n)的值，则需要根据问题自身的特性来确定，体现的是问题自身的启发性信息，因此也称h(n)h(n)h(n)为启发函数。

人工智能--启发性信息和估价函数相关推荐

7.搜索求解策略: 搜索的概念, 状态空间搜索, 盲目/启发式图搜索策略, 启发信息和估价函数, A搜索算法, A*搜索算法及特性分析
本文内容为浙江工业大学王万良慕课课程的课程讲义, 将其整理为OneNote笔记同时添加了本人上课时的课堂笔记, 且主页中的思维导图就是根据课件内容整理而来, 为了方便大家和自己查看,特将此上传到CSD ...
A*算法中的估价函数
这两天在编写人工智能大作业,主要是A*寻路算法这方面,加之考试中会涉及到估价函数这方面的考点,所以我就对A*算法中的估价函数做一下总结. 首先,先说下启发式搜索.在空间很大的情况下,如果只是采取广度优 ...
R语言使用caret包的confusionMatrix函数计算混淆矩阵、基于混淆矩阵的信息手动编写函数计算accuray、准确率指标
R语言使用caret包的confusionMatrix函数计算混淆矩阵.基于混淆矩阵的信息手动编写函数计算accuray指标目录
R语言使用caret包的confusionMatrix函数计算混淆矩阵、基于混淆矩阵的信息手动编写函数计算Specificity、特异度指标
R语言使用caret包的confusionMatrix函数计算混淆矩阵.基于混淆矩阵的信息手动编写函数计算Specificity指标目录
关于估价函数的实现-------基于python语言（网络爬虫）
估价函数是一个对特定链接进行评价的函数,符合相关规则的,进行权值的增加.而规则怎么定?权值加多少?这又是我们要讨论的问题.根据那篇论文,我们可以知道规则不过为对链接本身以及对链接文本中存在的链接的规则 ...
Mysql中提取某列信息的一些函数方法
Mysql 学习笔记文章目录 Mysql 学习笔记前言一.关于提取某列信息的一些函数方法二.使用例子 1.数据信息 2.分别用这四种方法实现总结前言提示: 写这篇博客是为了整理Mysql ...
【Excel2019(二十四)：宏表函数】【利用宏表函数获取信息+宏表函数常见应用】
上一篇:[Excel2019(二十三):饼图美化与PPT图表][双坐标柱形图的补充知识+饼图美化+PPT中的图表] 文章目录利用宏表函数获取信息 get.cell函数计算颜色提取公式常用的Ty ...
人工智能与信息社会超星学习通网课题库大全最全中国大学 MOOC 北京大学考试题目答案
[单选题]2016年3月,人工智能程序()在韩国首尔以4:1的比分战胜的人类围棋冠军李世石. • A.AlphaGo • B.DeepMind • C.Deepblue • D.AlphaGo Zer ...
北京大学微软亚洲研究院人工智能与信息社会大纲（MOOC）-北大陈斌.md
授课目标本课程的目标,是为大学生和社会公众提供一个深入理解人工智能的入门基础,使学生初步了解人工智能技术的基本概念.发展历史.经典算法.应用领域和对人类社会的深远影响,从而打开学习人工智能的大门,为 ...
用计算机处理信息教学反思,《人工智能处理信息》教学反思
作业内容 <用智能工具处理信息>教学反思 <用智能工具处理信息>的学习目标是:1.初步了解人工智能的概念.2.知道人工智能的两个研究领域"自然语言理解"和& ...

人工智能--启发性信息和估价函数

文章目录

启发性信息

估价函数

人工智能--启发性信息和估价函数相关推荐

最新文章

热门文章