《人工智能》课程山东大学期末考试知识点复习.pdf
第五章 状态空间搜索策略
搜索是人工智能的一个基本问题,是推理不可分割的一部分。搜索是求解问题的一种方法,是根据问题的实际情况,按照一定的策略或规则,从知识库中寻找可利用的知识,从而构造出一条使问题获得解决的推理路线的过程。搜索包含两层含义:一层含义是要找到从初始事实到问题最终答案的一条推理路线;另一层含义是找到的这条路线是时间和空间复杂度最小的求解路线。搜索可分为盲目搜索和启发式搜索两种。
1.1 盲目搜索策略
1.状态空间图的搜索策略
为了利用搜索的方法求解问题,首先必须将被求解的问题用某种形式表示出来。一般情况下,不同的知识表示对应着不同的求解方法。状态空间表示法是一种用“状态”和“算符”表示问题的方法。状态空间可由一个三元组表示(S0,F,Sg)。
利用搜索方法求解问题的基本思想是:首先将问题的初始状态(即状态空间图中的初始节点)当作当前状态,选择一适当的算符作用于当前状态,生成一组后继状态(或称后继节点),然后检查这组后继状态中有没有目标状态。如果有,则说明搜索成功,从初始状态到目标状态的一系列算符即是问题的解;若没有,则按照某种控制策略从已生成的状态中再选一个状态作为当前状态,重复上述过程,直到目标状态出现或不再有可供操作的状态及算符时为止。
算法5.1 状态空间图的一般搜索算法
①建立一个只含有初始节点S0的搜索图G,把S0放入OPEN表中。
②建立CLOSED表,且置为空表。
③判断OPEN表是否为空表,若为空,则问题无解,退出。
④选择OPEN表中的第一个节点,把它从OPEN表移出,并放入CLOSED表中,
人工智能[第五章状态空间搜索策略]山东大学期末考试知识点复习_工学_高等教育_教育专区。山东大学信息科学与工程学院《人工智能》课程复习资料山东...
人工智能[第四章不确定推理... 人工智能[第五章状态空间搜... 人工智能[第...知识的分类: 山东大学 期末考试知识点复习 (1)按知识的作用范围划分,可分为...
人工智能[第三章确定性推理... 人工智能[第五章状态空间搜... 人工智能[第六...山东大学 期末考试知识点复习 第四章 不确定推理方法 在日常生活中,人们通常所...
人工智能[第五章状态空间搜... 暂无评价 6页 20财富值 人工智能[第七章自然...1.3 归结推理方法 山东大学 期末考试知识点复习 为了证明 P→Q,只要证明 P∧...
人工智能[第四章不确定推理... 人工智能[第五章状态空间搜... 人工智能[第...山东大学 期末考试知识点复习 第八章 1.1 专家系统概述 专家系统 1.专家系统...
人工智能[第四章不确定推理... 人工智能[第五章状态空间搜... 人工智能[第...山东大学 期末考试知识点复习 第七章 1.1 自然语言及其理解 自然语言理解 1....
人工智能[第五章状态空间... 暂无评价 6页 7下载券 人工智能[第三章确定性推...山东大学 期末考试知识点复习 第一章 1.人工智能的诞生及发展 绪 论 人工智能...
人工智能[第五章状态空间... 暂无评价 6页 7下载券 人工智能[第三章确定性推...山东大学 期末考试知识点复习 第七章 1.1 自然语言及其理解 自然语言理解 1....
人工智能[第五章状态空间... 暂无评价 6页 7下载...山东大学 期末考试知识点复习 第六章 机器学习 机器...几种基本策略是:机械学习、传授学习、演绎学习、类比...
[第六章机器学习]山东大学期末考试知识点复习_信息...几种基本策略是:机械学习、传授学习、演绎学习、类比...人工智能[第五章状态空间... 人工智能[第七章自然...
人工智能[第五章状态空间... 暂无评价 6页 7下载...山东大学 期末考试知识点复习 第二章 1.1 知识...库与综合数据库的运行,包 含了推理方式和控制策略...
热门文档