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

搜索求解策略_状态空间

搜索求解策略_状态空间_02

1 搜索的概念

搜索求解策略_搜索策略_03
搜索求解策略_八数码问题_04
搜索求解策略_搜索策略_05
搜索求解策略_搜索策略_06
搜索求解策略_八数码问题_07

盲目搜索与启发式搜索

搜索求解策略_搜索算法_08

2 状态空间知识表示法

搜索求解策略_搜索算法_09

2.1 状态空间的表示法

搜索求解策略_搜索算法_10
搜索求解策略_八数码问题_11
搜索求解策略_八数码问题_12

搜索求解策略_搜索算法_13

搜索求解策略_搜索算法_14

2.2 状态空间的图描述

搜索求解策略_八数码问题_15
搜索求解策略_搜索策略_16
搜索求解策略_状态空间_17
搜索求解策略_八数码问题_18

3 启发式图搜索

3.1 启发式策略

搜索求解策略_八数码问题_19

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

搜索求解策略_八数码问题_20
搜索求解策略_八数码问题_21
搜索求解策略_搜索策略_22
搜索求解策略_状态空间_23

3.2 启发信息和估价函数

3.2.1 启发信息

搜索求解策略_搜索算法_24
搜索求解策略_状态空间_25

搜索求解策略_搜索算法_26

3.2.2 估价函数

搜索求解策略_八数码问题_27

  • 注意
    搜索求解策略_八数码问题_28

八数码问题的启发函数

搜索求解策略_搜索算法_29

搜索求解策略_状态空间_30

3.3 A搜索算法

搜索求解策略_搜索算法_31

搜索求解策略_搜索策略_32
搜索求解策略_搜索策略_33
搜索求解策略_八数码问题_34
搜索求解策略_状态空间_35
搜索求解策略_八数码问题_36
搜索求解策略_状态空间_37

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

搜索求解策略_搜索策略_38

3.4.1 可采纳性

搜索求解策略_八数码问题_39

3.4.2 单调性

搜索求解策略_八数码问题_40

3.4.3 信息性

 

搜索求解策略_搜索策略_41

参考:王万良《人工智能导论》课件

举报

相关推荐

0 条评论