第2章(知识表示方法1-状态空间法).pptx

文档介绍：2017-2-2人工智能 Artificial Intelligence (AI) 刘静 ******@sdutcm. 理工学院 2010年春季 2017-2-2 2第2章知识表示方法 状态空间法 问题归约法 谓词逻辑法 2017-2-2 3 用计算机技术解决实际问题的一般思路:实际问题问题表达知识表达数学建模求解的方法或者算法结果的解释 2017-2-2 4 例:求侧面积为 150 平方米的体积最大的长方体? 设长、宽、高分别为 x, y, z侧面积为: 2( xy + yz + xz)体积为: xyz 数学模型 max xyz . 2( xy + yz + xz )=150 x yz 2017-2-2 5 利用最优化技术中的算法,可以得到结果: x = y = z = 解释:长、宽、高都等于 5米时,体积最大说明:在计算数学的课程中,主要关心求解的具体算法 2017-2-2 6 在人工智能中,重点关注两个方面的内容: ①问题的表示(知识的表示) :即要找到问题的一种合适的表示方法在人工智能中,我们要涉及到: ?状态空间法?问题归约法?谓词逻辑法?样本向量法 2017-2-2 7 ②问题的求解:从问题表示方法出发,找到一个合理的办法来求解在人工智能中,常有的方法有: ?搜索法?推理法?计算方法 2017-2-2 8 状态空间法在日常的一些智力游戏(八数码、走八卦阵、走迷宫等)中,我们采用的策略:试着向前走,如果走不通,则往后退,不停地试、试、试,直到成功 12457836 12345678 2017-2-2 9 类似地,在人工智能中,一种最基本的求解方法就是试探搜索法,即,通过在某个可能的解空间(例如,所有可能的走法)中寻找一个解这种基于解空间的问题表示和求解方法就是状态空间法,其基础是状态和算符(算子) 2017-2-2 10 问题状态描述状态: 描述某一类不同事物间的差别而引入的一组最少变量 q 0 ,q 1 ,…, q n的有序集合