摘要: 适用于那些关注解状态而不是路径代价的问题,如果到目标的路径是无关紧要的,我们可能考虑不同的算法,这类算法不关心路径。 局部搜索算法从单个当前结点(而不是多条路径)出发,通常只移动到它的邻近状态。一般情况下不保留搜索路径。局部搜索算法家族包括由统计物理学带来的模拟退火法(simulated annea 阅读全文
posted @ 2022-09-11 16:59 eryo 阅读(445) 评论(0) 推荐(0)
摘要: 本文主要讨论基于目标的Agent中的一种,称为问题求解Agent,要进行问题求解,首先要讨论的是对问题及其解的精确定义,将通过一些实例来说明如何描述一个问题及其解,接着介绍一些求解此类问题的通用的搜索算法,包括无信息搜索算法和有信息的搜索算法。 搜索问题 目标是世界的一个状态集合,是目标被满足的那些 阅读全文
posted @ 2022-09-10 20:34 eryo 阅读(983) 评论(0) 推荐(0)
摘要: 算法的概念 算法是指给出解决问题的操作步骤之后,无论是人还是机器都可以按照步骤机械性的执行得到问题的结果。 我们在日常生活中回遇到各种的实际问题遇到之后的解决流程如下: 首先在一系列世纪问题中找到一个特定的topic,得到一个实际问题,在这个实际问题的基础之上我们可以抽象出数学问题,之后通过对该数学 阅读全文
posted @ 2022-09-10 20:34 eryo 阅读(96) 评论(0) 推荐(0)
摘要: 信息论 信息量 什么是信息量?假设我们听到了两件事,分别如下: 事件A:巴西队获得了2022年FIFA世界杯冠军。事件B:中国队获得了2022年FIFA世界杯冠军。 仅凭直觉来说,显而易见事件B的信息量比事件A的信息量要大(也就是“大新闻”)。究其原因,是因为事件A发生的概率很大,事件B发生的概率很 阅读全文
posted @ 2022-09-10 20:34 eryo 阅读(73) 评论(0) 推荐(0)
摘要: 线性代数 向量 n n n个有次序的数 a 1 , a 2 , . . . , a n a_1, a_2, ..., a_n a1​,a2​,...,an​所组成的数组称为 n n n维向量。这 n n n个数称为该向量的 n n n个分量,第 i i i个数 a i a_i ai​称为第 i i 阅读全文
posted @ 2022-09-10 20:34 eryo 阅读(137) 评论(0) 推荐(0)
摘要: 概率论 随机试验 具备以下三个特点的试验称为随机试验: 可以在相同的条件下重复地运行;每次试验的可能结果可能不止一个,并且能事先明确试验的所有可能结果;进行一次试验之前不能确定哪一个结果会出现。 以下是一些随机试验的例子: 抛一枚硬币,观察正面 H H H、反面 T T T出现的情况。抛一颗骰子,观 阅读全文
posted @ 2022-09-10 20:34 eryo 阅读(251) 评论(0) 推荐(0)
摘要: 微积分 函数 设数集 D ⊂ R D \subset \mathbb{R} D⊂R,则称映射 f : D ⊂ R f : D \subset \mathbb{R} f:D⊂R为定义在 D D D上的函数,通常记为 y = f ( x ) , x ∈ D y = f(x), x ∈ D y=f(x), 阅读全文
posted @ 2022-09-10 20:34 eryo 阅读(358) 评论(0) 推荐(0)
摘要: 谓词和量词 个体词individual 相当于名词,个体常项 a , b , c a,b,c a,b,c,个体变项 x , y , z x,y,z x,y,z,个体变项的取值范围 D D D称为个体域或论域,全总个体域是指宇宙间一切事物组成的个体域 谓词 一元谓词:表示个体词的性质,属性 P ( x 阅读全文
posted @ 2022-09-10 20:34 eryo 阅读(549) 评论(0) 推荐(0)
摘要: 对偶式 dual,假设A为仅含有 ∼ , ⋁ , ⋀ \sim,\bigvee,\bigwedge ∼,⋁,⋀的命题公式,若将 A A A中的 ⋀ \bigwedge ⋀换成 ⋁ \bigvee ⋁, ⋁ \bigvee ⋁换成 ⋀ \bigwedge ⋀,若包含 F F F和 T T T则相互取代 阅读全文
posted @ 2022-09-10 20:34 eryo 阅读(544) 评论(0) 推荐(0)
摘要: 命题proposition 非真既假的普通陈述句,真值true/false唯一确定,(本命题是假的)和(本命题是真的)不是命题 命题变元或命题变项proposition variables 小写英文字母表示 原子命题:atom proposition/简单命题 simple proposition复 阅读全文
posted @ 2022-09-10 20:34 eryo 阅读(392) 评论(0) 推荐(0)