2copy北航6系人工智能课件50.pptx

人 工 智 能( 问题求解基本原理及有哪些信誉好的足球投注网站技术 )问题求解基本原理问题求解：在给定条件下，寻求一个能解决某类问题且能在有限步骤内完成的算法。 问题求解特征： 传统软件： ① 求解的问题是能够用数学精确描述的良结构的问题（如，解方程）； ② 计算机执行的繁杂的统计计算任务一般不能看成是人工智能活动。 AI软件：① 求解的是不可直接用数学模型描述的所谓不良结构问题（如，几何证明、求不定积分、逻辑演算等），通常需要采用链接文件/弱方法.ppt弱方法进行有哪些信誉好的足球投注网站求解；② AI程序中符号的内涵不仅局限于数值计算和数据处理中的一般数据信息，应表现人类进行推理所需要的各种知识。问题求解基本原理一、问 题 求 解 的 基 本 方 法二、搜 索 技 术问题求解基本原理问题求解方法：基于状态空间的问题求解方法基于问题空间的问题求解方法 基于博弈有哪些信誉好的足球投注网站的问题求解方法问题实例 1 2 3 1 2 3梵塔问题 桌上固定了 3 根柱子，按 1，2，3 次序排例。有 n 个大小全不一样大的盘子d1，…，dn ，按从小到大，小的在上的次序依次插在第一根柱子上，要把这 n 个盘子全部搬到第三根柱子上，每次只许搬一个，任何时候都不允许把大盘子放在小盘子上面，问该如何搬法。 设 n = 3，该如何搬法？基于状态空间的问题求解方法状态定义 -（i大, j中, k小 ）: 设向量下标分别表示大盘、中盘、小盘；向量值分别表示盘子所在柱子的编号。状态描述 - 大盘在第 i 根柱子上；中号盘在第 j 根柱子上，小号盘在第 k 根柱子上。 状态合法变换规则（满足约束条件）：（1，1，1）→ （1，1，2）（1，1，1）→ （1，1，3）（1，1，2）→ （1，3，2） 。。。。。基于问题空间的问题求解方法问题：如何将 i 柱子上的 m 个盘子搬到 k 柱子上 ? 将 i 柱子上的 m – 1 个盘子搬到 j 柱子上； 将 i 柱子上的 第 m 个盘子搬到 k 柱子上； 将 j 柱子上的 m – 1 个盘子搬到 k 柱子上。 问题描述：问题（a, b, c): 将 b 柱子上的 a 个盘子搬到 c 柱子上。问题分解合法规则： （3，1，3）--〉（2，1，2）? (1，1，3）? （2，2，3） 。。。。。。基于问题空间的问题求解方法状态空间法有关概念 状态空间法:从问题的初始状态出发，通过一系列的状态变换找到目标状态的问题求解方法。 状态：描述问题中事物形状或状况的符号或数据结构。 状态空间：所有状态的全体构成的集合；用四元组（S, S0, O, G) 表示:S: 非空状态子集，S0 = 初始状态（非空）。G: 非空目标状态子集。O: 操作算子集合，一个状态合法转换为另一个状态的描述规则 问题求解过程：隐含求一个链接文件/普通有向图.ppt普通有向图，节点 - 状态，边 – 算子 有哪些信誉好的足球投注网站空间：问题求解过程中到达过的所有状态（节点）的集合。 问题的解（解径）：初始状态到目标状态通路上的每一条规则（或 状态）构成序列，称为解径。 解不唯一。 S0 R1S2R2Sk …..RkG状态空间法有关概念问题有解：从代表初始状态 s 节点出发， 存在一条通向目标节点的路径。状态空间、有哪些信誉好的足球投注网站空间及解径的关系：问题空间法有关概念问题空间法：首先产生待证问题的所有子问题，而后通过解决所有子问题达到问题求解目的的方法。 问题：描述问题及其子问题的符号或数据结构。 问题空间：初始问题以及其所有子问题的全体构成的集合，用四元组（S, S0, F, G) 表示: S: 问题和子问题； S0 : 初始问题。 G: 具有平凡解的链接文件/梵塔问题求解.ppt本原问题集合。 F: 操作算子集合，用于将问题分解成其若干个子问题的描述规则AAb :a :…...…...B1B2BnB1B2Bn问题空间法的有关概念（2）问题空间分解过程：隐含求一个链接文件/梵塔问题求解.ppt与或图 节点 – 问题， 边 - 分解问题的算子。 “与” 节点：如果节点 A 有边通向一组节点{ B1，B2，…..Bn }，问题 A 的解决有待于 A 的子问题组{ B1,B2…..Bn }的全部解决，则称 A 为“与” 节点。如图 a 所示。链接文件/与或子节点.ppt “或” 节点：若节点Ａ有边通向一组节点{{Ｂ１},{Ｂ2}，…{Ｂn}}，问题Ａ的解决有待于子问题Ｂ１或Ｂ2或…或Ｂn中某一个子问题的解决，则称 A 为“或” 节点。如图 b 所示。 解图例：（C,B,Z) -〉（M,…M)重写规则: R1: C ? ( D, L ) R2: C ? ( B, M ) R3: B