您现在的位置: 精品资料网 >> 管理信息化 >> 人工智能 >> 资料信息

人工智能搜索问题(PPT 102页)

所属分类:
人工智能
文件大小:
636 KB
下载地址:
相关资料:
人工智能
人工智能搜索问题(PPT 102页)内容简介
主要内容
第一章 搜索问题
搜索问题(续1)
搜索问题(续2)
1.1 回溯策略
递归的思想
递归的思想(续)
一个递归的例子
回溯搜索算法
存在问题及解决办法
回溯搜索算法1
回溯搜索算法1(续)
一些深入的问题
一些深入问题(续)
1.2 图搜索策略
一些基本概念
一些基本概念(续1)
一般的图搜索算法
一般的图搜索算法(续)
节点类型说明
1.3 无信息图搜索过程
深度优先搜索
深度优先搜索的性质
宽度优先搜索的性质
渐进式深度优先搜索方法
1.4 启发式图搜索
希望:
基本思想
1,启发式搜索算法A(A算法)
符号的意义
A算法
A算法(续)
一个A算法的例子
h计算举例
2,最佳图搜索算法A*(A*算法)
A*条件举例
A*算法的性质
A*算法的性质(续1)
A*算法的性质(续2)
A*算法的性质(续3)
A*算法的性质(续4)
A*算法的性质(续5)
可采纳性的证明
A*算法的性质(续6)
A*算法的性质(续7)
定理1.4的证明
定理1.4的证明(续1)
对h的评价方法
对h的评价举例
A*的复杂性
3,A*算法的改进
出现多次扩展节点的原因
解决的途径
改进的条件
对h加以限制
h单调的性质
定理1.5的证明
定理1.5的证明(续1)
定理1.5的证明(续2)
h单调的性质(续)
定理1.6的证明
h单调的例子
对算法加以改进
改进的出发点
修正过程A
h的单调化方法
IDA*算法(Iterative Deepening A*)
知识的灵活应用
4,其他的搜索算法
其他的搜索算法(续1)
动态规划
5,搜索算法实用举例
汉字识别后处理

..............................