人工智能导论复习题

人工智能导论复习题

发布于 2024-03-16 · 约 28 分钟阅读

第一章 绪论

  • 智能是( )和( )的总和?

    智力

    知识

  • ( )是一切智能行为的基础?

    知识

  • ( )是获取知识并应用知识求解问题的能力?

    智力

  • 智能的特征有( )、( )、( )、( )?

    具有感知能力

    具有学习能力

    具有记忆与思维能力

    具有行为能力

  • 人工智能的长期目标是?

    长期目标是制造智能机器

    (短期目标实现机器智能)

  • 人工智能的主要研究内容有( )、( )、( )、( )、( )

    知识表示

    机器感知

    机器学习

    机器行为

    机器思维

  • 人工智能的定义是什么?

    人工智能的定义是用人工的方法在机器上实现的智能

  • 简述“图灵测试”?

    图灵测试是让人和机器在两个房间内,二者相互通话,但是彼此不见面,如果通过对话,人类一方无法分辨对方是人或者机器人,那么可以认为对面机器达到了人类智能水平

  • 人工智能是一门( )学科

    综合性交叉

  • 人工智能这个名词出现于( )

    1956年达特茅斯学院,由麦卡锡发起的学术研讨会上

  • 人工智能有三大学派( ),( ),( )

    连接主义学派

    行为主义学派

    符号主义学派

  • 人工智能的研究领域和应用领域

​ 研究领域:机器视觉(CV),自然语言理解(NLP),机器人技术,数据挖掘和知识发现(DM,KDD),机器学习(ML),知识表示等

​ 应用领域:自动驾驶,智慧城市,智慧医疗,金融服务,智能家居等

第二章 知识表示与知识图谱

  • 知识的特性有( )、( )、( )

    相对正确性,不确定性,可利用性和可表示性

  • 造成知识具有不确定性的原因主要有( )、( )、( )、( )

    随机性,模糊性,经验(不一致性),不完全性

  • 知识表示是( )

    将人类知识形式化或模式化。

  • 人工智能中逻辑分成哪两类?

  1. 经典逻辑和一阶谓词逻辑:真值为真或者假,又称为二值逻辑
  2. 非经典逻辑:包括三值逻辑,多值逻辑,模糊逻辑等
  • 命题是可以判断真假的( )

    陈述句

  • 仅个体变元被量化的谓词称为( )

    一阶谓词

  • 在人工智能领域内显式的知识表示方法主要有( )、( )、( )、( )

    一阶谓词逻辑表示法,产生式表示法,框架表示法,语义网络表示法

  • 谓词的一般形式是( )

    P(x1,x2........xn)P(x_{1}, x_{2} ........x_{n})​

  • 一阶谓词逻辑表示法的优缺点是?

    优点:自然性,精确性,严密性,容易实现

    缺点:不能表示不确定的知识,组合爆炸,效率低

  • 一个产生式系统由( )、( )和( )三部分组成

    控制系统(推理机)

    规则库

    综合数据库

  • 在产生式系统中,推理机的工作是( )、( )、( )、( )

  1. 推理

  2. 冲突消解

  3. 执行规则

  4. 检查推理终止条件

  • 产生式表示法的优缺点

    优点:自然性,模块性,有效性,清晰性

    缺点:效率不高,不能表示具有结构性的知识

  • 位于量词后面的单个谓词或者用括弧括起来的谓词公式称为量词的( ),域内与量词中同名的变元称为( ),不受约束的变元称为( )

    辖域

    约束变元

    自由变元

  • 框架表示法的优点

    优点:结构性,继承性,自然性

  • 在谓词公式中,连接词的优先级别从高到低排列是( ),( ),( ),( ).( )

    ¬∧∨→↔\neg \wedge \vee \rightarrow { } \leftrightarrow

  • 对于谓词公式P,如果至少存在一个解释使得P在此解释下的真值为T,则称P是( )

    可满足的

  • 当谓词公式G是(), 当且仅当对所有的解释G都为假

    不可满足的

  • 用谓词公式表示知识的一般步骤?

    1.定义谓词

    2.变元赋值

    3.使用连接词连接谓词,形成谓词公式

  • 知识图谱三元组的基本形式主要分为两种形式:( )、( )

    (实体1—–关系——–实体2)

    (实体—–属性——–属性值)

  • 知识图谱中的圆形节点表示( ),连接线(链)表示( )

    圆形:实体/概念

    链:关系/属性

  • 知识图谱在逻辑上分为( )和( )

    模式层与数据层

    其中模式层在数据层之上,是知识图谱的核心

  • 对于事实性知识,由( )和( )连接形成的谓词公式表示。

    ∧\wedge(合取)和 ∨\vee​(析取)

  • 产生式系统的推理中,一般需要考虑( )

    冲突消解策略

  • 利用哪些规则可以得到谓词公式?

  1. 单个谓词是谓词公式,也称为原子谓词公式
  2. 当AA是谓词公式,则¬A\neg A ​也是谓词公式
  3. 当AA和BB都是谓词公式时,则A∧B,A∨B,A→B,A↔BA \wedge B, A \vee B, A \rightarrow B, A \leftrightarrow B也是谓词公式
  4. 当AA是谓词公式,则(∀x)A,(∃x)A(\forall x) A,(\exists x) A也是谓词公式
  5. 有限步应用上述1-4步生成的公式也是谓词公式
  • 三种表示法表示知识的不同

    谓词表示法:表示准确的知识(精确性)

    产生式表示法:表示因果性知识(有效性 )

    框架表示法:可以表示因果性知识和更复杂的知识(结构性+继承性)

知识表示总结:

mark

第三章 确定性推理方法

  • 推理的定义?

推理是从某种初始证据出发,按某种策略不断运用知识库中的已知知识逐步推出结论的过程

  • 构成推理的两个基本要素是( )和( )。

    知识与已知事实(证据)

  • 若从推出结论的途径来划分,推理可分为( )、( )和( )。

    演绎推理,归纳推理,默认推理

  • 若从推理使用的知识的确定性来划分,推理可分为( )、( )。

    确定性推理和不确定性推理

  • 若从推出的结论是否越来越接近最终目标来划分,推理可分为( )、( )。

    单调推理和非单调推理

  • 若按推理中是否运用与推理有关的启发性知识来划分,推理可分为( )和( )。

    启发式推理和非启发式推理

  • 推理的方向分为( ),( ),( )和( )。

    正向推理

    逆向推理

    混合推理

    双向推理

  • 正向推理是以( )作为出发点的一种推理。

    已知事实

  • 逆向推理是以( )作为出发点的一种推理。

    某个假设目标

  • 混合推理可用于( )、( )和( )三种情况

    已知事实不充分

    正向推理推出的结论可信度不高

    希望得到更多结论

  • 双向推理的基本思想?

    一方面根据已知事实进行正向推理,但不推导至最终目标,另一方面从某种假设目标进行逆向推理,但不推理到原始事实,而是让它们中途相遇,当正向推理所得到的中间结论恰好是逆向推理此时所要求的证据,这时推理可结束,逆向推理所做的假设就是推理的最终结论。

  • 归结原理中的缩写词MGU是指( )

    最一般合一(用常量替换变量 写法为{a/x} 用a换x)

  • 冲突消解策略的基本思想是( )

    对于知识进行排序

  • 常用的冲突消解策略有( )、( )、( )和( )。

  1. 按规则的针对性排序

  2. 按已知事实的新鲜性排序

  3. 按匹配度排序

  4. 按条件个数排序

  • 自然演绎推理的概念?

    从一组已知为真的事实出发,直接运用经典逻辑的推理规则推出结论的过程称为自然演绎推理。

  • 基本的自然演绎推理是( )、( )、( )和( )等。

    PP规则(前提引入)

    TT规则(结论引入)

    假言推理:P,P→Q⇒QP, P \rightarrow Q \Rightarrow Q​

    ​ 表示:由P→QP \rightarrow Q 及PP为真,可推出QQ为真。

    拒取式推理:P→Q,¬Q⇒¬PP \rightarrow Q, \neg Q \Rightarrow \neg P​

    ​ 表示:由P→QP \rightarrow Q为真及QQ为假,可推出PP为假

  • P规则、T规则、CP规则的概念?

    PP 规则允许我们在推理过程中直接使用前提

    TT 规则允许我们根据已有的命题公式推导出新的命题公式

    CPCP 规则允许我们在推理过程中引入附加前提

  • 任何文字的( )称为子句。

    析取(∨\vee)

  • 原子谓词是( )

    一个不能再分解的命题。

  • 原子谓词公式及其否定称为( )

    文字

  • 谓词公式不可满足的充要条件是( )

    其子句集不可满足

  • 谓词公式化为子句集的步骤是什么?

    步骤:

    1. 消去谓词公式中得→\rightarrow与↔\leftrightarrow符号

      P→Q⇔¬P∨QP \rightarrow Q \Leftrightarrow \neg P \vee Q , P↔Q⇔(P∧Q)∨(¬P∧¬Q)P \leftrightarrow Q \Leftrightarrow(P \wedge Q) \vee(\neg P \wedge \neg Q)

    2. 把否定符号¬\neg移到紧靠谓词的位置上,一般利用谓词公式的等价关系

      双重否定律:¬(¬P)⇔P\neg(\neg P) \Leftrightarrow P

      德摩根律:¬(P∧Q)⇔¬P∨¬Q\neg(P \wedge Q) \Leftrightarrow \neg P \vee \neg Q ¬(P∨Q)⇔¬P∧¬Q\neg(P \vee Q) \Leftrightarrow \neg P \wedge \neg Q

      量词转化率:¬(∀x)P⇔(∃x)¬P\neg(\forall x) P \Leftrightarrow(\exists x) \neg P

      ​ ¬(∃x)P⇔(∀x)¬P\neg(\exists x) P \Leftrightarrow(\forall x) \neg P

    3. 变量标准化:重新命名变元,使每个量词采用不同的变元,从而使不同量词的约束变元有不同的名字

    4. 消去存在量词∃x\exist x

      存在量词不出现在全称量词辖域内直接常量替换 (y→b)(y\rightarrow b)

      存在量词出现在全称量词辖域内使用skolem函数替换 (y→f(x))(y\rightarrow f(x))

    5. 把全称量词全部移到公式最前面,化为前束型,并使每个量词得辖域包括这个量词后面公式得整个部分。前束型=(前缀){母式}

    6. 化为skolem标准型,一般利用分配律

      P∨(Q∧R)⇔(P∨Q)∧(P∨R)P∧(Q∨R)⇔(P∧Q)∨(P∧R)P \vee(Q \wedge R) \Leftrightarrow(P \vee Q) \wedge(P \vee R) \\P \wedge(Q \vee R) \Leftrightarrow(P \wedge Q) \vee(P \wedge R)

    7. 略去全称量词∀x\forall x

    8. 消去合取词∧\wedge

    9. 子句变量标准化(换元)

  • 鲁滨逊归结原理(消解原理)的基本方法是什么?

    基本方法是:检查子句集SS是否包含空字句,若包含,则SS不满足;

    若不包含,就在子句集中选择合适的字句进行归结,一旦通过归结得到空字句,就说明子句集是不可满足的。

  • 归结反演的定义是什么?其一般步骤是什么?

    归结反演定义为:应用归结原理进行定理的自动证明

    一般步骤是:

    1. 将已知前提表示为谓词公式FF

    2. 将待证明的结论表示为谓词公式QQ,并否定得到¬Q\neg Q

    3. 将谓词公式集{FF,¬Q\neg Q}化为子句集SS

    4. 应用归结原理对子句集S中的字句进行归结,并把每次归结到的归结式都并入SS中。反复进行。若出现空字句,则停止归结,此时就证明了QQ为真。

  • 应用归结原理求解问题的步骤是什么?

  1. 把已知前提条件用谓词公式表示出来,并化成相应得子句集,设该子句集得名字为 SS
  2. 把待求解得问题也用谓词公式表示出来,然后将其否定,并与一谓词 ANSWERANSWER构成析取式。谓词ANSWERANSWER就是一个为了求解问题专设的谓词,其变量必须与问题公式得变量完全一致。
  3. 把问题公式与谓词ANSWERANSWER构成得析取式化为子句集,并把该子句集与 SS合并构成句集 S′S^{\prime}。
  4. 对子句集 S′S^{\prime} 应用谓词归结原理进行归结,在归结得过程中,通过合一置换,改变 ANSWERANSWER 中的变元。
  5. 如果得到归结式ANSWERANSWER, 则答案即在ANSWER ANSWER谓词中。

第四章 不确定性推理方法

  • 在不确定推理中,“不确定性”一般分为:( )和( )。

    知识的不确定性

    证据的不确定性

  • 不确定推理需要解决的重要问题是( )、( )、( )、( )、和( )。

    不确定的表示和度量

    不确定性的匹配算法及阀值

    组合证据不确定性的算法

    不确定性的传递算法

    结论不确定性的合成

  • P(B∣A)\mathrm{P}(\mathrm{B} \mid \mathrm{A})表示在规则 A→BA\rightarrow B 中,证据AA 为真的作用下结论BB为真的( )。

    概率

  • C(B∣A)\mathrm{C}(\mathrm{B} \mid \mathrm{A})表示在规则A→BA\rightarrow B中,证据AA为真的作用下结论BB为真的( )。

    信度

  • 可信度的定义?

    根据经验对于一个事物或者现象为真的相信程度称为可信度

  • 在C−FC-F模型中,知识是用产生式规则表示的,其一般形式为( )

    IFE THEN H IF E ~THEN ~ H CF(H,E)\mathrm{CF}(\mathrm{H}, \mathrm{E})

    CF(H,E)CF(H,E)是该条知识的可信度,称为可信度因子

    (它指出前提条件EE对应的证据为真时,它对结论HH为真的支持程度)

  • CF(H,E)\mathrm{CF}(\mathrm{H}, \mathrm{E})在[-1,1]上取值,CF(H,E)\mathrm{CF}(\mathrm{H}, \mathrm{E})>0表示( );CF(H,E)\mathrm{CF}(\mathrm{H}, \mathrm{E})<0表示( );CF(H,E)\mathrm{CF}(\mathrm{H}, \mathrm{E})=0表示( );CF(H,E)\mathrm{CF}(\mathrm{H}, \mathrm{E})=-1表示( );CF(H,E)\mathrm{CF}(\mathrm{H}, \mathrm{E})=1表示()

    CF(H,E)\mathrm{CF}(\mathrm{H}, \mathrm{E})>0表示该条知识某种程度上为真

    CF(H,E)\mathrm{CF}(\mathrm{H}, \mathrm{E})<0表示该条知识某种程度上为假

    CF(H,E)\mathrm{CF}(\mathrm{H}, \mathrm{E})= 0表示该条证据的出现与结论无关

    CF(H,E)\mathrm{CF}(\mathrm{H}, \mathrm{E})= -1表示该条知识为假

    CF(H,E)\mathrm{CF}(\mathrm{H}, \mathrm{E})= 1表示该条知识为真

  • CF(E)在[-1,1]上取值,CF(E)>0表示( );CF(E)<0表示( );CF(E)=0表示( );CF(E)=-1表示( );CF(E)=1表示( )

    CF(E)\mathrm{CF}(\mathrm{E})> 0表示该条证据某种程度上为真

    CF(E)\mathrm{CF}(\mathrm{E})< 0表示该条证据某种程度上为假

    CF(E)\mathrm{CF}(\mathrm{E})= 0表示该条证据未获得任何观察

    CF(E)\mathrm{CF}(\mathrm{E})= -1表示该条证据为假

    CF(E)\mathrm{CF}(\mathrm{E}) = 1表示该条证据为真

  • 在C−FC-F模型中,结论H的可信度的计算公式是( )。

    CF(H)=CF(H,E)×max⁡{0,CF(E)}C F(H)=C F(H, E) \times \max \{0, C F(E)\}

  • 两条知识推出相同的结论,但可信度不同,求出该结论的步骤是什么?

  1. 分别对于每一条知识求出CF(H)CF(H)

  2. 在求出E1E_{1}和E1E_{1}对H的综合影响所形成的可信度CF1,2CF_{1,2}

C F_{1}(H)+C F_{2}(H)-C F_{1}(H) C F_{2}(H) & 若 C F_{1}(H) \geqslant 0, & C F_{2}(H) \geqslant 0 \\ C F_{1}(H)+C F_{2}(H)+C F_{1}(H) C F_{2}(H) & 若 C F_{1}(H)<0, & C F_{2}(H)<0 \\ \frac{C F_{1}(H)+C F_{2}(H)}{1-\min \left\{\left|C F_{1}(H)\right|,\left|C F_{2}(H)\right|\right\}} & 若 C F_{1}(H) C F_{2}(H)<0 \end{array}\right.$$ - 智能问题的本质特征是( ) 不确定性是智能问题的本质特征 - 在证据理论中,M ((红,黄))=0.2,表示( ) 不知道把这0.2的分配给{红}还是分配给{黄} - 信任函数又称为( ),$Bel(A)$表示( ) 信任函数是$Bel$函数,又称为**下限函数** $Bel(A)$是指对命题$A$为真的总的信任程度 - 似然函数又称为( )或( ),$Pl(A)$表示( )。 不可驳斥函数或者**上限函数** $Pl(A)$表示对A非假的信任程度 - 证据理论的特点是什么? 该理论能够区分“不确定”和“不知道”的差异,并能处理由“不知道”引起的不确定性,具有较大的灵活性。 - 基于证据理论的不确定性推理的步骤是什么? 1. 建立问题的样本空间D 2. 由经验给出,或者由随机性规则和事实的信度度量计算求得幂集$2^D$的基本概率分配函数。 3. 计算所关心的子集$A \in 2^{D}$的信任函数值$Bel(A)$或者似然函数值$Pl(A)$ 4. 由$Bel(A)$和$Pl(A)$得出结论 - 常用的模糊矩阵的合成计算方法? 最大-最小合成法:写出矩阵乘积QR中的每个元素,然后将其中的乘积运算用取小运算代替,求和运算用取大运算代替。 最大-代数积合成法:写出矩阵乘积QR中的每个元素,然后将其中的求和运算用取大运算代替,而乘积运算不变。 - 应用模糊推理的步骤? 对于$ IF A ~THEN ~ B$类型的模糊规则的推理: 已知输入为A,输出为B;若现在已知输入为$A'$则输出$B '$用合成规则求取$B^{\prime}=A^{\prime} \circ R$​ - 表述三种模糊决策的方法? 1. 最大隶属度法:是在模糊向量中,取隶属度最大的量作为推理结果 2. 加权平均判决法:将每一个元素的隶属度乘以该元素数值的总和除以元素数值总和得出的答案作出结果 3. 中位数法:把模糊集的中位数作为系统控制量 ​ # 第五章 搜索求解策略 - 搜索中需要解决的基本问题? 1. 搜索过程是否一定能找到一个解。 2. 当搜索过程找到一个解时,找到的解是否是最佳解。 3. 搜索过程的时间复杂度与空间复杂性如何。 4. 搜索过程是否终止运行或是否会陷入一个死循环。 - 搜索的主要过程? 1. 从初始或目的状态出发,并将它作为当前状态 2. 扫描操作算子集,将适用当前状态的一些操作算子作用于当前状态而得到新的状态,并建立指向其父结点的指针 。 3. 检查所生成的新状态是否满足结束状态,如果满足,则得到问题的一个解,并可沿着有关指针从结束状态反向到达开始状态,给出一解答路径;否则,将新状态作为当前状态,返回第(2)步再进行搜索。 - 搜索方向分为( )、( )和( )。 正向搜索(数据驱动) 逆向搜索(目的驱动) 双向搜索 - 根据搜索过程中是否运用与问题有关的信息,可以将搜索方法分为( )与( )。 盲目搜索和启发式搜索。 - 状态空间空间表示法的两个基本概念是( )和 ( ) 状态和操作符 - 状态空间表示法 $状态空间可用四元组表示:\left(S, O, S_{0}, G\right)$​ 其中,$S$是状态集合。$S$中每一元素表示一个状态,状态是某种结构的符号或数据。$O$是操作算子的集合。利用算子可将一个状态转换为另一个状态。$S_{0}$是包含问题的初始状态,是$S$的非空子集,$S_{0} \subset S$。$G$是包含问题的目的状态,是$S$的非空子集,$G \subset S$。$G$可以是若干具体状态,也可以是满足某些性质的路径信息描述。 即状态空间表示法为(状态,操作,初始状态,目标状态) - 状态空间解决问题的基本步骤: 1. 为问题选择恰当的状态和操作算子的状态描述 2. 从某个初始状态出发。利用算子将一个状态转化到另一个状态,直到达到目标状态为止 3. 由初始状态到目标状态的操作算子序列就是状态空间的一个解。 ​ 求解路径:$S_{0} \xrightarrow{O_{1}} S_{1} \xrightarrow{O_{2}} S_{2} \xrightarrow{O_{3}} \cdots \xrightarrow{O_{k}} G$ - 简单概述状态、操作、状态空间、状态空间的解? 状态:是用来表示系统状态、事实等叙述型知识的一组变量或数组 操作:是用来表示引起状态变化的过程型知识的一组关系或函数 状态空间:是利用状态变量和操作符号,表示系统或者问题的有关知识的符号体系。 状态空间的一个解:是一组操作算子序列$O_{1}, \cdots, O_{k}$​使初始状态转换到目标状态。 $求解路径:S_{0} \xrightarrow{O_{1}} S_{1} \xrightarrow{O_{2}} S_{2} \xrightarrow{O_{3}} \cdots \xrightarrow{O_{k}} G$ - 回溯策略搜索的基本思想? 从问题的某一种状态(初始状态)出发,搜索从这种状态出发所能达到的所有“状态”,当一条路走到“尽头”的时候(不能再前进),再后退一步或若干步,从另一种可能“状态”出发,继续搜索,直到所有的“路径”(状态)都试探过。 - 在宽度优先搜索策略中,open表是一个( )的数据结构,遵循( )原则 队列结构 先进先出 - 如果某问题存在最优解,则采用( )一定会得到该最优解 宽度优先搜索 - 在深度优先搜察策略中,open表是一个( )的数据结构,遵循( )原则 堆栈结构 先进后出 - 宽度优先搜察的优点是( ) 在有解的情况下总能找到最好的解 (宽度优先搜索是$A^*$搜索的特例) - 人工智能的核心问题是( )和( ) 启发式策略及算法设计一直是人工智能的核心问题。 - 宽度优先搜索的基本思想? 宽度优先搜索法是由$S_{0}$生成新状态,然后依次扩展这些状态,再生成新状态,该层扩展完后,再进入下一层,如此一层一层地扩展下去,直到搜索到目的状态(如果目的状态存在)。 - 深度优先搜索的基本思想? 深度优先搜索法是从$S_{0}$出发,沿一个方向一直扩展下去,直到达到一定的深度。如未能达到目的状态或无法再扩展时,便回溯到另一条路径继续搜索;若还未找到目的状态或无法再扩展时,再回溯到另一条路径搜索 - 简述三种按运用的方法分类的启发信息? 陈述式启发信息:一般被用于更准确、更精炼地描述状态,缩小状态空间。 过程性启发信息:一般被用于构造操作算子,使操作算子少而精。 控制性启发信息:表示控制策略方面的知识。 - 估价函数的任务是( ) 用估计函数估计待搜索节点的“有希望”程度,并依次给它们排定次序 - 在启发式搜索中估计一个结点的价值,必须要考虑的两方面因素:( )和( ) 已付出的代价和将要付出的代价 - 启发式图搜索法的关键是什么? ​ 关键在于利用启发式信息$h(n)$来引导搜索过程,以提高搜索的效率和准确性。 ​ 建立合适的估价函数,估价函数为:$f(n)=g(n)+h(n)$ ​ 其中$g(n)$​是初始节点到n节点的实际代价,而$h(n)$是从n节点到目的节点的最佳路径。 ​ $h(n)$越大越能表示启发性能越强 - 从工程应用的角度出发,开发人工智能技术的一个主要目的就是( )。 解决非平凡问题 - 按解决问题所需的领域特有知识的多少,问题求解系统可分为两大类:( )和( )。前者必须依靠( )去解决问题,后者则求助于( ) 知识贫乏系统 ,知识丰富系统 搜索技术求解,推理技术求解 - $A$算法所用的函数是( ) $A$算法是一种基于估价函数的加权启发式图搜索算法 估价函数等于:$f(n)=g(n)+h(n)$ $g(n)$是从初始节点到n节点的实际代价 $h(n)$是从n节点到目标节点的最佳路径的估计代价 当$g(n)$比重大的时候,更倾向于宽度/广度优先搜索,有利于搜索的完备性,但是影响效率。 当$h(n)$比重大的时候,表示启发性能越强,有利于提高搜索的效率,但是影响搜索的完备性。 - $A^{*}$搜索算法与$A$算法的差异 $A^{*}$搜索算法被称为最佳图搜索算法 定义为$h^{*}(\mathrm{n})$为状态$n$到目的状态最优解的代价,则当$A$搜索算法的启发函数$h(n)$小于等于$ h^{*}(n)$即满足

h(n) \leqslant h^{*}(n) ,对于所有节点n

时,被称为$A^{*}$​算法 - $A^{*}$搜索算法的特性 1. 可采纳性:搜索算法可在最短路径存在时在有限步内找到它,宽度优先搜索是$A^{*}$的一种特例 2. 单调性:总是从祖先状态沿着最佳路径到达任一状态 3. 信息性:信息性更强,启发知识更多 # 第六章 智能计算及其应用 - 基本遗传算法(SGA)的遗传操作包括( )、( )、( ) 选择算子,交叉算子,变异算子 - 遗传算法中所用的函数是( ) 适应度函数 - 选择个体的方法( ),( ),( ) 1. 轮盘赌选择方法:按个体选择概率生成一个轮盘,轮盘每个区域的角度与个体的选择概率成正比,然后产生一个随机数,落入那个区域就选择相应个体 2. 锦标赛选择方法:随机选择k个个体,将其中适应度最高的个体保存到下一代 3. 最佳个体保存法:把群体中最高适应度的一个或者多个保存到下一代 - PSO是什么? ​ PSO是粒子群优化算法 - 粒子群中算法中公式的解释 $v_{j}^{i}(k+1)=\omega(k) v_{j}^{i}(k)+\varphi_{1} \operatorname{rand}\left(0, a_{1}\right)\left(p_{j}^{i}(k)-x_{j}^{i}(k)\right)+\varphi_{2} \operatorname{rand}\left(0, a_{2}\right)\left(p_{j}^{g}(k)-x_{j}^{i}(k)\right)$ $\omega $是惯性权重因子。$\varphi_{1}$、$\varphi_{2}$​ 是加速度常数 第二部分为认知分量$\varphi_{1}$,第三部分为社会分量$\varphi_{2}$​ 当$\varphi_{1}>0 ,\varphi_{2}>0$时,称这个算法为PSO全模型(全考虑) 当$\varphi_{1}>0 ,\varphi_{2}=0$时,称这个算法为PSO认知模型(仅自我认识) 当$\varphi_{1}=0 ,\varphi_{2}>0$时,称这个算法为PSO社会模型(社会认识) 当$\varphi_{1}=0 ,\varphi_{2}>0,且g \neq i$时,称这个算法为PSO无私模型 如果只有第一部分,即$\varphi_{1}=\varphi_{2}=0$,则粒子群将一直以当前速度飞行,直到达到边界,由于它只能搜索有限部分,很难找到最优解 如果没有第一部分$\omega=0$​,此时粒子群将收敛到当前的全局最优位置,更像是一个局部算法 如果没有第二部分,即$\varphi_{1}=0$此刻粒子群没有认知能力,它的收敛速度比标准模型更快,但是更加容易陷入局部最优解 如果没有第三部分,即$\varphi_{2}=0$此刻粒子群没有社会共享信息,它得到最优解的概率非常小 ​ - 蚁群算法中挥发度有哪三种不同模型 全局更新:蚂蚁圈系统 局部更新:蚂蚁数量系统和蚂蚁密度系统 - 蚁群算法的参数 信息素启发因子$\alpha$:反应了蚁群在路径搜索中随机性因素作用的强度,$\alpha$值越大,蚂蚁选择以前走过路径的可能性越大,搜索的随机性减弱,当$\alpha$过大时会使蚁群算法的搜索过早陷入局部最优。 期望值启发式因子$\beta$:反映了蚁群在路径搜索的先验性,$\beta$值越大,蚂蚁在某个局部点上选择局部最短路径的可能性越大,收敛性加快,但是随机性减弱,容易陷入局部最优。 信息素挥发度$1-\rho$:关系到蚁群的全局搜索能力和收敛速度。当$1-\rho$过大时,将会影响算法的随机性能和全局搜索能力,当$1-\rho$​过小时,能提高算法的随机性能和全局搜索能力,但会影响算法的收敛速度。 # 第七章 专家系统 - 专家系统是什么? 专家系统是一种智能的计算机程序,它运用知识和推理来解决只有专家才能解决的复杂问题,一类包含知识和推理的智能计算机程序 - 专家系统的特点有哪些? 专家系统的特点: 1. 具有专家水平的专业知识 2. 能进行有效的推理 3. 具有启发性 4. 具有灵活性 5. 具有透明性 6. 具有交互性 - 专家系统的编程思想 **专家系统=知识+推理** 而 **传统程序=数据结构+算法** - 专家系统一般由( )、( )、( )、( )、( )和( )组成。 人机接口,**推理机,知识库**,数据库,知识获取机构,解释机构 - 专家系统的核心是( )和( )。 知识库和推理机 - 专家系统的开发步骤是( )、( )、( )、( )、( )。 1. 问题识别 2. 概念化 3. 形式化 4. 实现和测试 - 知识获取的过程 1. 抽取知识 2. 知识的转换 3. 知识的输入 4. 知识的检测 - 知识获取的模式 1. 非自动知识获取(人工移植) 2. 自动知识获取 3. 半自动知识获取 - 机器学习的定义? 机器学习使计算机能模拟人的学习行为,自动地通过学习来获取知识和技能,不断改善性能,实现自我完善。 - 作为人工智能的一个研究领域,机器学习主要研究( )、( )和( )三个方面问题。 1. 学习机理:研究人类学习机制 2. 学习方法:研究人类学习过程 3. 学习系统:根据特定任务的要求,建立相应学习系统 - 一个学习系统一般应该有( )、( )、( )、( )等四个基本部分组成。 ​ **环境,学习,知识库,执行与评价** - 机器学习按系统的学习能力分类可分为( )、( )和( )。 1. 有监督学习(有标签数据) 2. 无监督学习(无标签数据) 3. 弱监督学习(部分标签数据+大部分无标签数据) - 弱监督学习方法主要有( )、( )和( )。 1. 半监督学习(少量标签数据+大量无标签数据) 2. 迁移学习(举一反三) 3. 强化学习(对于外部环境的反馈调整自身) - 按学习时所采用的的推理方式进行分类,机器学习可分为( )和( )。 1. 基于演绎的学习(基于演绎推理) 2. 基于归纳的学习(基于归纳推理) - 按学习方法分类,机器学习可分为( )、( )、( )、( )和( )等。 1. 机械式学习(记忆学习) 2. 指导式学习 3. 类比学习 4. 示例式学习 5. 解释学习 - 按综合属性分类,机器学习可分为( )、( )、( )和( )等。 1. 归纳学习 2. 分析学习 3. 连接学习 4. 遗传算法以及分类器系统 - 深度学习的实质是什么? 深度学习的实质是通过构建具有很多隐层的机器学习模型和海量的训练数据,来学习更有用的特征,从而提升分类和预测的准确性。 - 知识发现和知识挖掘 知识发现(KDD) 知识挖掘(DM) - 知识发现的任务 1. 数据总结 2. 概念描述 3. 分类 4. 聚类 5. 相关性分析 6. 偏差分析 7. 建模 - 知识发现的方法 1. 统计方法 2. 粗糙集 3. 可视化 - 知识发现的对象 1. 数据库 2. 数据仓库 3. web信息 4. 图像和视频数据 - 人工智能设计语言 LISP和PROLOG是早期的人工智能程序设计语言 # 第八章 人工神经网络及其应用 - 人工智能的三大流派思想中连接主义(或称为仿生学派流派)的基础是( )。 人工神经网络(ANN) - 神经元的标准数学模型由( )、( )和( )三部分组成。 1. 加权求和 2. 线性动态系统 3. 非线性函数映射(sigmod函数,Relu函数,阶跃函数) - 神经网络的学习就是调整神经网络的( )或者( ),使输入输出具有需要的特性。 连接权重 结构 - 神经网络的结构有( )和( ) 前馈型(BP神经网络) 反馈型(Hopfield神经网络) - BP算法包括( )和( )两个过程。 信号的正向传播 误差的反向传播 - BP神经网络的学习算法为( ) 误差反传算法(反向传播) - 离散型Hopfield神经网络的稳定性 当连接权重构成的矩阵是非负对角元的对称矩阵,则该网络就具有串行稳定性 当连接权重构成的矩阵是非负定矩阵,则该网络具有并行稳定性 - 显式的知识表示方法有哪些?隐式的知识表示方法有哪些? 显式有:一阶谓词表示法,产生式表示法,语义网络表示法,框架表示法等 隐式有:神经网络知识表示 - 深度神经网络的学习算法称为( )。 深度学习 - 描述一个神经元的输入输出关系的函数称为该神经元的( ) 一个神经元的输入输出关系的函数通常被称为该神经元的**特性函数**(Characteristic Function)或**激活函数**(Activation Function) - 卷积神经网络(CNN)包括哪些层? ​ 卷积层 ​ 前向池化层 ​ 全连接层 - 卷积神经网络使用的4个关键技术分别是( )、( )、( )和( )。 1. 卷积神经网络的局部连接 2. 卷积神经网络的权重共享 3. 卷积神经网络的多卷积核 4. 卷积神经网络的池化 - 深度学习的模型可大致分为( )和( )。 判别模型 生成模型 - 生成对抗网络(GAN)的核心思想是( )。 GAN 的核心思想源于博弈论的纳什均衡 - 生成对抗网络中判别器的目的是( ),生成器的目的是( )。 判别器:正确区分真实数据和生成数据,最大化判别准确率 生成器:尽可能逼近真实数据的潜在分布 - 生成对抗网络(GAN)是由( )和( )两部分构成。 生成网络 判别网络 - 生成对抗网络的缺点是什么? 其训练过程具有强烈不稳定性,实验结果随机具体有以下几点: 1. 训练过程难以收敛,经常出现震荡 1. 训练收敛,但是出现模式崩溃 1. 训练收敛,但是GAN还会生成一些没有意义或者现实不可能出现的图片 # 第九章 智能体与多智能体系统 - 智能体(Agent)的特性 1. 自主性 2. 反应性 3. 社会性 4. 进化性 - 智能体(Agent)的结构 **Agent=体系结构+程序** - 多智能体(MAS)的体系结构 1. 网络结构:网络结构中的Agent都是直接通信的,通信和状态知识都是固定的 2. 联盟结构:若干较近的Agent通过一个协作者Agent进行交互的,远程的Agent交互是通过局部Agent群体的协作者的Agent协作完成的。 3. 黑板结构:黑板结构类似于联盟结构,但是黑板结构中的局部Agent把信息存放在可存取的黑板中,实现局部的数据共享。 - 智能体的通信类型 1. 使用Tell和Ask通信 2. 使用形式语言通信 - Agent通信方式 1. 黑板方式 黑板系统主要支持分布式问题求解。 主要有三个组成部分:知识源,黑板,监控机制 2. 消息/对话系统 ​ 消息/对话系统是实现灵活和复杂问题的协调策略的基础。 ​ 有两种方式来实现Agent之间的消息传递:**直接传递和通过中介传递** - 智能体的通信语言 1. 知识交换格式语言KIF,主要基于谓词逻辑,可以作为描述专家系统,数据库,多智能体的知识表示工具。 2. 知识查询操纵语言KQML,定义了一套消息表示机制和消息传递机制,构建了一种标准通用框架。 - 多智能体系统的协调 协调是指一组Agent完成一些集体活动时相互作用的性质 主要有以下四种协调方法: 1. 基于集中规划的协调 2. 基于协商的协调 3. 基于对策论的协调 4. 基于社会规划的协调 - 多智能体的协作 协作是非对抗的Agent之间保持行为协调的一个特例 协作方法有: 1. 合同网协作 2. 黑板模型协作 3. 市场机制协作 - 多智能体的协商 协商是MAS实现协调,协作,冲突消解和矛盾处理的关键环节。 协商的关键技术主要有: 1. 协商协议 2. 协商策略:协商策略可以分成5类:单方让步策略,竞争型策略,协作型策略,破坏协商策略,拖延协商策略 3. 协商处理 # 第十章 自然语言处理及其应用 - 自然语言处理的五个层次 1. 语音分析:根据音位规则,从语言流中区分出独立的音素 2. 词法分析:从句子中切分出单词,找出词汇中的词素 3. 句法分析:对于句子或短语进行分析 4. 语义分析:将分析得到的句法成分与应用领域的目标表示相关联 5. 语用分析:研究语言存在的外界环境对应语言使用的影响 # 第十一章 人工智能在游戏设计中的应用 - 游戏人工智能分成哪两类? 1. 定性:定性技术是游戏人工智能的基础,用定性技术设计的角色是特定的,可预测的。 2. 非定性:非定性技术是定性技术的一种提高,用非定性技术设计出的角色具有某种程度的不确定性和不可预测性。
标签: #人工智能