开发者社区

文档建议反馈控制台

文章/答案/技术大牛

发布

社区首页 >专栏 >人工智能导论 (五) - 搜索求解策略

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

作者头像

JavaEdge

发布于 2022-11-30 14:46:21

发布于 2022-11-30 14:46:21

5800

举报

文章被收录于专栏：JavaEdgeJavaEdge

1 搜索的概念

盲目搜索与启发式搜索

2 状态空间知识表示法

2.1 状态空间的表示法

2.2 状态空间的图描述

3 启发式图搜索

3.1 启发式策略

运用启发式策略的两种基本情况

3.2 启发信息和估价函数

3.2.1 启发信息

3.2.2 估价函数

注意

八数码问题的启发函数

3.3 A搜索算法

3.4 A*搜索算法及其特性分析

3.4.1 可采纳性

3.4.2 单调性

3.4.3 信息性

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2018-12-21，如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自作者个人站点/博客前往查看

如有侵权，请联系 cloudcommunity@tencent.com 删除。

本文参与腾讯云自媒体同步曝光计划，欢迎热爱写作的你一起参与！

评论

登录后参与评论

0 条评论

热度

最新

目录

1 搜索的概念
- 盲目搜索与启发式搜索

2 状态空间知识表示法
- 2.1 状态空间的表示法
- 2.2 状态空间的图描述

3 启发式图搜索
- 3.1 启发式策略
  - 运用启发式策略的两种基本情况
- 3.2 启发信息和估价函数
  - 3.2.1 启发信息
  - 3.2.2 估价函数

八数码问题的启发函数
- 3.3 A搜索算法
- 3.4 A*搜索算法及其特性分析
  - 3.4.1 可采纳性
  - 3.4.2 单调性
  - 3.4.3 信息性