知识表示方法状态空间法.pptxVIP

知识表示方法状态空间法会计学第1页/共62页用计算机技术解决实际问题的一般思路:问题表达知识表达数学建模实际问题求解的方法或者算法结果的解释第2页/共62页例：求侧面积为150平方米的体积最大的长方体？y设长、宽、高分别为 x, y, z侧面积为：2(xy + yz + xz)体积为：xyz数学模型 maxxyz s.t. 2(xy + yz + xz)=150xz第3页/共62页利用最优化技术中的算法，可以得到结果：x = y = z = 5.0解释：长、宽、高都等于5米时，体积最大说明：在计算数学的课程中，主要关心求解的具体算法第4页/共62页在人工智能中，重点关注两个方面的内容：①问题的表示（知识的表示）：即要找到问题的一种合适的表示方法在人工智能中，我们要涉及到：状态空间法问题归约法谓词逻辑法样本向量法第5页/共62页②问题的求解：从问题表示方法出发，找到一个合理的办法来求解在人工智能中，常有的方法有：搜索法推理法计算方法第6页/共62页 状态空间法 在日常的一些智力游戏（八数码、走八卦阵、走迷宫等）中，我们采用的策略：试着向前走，如果走不通，则往后退，不停地试、试、试，直到成功1245783612345678第7页/共62页类似地，在人工智能中，一种最基本的求解方法就是试探搜索法，即，通过在某个可能的解空间（例如，所有可能的走法）中寻找一个解这种基于解空间的问题表示和求