开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

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

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

原创

作者头像

JavaEdge

发布于 2018-12-21 05:14:36

7840

发布于 2018-12-21 05:14:36

举报

文章被收录于专栏：JavaEdgeJavaEdge

1 搜索的概念

基本问题

盲目搜索与启发式搜索

2 状态空间知识表示法

2.1 状态空间的表示法

八数码问题的状态空间

2.2 状态空间的图描述

状态空间的有向图描述

3 启发式图搜索

3.1 启发式策略

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

3.2 启发信息和估价函数

3.2.1 启发信息

3.2.2 估价函数

evaluation function

注意
八数码问题的启发函数

3.3 A搜索算法

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

3.4.1 可采纳性

3.4.2 单调性

3.4.3 信息性

原创声明：本文系作者授权腾讯云开发者社区发表，未经许可，不得转载。

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

原创声明：本文系作者授权腾讯云开发者社区发表，未经许可，不得转载。

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

评论

登录后参与评论

0 条评论

热度

最新

LV.

目录

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 信息性