人工智能导论-搜索求解策略

搜索求解策略

原文地址链接: https://kashima19960.github.io/2024/07/17/人工智能/5.搜索求解策略/，一般有最新的修改都是在我的个人博客里面，所以在当前平台的更新会比较慢，请见谅😃

概述

本章首先介绍搜索求解的概念、重要性、分类、应用场景；然后对搜索进行形式化描述；最后介绍两类搜索，即盲目搜索和启发式搜索，为后面介绍智能算法奠定基础。

去我的个人博客观看，观感更佳哦，😙😙

搜索的定义与重要性

• 人工智能经典三大基本技术为：知识表示、推理、搜索策略。
• 搜索定义：根据问题的实际情况寻找可用知识，并利用已知条件（知识），构造出一条代价较小的推理路线，寻求解决问题的办法的过程。
• 重要性:搜索直接关系到智能系统的性能与运行效率；搜索技术渗透在各种人工智能系统中。专家系统、自然语言理解、自动程序设计、模式识别、机器学习、信息检索和博弈等领域都广泛使用搜索技术。
  

搜索应用场景 - 案例

• 博弈游戏（五字棋等）
• 旅行路径规划问题
• 芯片布线问题
• 机器人导航问题
• 蛋白质设计问题
• …

汽车导航（路径规划）

搜索问题 - 案例（京东物流亚洲一号）

京东物流亚洲一号（无人仓储）

• 无人仓：2018年5月24日，京东首次公开位于上海嘉定区的亚洲一号无人仓。物流机器人占地40000m2 ，主要由仓储和分拣两部分组成，仓内机器人包括AGV（自动分拣运输机）叉车、六轴机器人、自动供包机器人等不同工种。在分拣区，“小红人” 井然有序进行取货、扫码、运输、投货。依靠视觉识别和智能导航技术，“小红人”能以最优线路完成商品的拣选。
• 智慧大脑：而操控全局的智能控制系统是京东自主研发的“智慧”大脑，仓库管理、控制、分拣和配送信息系统等均由京东总集成。
• 降本增效：与传统的仓库相比，无人仓可以大幅度减轻工人的劳动强度，且效率是传统仓库的10倍。

搜索研究案例：迷宫找路

当我们要设计一个通用AI，最需要（或者说唯一需要）考虑的是怎么让它有能力做出像人一样的决策。

怎么从A走到B？（黑色可走，灰色不通）