Informed Search 有信息搜索

有信息搜索亦被称为启发式搜索。这类策略采用超出问题本身定义的、问题特有的知识，因此能够找到比无信息搜索更有效的解。
① Evaluation function 评价函数，记作f(n)，用于选择一个节点进行扩展。
② Heuristic function 启发式函数，记作h(n)，作为 f 的一个组成成分。

2. Best-first Search （最佳优先搜索）

Search Strategy （搜索策略）：一个节点被选择进行扩展是基于一个评价函数，f(n)。
大多数的最佳优先算法还包含一个启发式函数，h(n)。
Implementation（实现方法）：队列，按路径代价排序，最低优先。
然而，最佳优先搜索使用f(n)代替g(n)来整理优先队列。
Heuristic function （启发式函数）：h(n) = 从节点 n 到目标状态的最低路径估计代价。
Special cases （特例）：贪婪搜索、A*搜索。

3.Greedy Search （贪婪搜索）

Search Strategy：试图扩展最接近目标的节点。
Evaluation function ： f(n) = h(n)
它仅使用启发式函数对节点进行评价。
h(n) – 从 n 到最接近目标的估计代价。

特性：

4. A*Search （A星搜索）

Search Strategy：避免扩展代价高的路径，使总的估计求解代价最小化。
Evaluation function ： f(n) = g(n) + h(n)
g(n) – 到达该节点的代价
h(n) – 从该节点到目标的估计代价

Theorem：A* search is optimal ！（最优）

5. Iterative Deepening A* Search （迭代加深A*搜索）

它是迭代加深深度优先搜索的变种。从A*搜索算法借鉴了这一思想，即使用启发式函数来评价到达目标的剩余代价。
因为它是一种深度优先搜索算法，内存使用率低于A*算法。但是，不同于标准的迭代加深搜索，它集中于探索最有希望的节点，因此不会去搜索树任何处的同样深度。

Comparing Iterative Deepening Search （对比）：
迭代加深深度优先搜索：使用搜索深度作为每次迭代的截止值。
迭代加深A*搜索：使用信息更丰富的评价函数，即 f(n) = g(n) + h(n) 。

Heuristics for 8*puzzle （8数码难题的启发式）：

MOOC人工智能原理学习笔记4——有信息搜索相关推荐

MOOC人工智能原理学习笔记1
人工智能原理学习笔记1 The Foundations of AI: Philosophy Mathematics Economics Neuroscience Psychology Computer ...
人工智能原理学习笔记
人工智能原理笔记第一章:绪论什么是人工智能像人一样思考合理地思考像人一样行动合理地行动左侧的定义根据与人类表现的逼真度来衡量成功,而右侧的定义依靠一个称为合理性(rationality) ...
Golang底层原理学习笔记（一）
LCY~~Golang底层原理学习笔记 1 源码调试 go源代码地址:GitHub - golang/go: The Go programming language 1.1 源码编译现在的go语言大 ...
Spring5底层原理学习笔记（二）AOP篇
文章目录 AOP实现之ajc编译器 AOP实现之agent类加载 AOP实现之动态代理 jdk动态代理演示模拟实现动态代理动态生成代理类需要使用到asm的api,这里就不展开了 Jdk对于反射调 ...
编译原理学习笔记20——符号表
编译原理学习笔记20--符号表 20.1 符号表的组织与操作 20.2 符号表的内容 20.3 利用符号表分析名字的作用域 20.1 符号表的组织与操作符号表符号表的作用与组织符号表的整理和查找 ...
编译原理学习笔记2——高级程序设计语言概述
编译原理学习笔记2--高级程序设计语言概述 2.1常用的高级程序设计语言 2.2程序设计语言的定义 2.2.1语法 2.2.1语法 2.2.3程序语言的基本功能和层次机构 2.2.4程序语言成分的逻辑 ...
项目管理学习笔记二：信息系统服务管理
项目管理学习笔记二:信息系统服务管理 2010-10-22 09:56:33 标签:信息系统笔记项目管理服务学习 [推送到技术圈] 版权声明:原创作品,允许转载,转载时请务必以超链接形式标明文 ...
自控原理学习笔记-反馈控制系统的动态模型（4）-频率特性函数Nyquist图及Bode图
自控原理学习笔记自控原理学习笔记专栏文章目录 1.频率特性函数 1.1 图形表示方法: 1.2 零极点位置和暂态增益图 1.2.1 复轨迹曲线 1.2.3 例子 1.3 计算系统响应 2.开环频率 ...
自控原理学习笔记-系统稳定性分析（2）-环路分析及Nyquist-Bode判据
自控原理学习笔记自控原理学习笔记专栏文章目录 3. 环路分析 3.1环路分析基本思想: 3.2 稳定程度的性能指标(相对稳定) 3.3 环路整形 4.Nyquist判据 4.1 与幅角原理关系 4 ...

MOOC人工智能原理学习笔记4——有信息搜索