UCBCS188 AI学习笔记（2）informed search （启发函数搜索）

搜索的启发函数

启发函数是什么？

一个估计离终点还有多少距离的函数。
为特殊的搜索问题设计
例子：曼哈顿距离，欧几里得距离

贪心搜索

策略：扩展你认为最接近距离的结点

通常情况：最快的带你走向一个错误的目标

最差情况：像一个没有错误指令的DFS

A*搜索算法

会将当前已走过的代价结合启发函数一起决定如何扩展结点。

可以这么理解 A* = UCS + Greedy

Admissible Heuristics

UCBCS188 AI学习笔记（2）informed search （启发函数搜索）相关推荐

AI学习笔记（十二）物体检测（上）
AI学习笔记之物体检测(上) 物体检测简介常见检测网络 IOU TP.TN.FP.FN precision(精确度)和recall(召回率) 边框回归边框回归具体方法 Selective Sear ...
AI学习笔记（三）特征选择与提取、边缘提取
AI学习笔记之特征选择与提取.边缘提取 1.特征选择 (1)特征的概念 (2)为什么要做特征选择 (3)什么是特征选择 (4)怎么做特征选择 (5)特征选择算法 (6)搜索方法 2.特征提取 (1)特 ...
AI学习笔记--人机对话的四种形态
AI学习笔记--人机对话的四种形态 ><div class="show-content-free"><p>最近在筹备转行 AI PM 由于之前的产品线 ...
AI学习笔记（十五）自然语言处理基本概念
目录 AI学习笔记之自然语言处理自然语言处理(Natural Language Processing) 自然语言简介自然语言处理的难点自然语言处理的现状基于深度学习的自然语言处理 NLP的处理 ...
AI学习笔记（十四）CNN之图像分割
AI学习笔记之CNN之图像分割图像分割问题引入实现技术手段及分类语义分割-FCN(Fully Convolutional Networks) FCN--deconv 反卷积的具体步骤 Unpo ...
AI学习笔记（十三）CNN之人脸检测
AI学习笔记之CNN之人脸检测人脸检测人脸检测概念人脸检测的难点人脸检测的主要用途 mtcnn 主要步骤构建图像金字塔 P-Net(Proposal Network) R-Net(Refin ...
AI学习笔记（十一）CNN之图像识别(上）
AI学习笔记之CNN之图像识别(上) 图像识别图像识别简介模式识别图像识别的过程图像识别的应用分类与检测 VGG Resnet 迁移学习&inception 卷积神经网络迁移学习fi ...
AI学习笔记（十一）CNN之图像识别(下）
AI学习笔记之CNN之图像识别(下) 图像识别图像识别简介模式识别图像识别的过程图像识别的应用分类与检测 VGG Resnet 迁移学习&inception 卷积神经网络迁移学习fi ...
AI学习笔记（十）卷积神经网络
AI学习笔记之卷积神经网络卷积神经网络简介卷积层池化层卷积神经网络卷积核填充padding 常见的卷积神经网络 cifar-10预测实例数据预处理--图像增强图像增强常用方法 Alex ...
AI学习笔记（九）从零开始训练神经网络、深度学习开源框架
AI学习笔记之从零开始训练神经网络.深度学习开源框架从零开始训练神经网络构建网络的基本框架启动训练网络并测试数据深度学习开源框架深度学习框架组件--张量组件--基于张量的各种操作组件- ...

UCBCS188 AI学习笔记（2）informed search （启发函数搜索）

UCBCS188 AI学习笔记（2）informed search （启发函数搜索）相关推荐

最新文章

热门文章