人工智能
starter_zheng
这个作者很懒,什么都没留下…
展开
-
人工智能 —— 谓词逻辑表示法
逻辑学基础(1)命题和真值一个陈述句称为一个断言。凡有真假意义的断言称为命题。命题的意义通常称为真值,它只有真、假两种情况。(2)论域也称为个体域,是由讨论的对象的全体构成的非空集合(3)谓词实现的是从个体域中的个体到 T 或 F 的映射。分为谓词名和个体两个部分谓词名:表示个体的性质、状态或个体之间的关系,用大写英文字母表示个体:命题中的主语,用小写英文字母表示。可以是常量、变...原创 2019-03-18 14:50:26 · 20737 阅读 · 1 评论 -
人工智能 —— A算法
一、算法思想在状态空间搜索中,如果每一步都利用估价函数f(n)=g(n)+h(n)对Open表中的结点进行排序,则称A算法。它是一种为启发式搜索算法。算法类型:全局择优: 从Open表的所有结点中选择一个估价函数值最小的进行扩展。局部择优:仅从刚生成的子结点中选择一个估价函数值最小的进行扩展。二、全局择优搜索A算法过程把初始结点S0放入Open表中,f(S0)=g(S0)+h(...原创 2019-06-12 23:27:32 · 8683 阅读 · 0 评论 -
人工智能 —— A*算法
一、算法思想A*算法是对A算法的估价函数 f(n)=g(n)+h(n) 加上某些限制后得到的一种启发式搜索算法假设f*(n)是从初始结点S0出发,约束经过结点n到达目标结点Sg的最小代价,估价函数f(n)是对f*(n)的估计值。记f*(n)=g*(n)+h*(n)其中, g*(n)是从S0出发到达n的最小代价,h*(n)是n到Sg的最小代价。如果对A算法(全局择优)中的g(n)和h(...转载 2019-06-12 23:43:00 · 8280 阅读 · 0 评论 -
人工智能 —— 解树的代价
一、代价计算规则二、解树的代价计算实例转载 2019-06-13 06:21:32 · 5930 阅读 · 0 评论 -
人工智能 ——与/或树的启发式搜索
希望树希望树是指搜索过程中最有可能成为最优解树的那棵树。与/或树的启发式搜索过程就是不断地选择、修正希望树的过程,在该过程中,希望树是不断变化的。它需要符合以下三个条件:初始结点S0在希望树T如果n是具有子结点n1, n2, … , nk的或结点,则n的某个子结点ni在希望树T中的充分必要条件是如果n是与结点,则n的全部子结点都在希望树T中。启发式搜索过程启发式搜索实例...转载 2019-06-13 06:40:43 · 10509 阅读 · 4 评论 -
人工智能—— 博弈树的启发式搜索
一、概述博弈的概念博弈是一类具有智能行为的竞争活动,如下棋、战争等。博弈的类型双人完备信息博弈:两位选手(例如MAX和MIN )对垒,轮流走步,每一方不仅知道对方已经走过的棋步,而且还能估计出对方未来的走步。机遇性博弈:存在不可预测性的博弈,例如掷币等。博弈树若把双人完备信息博弈过程用图表示出来,就得到一棵与/或树,这种与/或树被称为博弈树。在博弈树中,那些下一步该MAX走步的结...原创 2019-06-13 08:04:39 · 11400 阅读 · 1 评论 -
人工智能 —— 计算智能概述
计算智能概述计算智能是借鉴仿生学的思想,基于生物神经系统的结构、进化和认知对自然智能进行模拟的。计算智能是一种以模型(计算模型、数学模型)为基础,以分布、并行计算为特征的自然智能模拟方法。虽然人工智能与计算智能之间有重合,但计算智能是一个全新的学科领域,无论是生物智能还是机器智能,计算智能都是其最核心的部分,而人工智能则是外层从计算智能系统角度如果一个系统仅处理低层的数值数据,含有模...转载 2019-06-13 18:58:33 · 3298 阅读 · 0 评论 -
人工智能 —— 启发性信息和估价函数
启发性信息启发性信息是指那种与具体问题求解过程有关的,并可指导搜索过程朝着最有希望方向前进的控制信息。启发信息的启发能力越强,扩展的无用结点越少。包括以下3种:有效地帮助确定扩展结点的信息;有效的帮助决定哪些后继结点应被生成的信息;能决定在扩展一个结点时哪些结点应从搜索树上删除的信息。估价函数用来估计结点重要性,定义为从初始结点S0出发,约束经过结点n到达目标结点Sg的所有路径...转载 2019-06-12 23:07:12 · 5119 阅读 · 0 评论 -
人工智能 —— 代价树的盲目搜索
代价树的代价用g(n)表示从初始结点S0到结点n的代价,用c(n, n1)表示从父结点n到其子结点n1的代价。这样,对结点n1的代价有:g(n1)=g(n)+c(n, n1)。代价树搜索的目的是为了找到最佳解,即找到一条代价最小的解路径。代价树的广度优先搜索算法(1)搜索算法的过程把初始结点S0放入Open表中,置S0的代价g(S0)=0;如果Open表为空,则问题无解 ,失...原创 2019-06-12 22:53:46 · 8966 阅读 · 0 评论 -
人工智能 —— 状态空间的盲目搜索
一、基本过程(1)先把问题的初始状态作为当前扩展结点对其进行扩展,生成一组子结点(2)然后检查问题的目标状态是否出现在这些子结点中。若出现,则搜索成功,找到了问题的解;若没出现,则再按照某种搜索策略从已生成的子结点中选择一个结点作为当前扩展结点。(3)重复上述过程,直到目标状态出现在子结点中或者没有可供操作的结点为止。所谓对一个结点进行“扩展”是指对该结点用某个可用操作进行作用,生成该结点的...原创 2019-06-12 22:39:32 · 2315 阅读 · 0 评论 -
人工智能—— 产生式表示法
产生式的形式描述及语义 — BNF产生式与谓词逻辑中的蕴含式的区别(1)除逻辑蕴含外,产生式还包括各种操作、规则、变换、算子、函数等。(2)蕴含式只能表示精确知识,而产生式不仅可以表示精确的知识,还可以表示不精确知识。(3)蕴含式是产生式的一种特殊形式举例如下:产生式:“如果炉温超过上限,则立即关闭风门”蕴含式:“如果动物会飞,则该动物是鸟”产生式表示法的优点和局限性优...转载 2019-03-18 16:01:42 · 10025 阅读 · 0 评论 -
人工智能 —— 语义网络推理
语义网络的推理过程主要有两种,一种是继承,另一种是匹配。继承(1)建立一个结点表,用来存放待求解结点和所有以ISA,AKO等继承弧与此结点相连的那些结点。在初始情况下,表中只有待求解结点。(2)检查表中的第一个结点是否有继承弧。如果有,就把该弧所指的所有结点放入结点表的末尾,记录这些结点的所有属性,并从结点表中删除第一个结点。如果没有,仪从结点表中删除第一个结点。(3)重复(2),直到结点...原创 2019-03-25 14:46:25 · 7363 阅读 · 0 评论 -
人工智能 —— 框架表示法
框架的一般结构一个框架由若干个被称为“槽”(slot)的结构组成,每一个槽又可根据实际情况划分为若干个“侧面”(faced)。一个槽用于描述所论对象某一方面的属性。一个侧面用于描述相应属性的一个方面。槽和侧面所具有的属性值分别被称为槽值和侧面值。框架表示法的特点①结构性②继承性③自然性框架表示法的应用参考地址:https://www.icourse163.org...转载 2019-03-18 16:47:41 · 4240 阅读 · 0 评论 -
人工智能 —— 自然演绎推理
什么是自然演绎推理从一组已知为真的事实出发,直接运用经典逻辑中的推理规则推出结论的过程称为自然演绎推理。等价式设P与Q是D上的两个谓词公式,若对D上的任意解释,P与Q都有相同的真值,则称P与Q在D上是等价的。如果D是任意非空个体域,则称P与Q是等价的,记做P<=>Q。永真蕴含式对谓词公式P和Q,如果P→Q永真,则称P永真蕴涵Q,且称Q为P的逻辑结论,P为Q的前提,记做P...转载 2019-03-25 15:52:12 · 7652 阅读 · 0 评论 -
人工智能 —— 语义网络表示法
语义网络的基本结构从结构上看,语义网络是由一些最基本的语义单元构成的,这种最基本的语义单元被称为语义基元。语义基元可用三元组:(结点1,弧,结点2) 来描述。当把多个语义基元用相应的语义联系关联在一起时,就形成了一个语义网络。事实与规则的语义网络的表示形式是相同的,区别仅是弧上的标志不同基本的语义关系(1)实例关系:一个事物是另外一个事物的具体例子,语义标志是 ISA(2)分类关...原创 2019-03-18 22:38:14 · 19942 阅读 · 1 评论 -
人工智能 —— 产生式推理
产生式推理的基本结构规则库:用于描述相应领域内知识的产生式集合。综合数据库:一个用于存放问题求解过程中各种当前信息的数据结构。控制系统:包括控制和推理机两个部分,由一组程序组成,负责整个产生式系统的运行,实现对问题的求解。产生式的正向推理步骤:(1)把用户提供的初始证据放入综合数据库。(2)检查综合数据库中是否包含了问题的解,若已包含,则求解结束,并成功退出;否则,执行下一步...原创 2019-03-19 08:33:56 · 11426 阅读 · 0 评论 -
人工智能 —— 归结演绎推理
谓词公式的范式范式是公式的标准形式,公式往往需要变换为同它等价的范式,以便对它们进行一般性的处理。在谓词逻辑中,根据量词在公式中出现的情况,可将谓词公式的范式分为以下两种。前束范式任一含有量词的谓词公式均可化为与其对应的前束范式...原创 2019-03-26 10:28:14 · 36382 阅读 · 7 评论 -
人工智能 —— 问题归约求解方法
基本思想当一问题较复杂时,可通过分解或变换,将其转化为一系列较简单的子问题,然后通过对这些子问题的求解来实现对原问题的求解。问题归约求解过程就实际上就是生成解树,即证明原始结点是可解结点的过程。(1)分解(即分解所得到的子问题的“与”与原问题P等价。)如果一个问题P可以归约为一组子问题 P1,P2,…,Pn ,并且只有当所有子问题Pi都有解时原问题P才有解,任何一个子问题Pi无解都会导致原...转载 2019-06-12 20:55:42 · 5624 阅读 · 0 评论 -
人工智能 —— 状态空间问题表示
搜索的含义一、概念:依靠经验,利用已有知识,根据问题的实际情况,不断寻找可利用知识,从而构造一条代价最小的推理路线,使问题得以解决的过程称为搜索二、适用情况:不良结构或非结构化问题;难以获得求解所需的全部信息;更没有现成的算法可供求解使用。三、搜索的类型:(1)按是否使用启发式信息:盲目搜索:按预定的控制策略进行搜索,在搜索过程中获得的中间信息并不改变控制策略。启发式搜索:在搜索...转载 2019-06-12 21:00:59 · 7246 阅读 · 0 评论 -
人工智能 —— 搜索的含义
一、概念:依靠经验,利用已有知识,根据问题的实际情况,不断寻找可利用知识,从而构造一条代价最小的推理路线,使问题得以解决的过程称为搜索二、适用情况:不良结构或非结构化问题;难以获得求解所需的全部信息;更没有现成的算法可供求解使用。三、搜索的类型:(1)按是否使用启发式信息:盲目搜索:按预定的控制策略进行搜索,在搜索过程中获得的中间信息并不改变控制策略。启发式搜索:在搜索中加入了与问...转载 2019-06-12 21:01:49 · 6828 阅读 · 0 评论