《人工智能》之《确定性推理》习题解析

三种搜索求解八数码 问题的效率对比 问题描述 以宽度优先搜索、深度优先搜索以及A*算法求解八数码问题。每一种算法都设置相同的初始状态和目标状态,针对搜索策略,求得问题的解,并比较搜索算法的性能。 针对下列两种八数码对算法进行对比 (1) (2) 基本原理 图搜索算法介绍 图搜索控制策略是指在图中寻找相应路径的方法。图中的每个节点对应一个状态,每条连线对应一个操作符。图的搜索策略主要有以下几种: 图的搜索策略 各个搜索算法的特点如下: 盲目搜索:没有启发信息的一种搜索形式,不需要重排open表,效率低,耗费过多的计算空 阅读详情

教材:《人工智能及其应用》,蔡自兴等,2016m清华大学出版社(第5版)

参考书:
在这里插入图片描述

对应同系列博客:《人工智能》之《确定性推理》

1 什么是图搜索过程?其中,重排OPEN表意味着什么,重排的原则是什么?

图搜索过程如下:

  1. 建立一个只含有起始节点S的搜索图G,把S放到一个叫做OPEN的未拓展节点表中。
  2. 建立一个叫做CLOSED的已拓展节点表,初始化为空表。
  3. LOOP:若OPEN表是空表,则失败退出。
  4. 选择OPEN表上的第一个节点,把它从OPEN表移出并放进CLOSED表中。称此节点为节点n。
  5. 若n为一目标节点,则有解并成功退出,此解是追踪图G中沿着指针从n到S这条路径而得到的。
  6. 扩展节点n,生成后继节点集合M。
  7. 对那些未曾在G中出现过的(既未曾在OPEN表上,也未在CLOSED表上出现过的)M成员设置 其父节点指针指向n并加入OPEN表。对已经在OPEN或CLOSED表中出现过的每一个M成员,确定是否需要将其原来的父节点改为n。对已在CLOSED表上的每个M成员,若修改了其父节点,则将该节点从CLOSED表中移出,重新加入OPEN表中。
  8. 按某一任意方式或按某个探试值,重排OPEN表。
  9. GO LOOP。

重排OPEN表意味着,选出一个“最好”的节点在第6步进行扩展,不同的排序方式也会使图搜索过程的搜索策略不一样。

重排的原则应当视具体需求而定,不同的原则对应不同的搜索策略。一般地,重排的原则是:根据相应的图搜索策略,将“最好”的节点(即最有可能达到目标节点的节点)放在最前面。

2 试举例比较各种搜索方法的效率

这些搜索方法都大同小异,差别在于拓展节点n时,把n的所有后裔放在OPEN表的前端还是末端。

如,宽度优先搜索的框图:
在这里插入图片描述

3 化为子句形有哪些步骤?请结合例子说明

  1. 消去蕴涵符号
    将蕴涵符号转换为∨和符号,如A∨B替换A→B。
  2. 减少否定符号的辖域
    每个否定符号最多只用到一个谓词符号上,并反复应用狄摩根定律。如用A∨B代替(A∧B),用(∃x)(A)代替(∀x)A。
  3. 对变量标准化
    改名哑元(受量词约束的变元),保证每个量词用唯一的哑元,即不同量词约束的变元有不同的名字。如对 (∀x)(P(x)∧(∃x)Q(x)) 标准化得 (∀x)(P(x)∧(∃y)Q(y))。
  4. 消去存在量词
    对全程量词辖域内的存在量词,以Skolem函数代替存在量词内的约束变量。对自由的存在量词,以一个新常量替代。如 ((∀y)P(g(y),y)) 代替 (∀y)(∃x)P(x,y),其中g(y)为Skolem函数。又如 P(A) 代替 (∃x)P(x),其中A为不含变量的Skolem函数即常量。
  5. 化为前束形
    把所有全称量词移到公式的左边,并使每个量词的辖域包括这个量词后面公式的整个部分。
    前束形 = {前缀} {母式}
    (全称量词串)(无量词公式)
  6. 把母式化为合取范式
    任何母式都可写成由一些谓词公式和谓词公式的否定的析取(子句)的有限集组成的合取。
    如 (A∨B)∧(A∨C) 代替 A∨(B∧C)。
  7. 消去全称量词
    余下的量词均被全称量词量化了。同时全称量词的次序也不重要。因此,可以消去前缀,即消去明显出现的全称量词。
  8. 消去连词符号∧
    用{A, B}代替(A∧B),消去符号∧。最后得到一个有限子句集,其中每个公式(子句)是文字的析取。
  9. 更换变量名称
    更换变量符号,使一个变量符号只出现在一个子句中。如P(x)∨Q(x)和P(x)∨P(y),更换变量符号后为P(x1)∨Q(x1)和P(x2)∨P(y)。

4 如何通过消解反演求取问题的答案?

  1. 给出公式集{S}和目标公式L;
  2. 否定L,得到~L;
  3. 把~L添加到S中;
  4. 把新产生的集合{~L,S}化成子句集;
  5. 应用消解原理,推导出一个表示矛盾的空子句。

5 什么叫合式公式?合式公式有哪些等价关系?

一阶逻辑中合式公式,被递归定义如下:

  1. 原子是合式公式;
  2. 若A是合式公式,则()也是合式公式;
  3. 若A,B是合式公式,则也是合式公式;
  4. 若A是合式公式,是A中的变量符号,则也是合式公式;
  5. 只有限次地使用1~4所生成的符号串才是合式公式。

等价关系有:

  • 否定之否定、蕴含与与或形式的等价
  • 狄摩根定律
  • 分配律
  • 交换律
  • 结合律
  • 逆否律

6 用宽度优先搜索求迷宫的出路

设起点为S,搜索树为:
在这里插入图片描述
路径为:S→A→B→C→F

7 用有界深度优先搜索方法求解八数码难题

在这里插入图片描述
设置深度界限为9,其搜索图如下所示:
在这里插入图片描述
按顺时针方向,最大深度为5。

10 机器人驾驶卡车

在这里插入图片描述

11 规则演绎系统和产生式系统有哪几种推理方式?各自的特点是什么?

在这里插入图片描述

12 单调推理有何局限性?什么叫缺省推理?非单调推理系统如何证实一个节点的有效性?

在这里插入图片描述

13 在什么情况下需要采用非单调推理?

不完全的信息,不断变化的情况,以及求解复杂问题过程中产生的假设。

14 下列语句是一些几何定理,把这些语句表示为基于规则的几何证明系统的产生式规则

  1. 两个全等三角形的各对应角相等。
  2. 两个全等三角形的各对应边相等。
  3. 各对应边相等的三角形是全等三角形。
  4. 等腰三角形的两底角相等。

答:
规则1: IF 两个三角形全等
THEN 各对应角相等

规则2: IF 两个三角形全等
THEN 各对应边相等

规则3: IF 两个三角形各对应边相等
THEN 两个三角形全等

规则4: IF 一个三角形为等腰三角形
THEN 它的两底角相等

人工智能-解八数码问题 八数码问题形式化描述:初始状态:­­ 初始状态向量:规定向量中各分量对应的位置,各位置上的数字。把3×3的棋盘按从左到右,从上到下的顺序写成一个一维向量。我们可以设定初始状态:<1,5,2,4,0,3,6,7,8>后继函数:按照某种规则移动数字得到的新向量。例如:    <1,5,2,4,0,3,6,7,8>®<1,0,2,4,5,3,6,7,8>目标测试:新向... 阅读详情

相关推荐

人工智能导论/人工智能及其应用 期末练习题

目录第二章 知识表示 第二章 知识表示 设有如下语句,请用相应的谓词公式把他们表示出来: (1)有的人喜欢梅花,有的人喜欢菊花,有的人既喜欢梅花又喜欢菊花 P(x) : x是人 L(x,y): x喜欢y 其中,y的个体域是{梅花,菊花}。 (∃x)(P(x)->L(x,梅花)v L(x,菊花) v (L(x,梅花)∧L(x,菊花)) ) (2) 有人每天下午都去打篮球。 P(x): x是人 B(x): x打篮球 A(y): y是下午 (∃x)(∀y)( A(y)->B(x)∧P(x)

unseven的博客 2万+

深度优先搜索求解八数码问题

''' 宽度优先算法求解八数码问题; ''' import numpy as np class State: ''' 状态图 ''' def __init__(self, state, directionFlag=None, parent=None): self.state = state # 当前状态 self.depth = parent.depth + 1 if parent is not None else 0 ...

曼车斯基的博客 1万+

AI学习必备:王万良《人工智能导论》第三章习题精解(附详细步骤)

本文深入解析王万良《人工智能导论》第三章习题,涵盖知识图谱构建、搜索算法、约束满足问题、博弈论策略及不确定性推理等核心内容。通过详细步骤和实战技巧,帮助读者掌握人工智能基础理论,提升解题能力与思维拓展。特别适合AI学习者和研究者参考。

lll78的博客 812

有界深度优先搜索-八数码问题

有界深度优先搜索的使用 题目要求 用有界深度优先搜索方法求解如图1所示八数码问题。初始状态为S0,目标状态为Sg,要求寻找从初始状态到目标状态的路径。(深度界限自行定义) 源代码如下: /* dm DFS * 2 8 1 2 3 * 1 6 3 --> 8 4 * 7 5 4 ...

shadowgully的博客 1万+

【课程·研】高级人工智能 | MOOC习题精讲与实战演练:不确定性推理与进化算法

本文深入探讨高级人工智能课程中的不确定性推理与进化算法,提供MOOC习题精讲与实战演练。涵盖可信度计算、DS证据理论及遗传算法实现,通过Python代码示例和典型习题解析,帮助读者掌握核心算法与应用技巧。

weixin_29054195的博客 319

第三章 确定性推理

推理的基本概念推理的定义从初始证据出发,按某种策略不断运用知识库中的已知知识,逐步推出结论的过程为推理。推理方式及分类演绎推理、归纳推理、默认推理:一般 → 个例:个别 → 一般完全归纳推理(必然性推理):考察相应事物的全部对象不完全归纳推理(非必然推理):考察部分对象枚举归纳推理:如果已知某类事物的有限可数个具体事物具有某种属性,则可能推出该类事物都有此属性。一类比归纳推理:是在两个或两类事物有许多属性都相同或相似的基础上,推出它们在其他属性上也相同或相似的一种归纳推理。(缺省推理)

weixin_62330620的博客 1561

人工智能

人工智能总集篇第一章:绪论第二章:知识表示第三章:确定性推理第四章:非经典推理第七章:机器学习第十章:自然语言理解习题解析课程实验完整代码及实验报告 第一章:绪论 《人工智能》之《绪论》 第二章:知识表示 《人工智能》之《知识表示方法》 第三章:确定性推理 《人工智能》之《确定性推理》 第四章:非经典推理 《人工智能》之《非经典推理》 第七章:机器学习 《人工智能》之《机器学习》 第十章:自然语言理解 《人工智能》之《自然语言理解》 习题解析 《人工智能》之《绪论》习题解析 《人工智能》之《知识表示方法》习

ProgramNovice的博客 746

从广度优先搜索,深度优先搜索,A*算法多方面算法来解决八数码问题

从广度优先搜索,深度优先搜索,A*算法多方面算法来解决八数码问题 人工智能的作业 八数码问题 用MFC做的,有界面 很好, 给大家共享下

人工智能(二)确定性推理(启发式推理、消解推理)

人工智能(二)确定性推理(启发式推理、消解推理) 推理就是由已知判断推出另一个判断的思维过程。 知识+推理=人类智慧 专家知识库+推理机=人工智能 一、推理的方法及其分类 ##按逻辑基础分类 1.演绎推理(三段论) 从一般性知识出发,推出蕴含在已知知识中的适合于个别情况的结论。是一种由一般到个别的推理方法,核心是三段论。 2.归纳推理 是一种由个别到一般的推理。按照所选事物的广泛性又可分为完全归...

qq_43907537的博客 4296

用深度优先、广度优先算法解决八数码问题

网上大部分解决8数码问题都只采用宽度优先算法。我在宽度优先的基础上,设计出深度优先算法。并制作出界面,方便输入、输出。希望能对学习相关内容的同志有所帮助

Codesys 3.5报警功能配置保姆级教程:从变量定义到确认方式(含REF/ACK详解)

本文详细介绍了Codesys 3.5报警功能的配置流程,从变量定义到确认方式的选择,特别解析了REF和ACK两种确认方式的底层逻辑。通过实战案例和代码示例,帮助工程师快速掌握报警系统的搭建与调试技巧,提升工业自动化项目的可靠性。

weixin_29245767的博客 459

《人工智能》之《非经典推理》习题解析

教材:《人工智能及其应用》,蔡自兴等,2016m清华大学出版社(第5版) 参考书: 对应同系列博客:《人工智能》之《非经典推理》 《人工智能》之《非经典推理》习题解析1 什么是图搜索过程?其中,重排OPEN表意味着什么,重排的原则是什么? 1 什么是图搜索过程?其中,重排OPEN表意味着什么,重排的原则是什么? ...

ProgramNovice的博客 3467

PayPal支付集成完全指南:开源库实践

本文介绍了如何从零开始集成PayPal支付功能。首先概述了PayPal提供的多语言SDK和开源库,包括PHP、Python、Node.js等版本。然后详细说明了准备工作,包括注册开发者账号、获取API凭证和使用沙盒环境测试。文章以Node.js为例,演示了安装SDK、基础配置和实现支付流程的完整代码,包括创建订单和捕获支付两个核心功能。最后提及了订阅支付等高级功能,为开发者提供了完整的支付集成方案。通过清晰的代码示例和步骤说明,帮助开发者快速实现PayPal支付功能集成。

2501_93501927的博客 1261

人工智能习题总复习

人工智能习题总复习1. 选择题2. 判断题3. 填空题4. 简答题 前言:通过习题巩固知识点 1. 选择题 已知事件A与事件B发生与否伴随出现,根据贝叶斯公式可得到P(B|A)=P(A|B)*M/P(A),则M=(D). A、P(AB) B、P(Bˉ\bar{B}Bˉ) C、P(Aˉ\bar{A}Aˉ) D、P(B) [解析]: 给定贝叶斯公式P(cj|x)=(P(x|cj)P(cj))/P(x),公式中P(cj|x)为(B) A 先验概率 B 后验概率 C 全概率 D 联合概率 [解析]

AuroraLLL的博客 3758

企业级智能问数开发的核心痛点与技术聚焦

本文介绍了企业级智能问数系统开发的三大核心问题和解决方案:语义解析不精准、SQL生成不健壮、企业适配难落地。文章从开发者视角出发,详细拆解了NLU语义解析、SQL生成、对话记忆、企业级适配四大核心模块的技术实现。 在技术选型方面,推荐了LangChain+DeepSeek-R1、FAISS/Milvus、SQLAlchemy等工具链组合。针对企业级需求,重点讲解了: 语义解析模块的意图识别优化和要素提取技术 SQL生成模块的语法校验与性能优化方案 对话记忆模块的Redis存储实现 企业级适配的三层防护体系和

lamehsl的专栏 1048

将AD域服务从windows server 2008 R2 迁移到windows server 2019

添加一台windows 2019 的服务器并加入现有林的域中,并将角色升级为域控制器。然后迁移FSMO角色,使其成为PDC,然后降级旧DC,并提升域和林的功能级别。最后还要说下,Server 2008 R2我们还可以删除角色并退出当前域,这里就不做操作了。2)右键 mingling.com(我的域为mingling.com)--提升域级别功能。勾选 将域控制器添加到现有域,使用域管理员将DC2加入到现有的AD域。1)打开服务器管理器---工具---AD域和信任关系。2)运行域安装服务向导,选择下一步。

lionxam的博客 3663

【人工智能】不确定性推理方法——C-F模型

文章目录一. 基本概念二. 必背公式1. 证据不确定性的组合算法2. 结论不确定性的传递算法3. 结论不确定性的合成算法三. 典型例题例题1例题2四. 通用解法 一. 基本概念 要掌握C-F模型首先需要了解可信度的概念,可信度是根据经验对一个事物或现象为真的相信程度,说白了就是有多大把握相信一个事情。由于可信度不可避免地带有较大主观性和经验性,难以把握准确性。C-F模型便是基于可信度表示的不确定性推理的基本方法。 不确定性推理主要有两种不确定性,即关于知识的不确定性和关于证据的不确定性。 C-F模型中关于知

JeronZhou的博客 1万+

用户视角下的vfsglobal预约困境:从注册到登录的全流程避坑指南

本文详细解析了vfsglobal签证预约系统从注册到登录的全流程操作,帮助用户避开常见技术陷阱。针对IP限制、DNS解析、浏览器缓存等登录障碍提供实用解决方案,并揭示账号管理的隐藏规则与支付环节的延时处理技巧,助力用户高效完成签证预约。

ol78901234的博客 875

人工智能推理技术解析(3)——确定性推理的实践与应用

本文深入解析了人工智能中的确定性推理技术,阐述了其基于明确规则和事实进行逻辑推导的核心原理。文章详细介绍了正向、逆向及混合三种推理策略,并结合医疗诊断、金融风控、工业自动化等领域的实际应用案例,展示了确定性推理在构建高可靠性智能系统中的关键作用。最后,提供了从主流规则引擎选择到简易代码实现的技术实践指南。

u6v7w8x的博客 1036

基于STM32L4XX、HAL库的BQ25792RQMR充电芯片驱动程序设计

BQ25792_OK) { // 读取 PART_Info 寄存器。// 设置充电电压为 4200mV (4.2V)HAL_GPIO_WritePin(hbq->ce_port, hbq->ce_pin, GPIO_PIN_SET);// 最大值计算: (19200 - 1024) / 16 = 1136, 寄存器是11位,最大值2047。// 方法2:通过寄存器位软件控制 (CHARGE_OPTION_0, bit EN_CHG)uint16_t reg_val = (ma + 32) / 64;

zhusl6688的博客 400

南方cass9.1【Frame主框架程序没有加载】解决方法(附安装包)

南方cass9.1【Frame主框架程序没有加载】解决方法。

weixin_46066938的博客 3万+

经典逻辑推理的基本概念——基于王永庆著《人工智能原理与方法》的深度解析

由于知识不完全,为使推理进行下去,就要先做某些假设,并在此假设的基础上进行推理,当以后由于新知识的加人发现原先的假设不正确时,就需要推翻该假设以及以此假设为基础推出的一切结论,再用新知识重新进行推理。所谓单调推理是指在推理过程中随着推理的向前推进及新知识的加人,推出的结论呈单调增加的趋势,并且越来越接近最终目标,在推理过程中不会出现反复的情况,即不会由于新知识的加人否定了前面推出的结论,从而使推理又退回到前面的某一步。若从方法论的角度划分,推理可分为基于知识的推理、统计推理及直觉推理。

搏博的专栏 1452

Cesium+Vue3教程(003):基于Vue3的Cesium自定义地图和地图叠加

在 Cesium 中,是用于加载地表影像图层的核心接口。通过它,您可以将各种地图服务(如卫星影像、街道地图、自定义瓦片等)加载到 Cesium 的地球上。Cesium 提供了多个内置的。

WwLK123的博客 636

人工智能导论笔记-第四章-不确定性推理方法

不确定推理:     推理:从已知事实(证据)出发,通过运用相关知识逐步推出结论或证明某个假设成立或不成立的思维过程     不确定推理:从不确定的初始证据出发,通过运用不确定的性的知识,最终推出一个具有一定程度不确定性但合理的结论的思维过程     不确定性的表示与度量:         知识的不确定性的表示:一般由领域专家给出,通常是一个数值——知识的静态强度         证据的...

Ogmx的博客 2万+

win10 跳过U8环境检测的IE WebControls.rar

win10 安装u8的时候 提示IE WebControls 不通过,这个工具可以欺骗u8的检查。 跳过U8环境检测的IE WebControls。提示导入失败后,重新检测通过。

最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版

Part-E1-SDIO-Specification-Ver4.00-Final-120220.pdf:最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版,包括SDIO 接口的外设,SDIO 接口官方协议等。

详解人工智能之确定性推理方法

文章目录推理的定义推理方式及其分类推理的方向冲突消解策略自然演绎推理谓词公式化为子句集的方法鲁宾逊归结原理1.命题逻辑中的归结原理(基子句的归结)2.谓词逻辑中的归结原理(含有变量的子句的归结)归结反演应用归结原理求解问题 推理的定义 推理方式及其分类 1.演绎推理:一般 → 个体 三段论式(三段论法) 2.归纳推理:个体 → 一般 完全归纳推理(必然性推理) 不完全归纳推理(非必然性推理) 3.默认推理(缺省推理):知识不完全的情况下假设某些条件已经具备所进行的推理。 1.确定性推理:推

zag666的博客 1万+

精雕软件(JDpaint) 5.5 绿色版

精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版

人工智能 4.不确定性推理方法

目录   概述 不确定性推理的含义 基本问题 不确定性推理的类型 可信度推理模型 知识不确定性的表示: 可信度的定义: 可信度的性质 证据不确定性的表示 不确定性的更新 结论不确定性的合成 主观Bayes方法的概率论基础 全概率公式 Bayes公式 推导 知识不确定性的表示 证据不确定性的表示 不确定性的更新 概述 不确定性推理的含义 泛指除精确推理以外...

越开源越幸运 3万+

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

上一篇: 《人工智能》之课程实验
下一篇: 《人工智能》之《非经典推理》
UestcXiye
博客等级 码龄8年 9033粉丝 1306原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

UestcXiye

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值