UCBCS188 AI学习笔记（1）uninformed search （无启发函数搜索）

最近有面试笔试都要准备，小菜鸟瑟瑟发抖。等面完了就继续学习写blog。压力就是动力！

手动分割线

一个搜索的问题通常包括如下的信息

状态空间
后继函数
起始状态和终点检测
解决方法是一系列从起点到终点的转变动作

搜索空间大小

树搜索Tree Search

Depth-First Search 深度优先搜索

策略：首先扩展一个最深的结点

实现：Fringe是一个LIFO的栈

Breadth-First Search 广度优先搜索

策略：首先扩展最浅的结点

实现：Fringe是一个FIFO的队列。

Uniform Cost Search （UCS）

策略：首先扩展花费最少的结点

实现：Fringe是一个首先队列（优先：积累的值）

UCBCS188 AI学习笔记（1）uninformed search （无启发函数搜索）相关推荐

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学习笔记（十二）物体检测（上）
AI学习笔记之物体检测(上) 物体检测简介常见检测网络 IOU TP.TN.FP.FN precision(精确度)和recall(召回率) 边框回归边框回归具体方法 Selective Sear ...
AI学习笔记（七）图像滤波器、OpenCV算法解析
AI学习笔记之图像滤波器.OpenCV算法解析图像滤波器图像噪声噪声的产生信噪比高斯噪声椒盐噪声其他噪声图像滤波滤波的目的滤波的要求各种滤波器均值滤波中值滤波最大最小值滤波 ...
AI学习笔记（四）相机模型、图像聚类算法
AI学习笔记之相机模型.图像聚类算法相机模型相机与图像坐标系相机成像世界坐标系到摄像机坐标系摄像机坐标系到图像物理坐标系图像物理坐标系到图像像素坐标系摄像机坐标系到图像像素坐标系世界 ...
AI学习笔记（六）三维计算机视觉与点云模型
AI学习笔记之三维计算机视觉与点云模型立体视觉立体视觉的概念立体视觉的原理单目系统双目系统和视差对极几何约束 SIFT sift特征的特点 sift算法总体介绍 sift特征提取和匹配具体 ...
UFLDL深度学习笔记（三）无监督特征学习
UFLDL深度学习笔记 (三)无监督特征学习 1. 主题思路 "UFLDL 无监督特征学习"本节全称为自我学习与无监督特征学习,和前一节softmax回归很类似,所以本篇笔记会比较 ...
【学习笔记】有向无环图上的DP
[学习笔记]有向无环图上的DP 手动博客搬家: 本文发表于20180716 10:49:04, 原地址https://blog.csdn.net/suncongbo/article/details/8 ...
AI学习笔记（十四）CNN之图像分割
AI学习笔记之CNN之图像分割图像分割问题引入实现技术手段及分类语义分割-FCN(Fully Convolutional Networks) FCN--deconv 反卷积的具体步骤 Unpo ...

UCBCS188 AI学习笔记（1）uninformed search （无启发函数搜索）

UCBCS188 AI学习笔记（1）uninformed search （无启发函数搜索）相关推荐

最新文章

热门文章