首页
学习
活动
专区
圈层
工具
发布
社区首页 >专栏 >人工智能导论 (七) - 搜索求解策略

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

原创
作者头像
JavaEdge
发布2018-12-21 05:14:36
发布2018-12-21 05:14:36
9910
举报
文章被收录于专栏:JavaEdgeJavaEdge

1 搜索的概念

概念
概念
基本问题
基本问题
过程
过程
方向
方向

盲目搜索与启发式搜索

2 状态空间知识表示法

2.1 状态空间的表示法

八数码问题的状态空间
八数码问题的状态空间

2.2 状态空间的图描述

状态空间的有向图描述
状态空间的有向图描述

3 启发式图搜索

3.1 启发式策略

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

3.2 启发信息和估价函数

3.2.1 启发信息

分类
分类

3.2.2 估价函数

evaluation function
evaluation function
  • 注意
    八数码问题的启发函数

3.3 A搜索算法

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

3.4.1 可采纳性

3.4.2 单调性

3.4.3 信息性

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

如有侵权,请联系 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 信息性
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档