问题求解的基本原理.PPTVIP

主要内容： 有哪些信誉好的足球投注网站的基本概念 有哪些信誉好的足球投注网站策略（状态空间有哪些信誉好的足球投注网站策略、与/或树有哪些信誉好的足球投注网站策略） 2.1 概 述 人工智能解决问题的过程可以抽象为一个问题的求解过程。 问题求解就是通过在某个可能的解空间内有哪些信誉好的足球投注网站，在有限的步长内寻找到一个能解决某类问题的解。 什么是有哪些信誉好的足球投注网站 1、有哪些信誉好的足球投注网站引起：人工智能所要解决的问题大部分是结构不良或非结构化的问题，对这样的问题一般不存在成熟的求解算法可供利用，而只能是利用已有的知识一步步地摸索着前进。在此过程中，存在着如何寻找可用知识的问题，即如何确定推理路线，使其付出的代价尽可能的少，而问题又能得到较好的解决。 2、有哪些信誉好的足球投注网站：根据问题的实际情况不断寻找可利用的知识，从而构造一条代价较少的推理路线，使问题得到圆满解决的过程称为有哪些信誉好的足球投注网站。 求解问题的步骤 目标的表示 有哪些信誉好的足球投注网站（工作过程的动作表示） 执行（执行动作） 问题的形式化的定义（问题的表示） 初始状态集合：所处的环境。 操作符集合：把一个问题从一个状态变换为另一个状态的动作集合。 目标测试函数：确定一个状态是否是目标。 路径费用函数 例子：书33的8数码游戏 有哪些信誉好的足球投注网站分类：分为盲目有哪些信誉好的足球投注网站和启发式有哪些信誉好的足球投注网站。 A、盲目有哪些信誉好的足球投注网站：是按预定的控制策略进行有哪些信誉好的足球投注网站，在有哪些信誉好的足球投注网站过程中获得的中间信息不用来改进控制策略。由于有哪些信誉好的足球投注网站总是按预先规定的路线进行，没有考虑到问题本身的特性，所以这种有哪些信誉好的足球投注网站具有盲目性，效率不高，不便于复杂问题的求解。 B、启发式有哪些信誉好的足球投注网站：是在有哪些信誉好的足球投注网站中加入了与问题有关的启发性信息，用以指导有哪些信誉好的足球投注网站朝着最有希望的方向前进，加速问题的求解过程并找到最优解。 （显然，启发式有哪些信誉好的足球投注网站优于盲目有哪些信誉好的足球投注网站。但由于启发式有哪些信誉好的足球投注网站需要具有与问题本身特性有关的信息，而这并非对每一类问题都可方便地抽取出来，因此盲目有哪些信誉好的足球投注网站仍不失为一种应用较多的有哪些信誉好的足球投注网站策略。） 问题求解的性能 完备性：是否能找到解 最优性：找到最优解 时间复杂度：找到一个解花费时间 空间复杂度：需多少存储空间 1、状态空间表示法 状态空间表示法是人工智能中最基本的形式化方法，也是讨论问题求解技术的基础。状态空间表示法是用“状态”和“算符”来表示问题的一种方法。 1、状态：状态是描述问题求解过程中任一时刻状况的数据结构，一般用一组变量的有序组合表示：SK=（SK0,SK1，…）当给每一个分量以确定的值时，就得到了一个具体的状态。 2、算符：算符引起状态中某些分量发生变化，从而使问题由一个状态变为另一个状态的操作称为算符。当到达目标状态时，由初始状态到目标状态所用算符的序列就是问题的一个解。 例1 二阶梵塔问题。 设有1、2、3三根钢针，在1号钢针上穿有A、B两个金片，A小于B，A位于B的上面。要求把这两个金片全部移到另一根钢针上，而且规定每次只能移动一片，任何时刻都不能使B位于A的上面。 解1：A、B都搬到3上： 解2：A、B都搬到2上： 5、状态空间图有哪些信誉好的足球投注网站求解步骤（书37） 6、状态空间方法求解问题特点： （a）用状态空间方法表示问题时，首先必须定义状态的描述形式，通过使用这种描述形式可把问题的一切状态都表示出来。其次，还要定义一组算符，通过使用算符可把问题由一种状态转变为另一种状态。 （b）问题的求解过程是一个不断把算符作用于状态的过程。 2、与／或树表示法 （与／或树是用于表示问题及其求解过程的又一种形式化方法，通常用于表示比较复杂问题的求解）。 对于一个复杂问题，直接求解往往比较困难。此时，可通过下述方法进行简化： 1、分解：把一个复杂问题分解为若干个较为简单的子问题，每个子问题又可继续分解为若干个更为简单的子问题，重复此过程，直到不需要再分解或者不能再分解为止。然后对每个子问题分别进行求解，最后把各子问题的解复合起来就得到了原问题的解。问题的这一分解过程可用一个图表示出来。 例如，把问题P分解为三个子问题P1，P2，P3，可用图表示。如图：P1，P2，P3是问题P的三个子问题，只有当这三个子问题都可解时，问题P才可解，称P1，P2，P3之间存在“与”关系；称节点P为“与”节点；由P，P1，P2，P3所构成的图称为“与”树。在图中，为了标明某个节点是“与”节点，通常用一条弧把各条边连接起来。 2、等价变换：对于一个复杂问题，除了可用“分解”方法进行求解外，还可利用同构或同态的等价变换，把它变换为若干个较容易求解的新问题。若新问题中有一个可求解，则就得到了原问题的解。问题的等价变换过程，也可用一个图表示出来，称为“或”树。 例如，问题P被等价变换为新问题P1，P2，P3。如左图所示。其中，新问题P1，P2，P3中只要有一个可解，则原问题就可解，称P1,P2，P3之间存在“或”关系；节点P称为“或”节点；由P，P1，P2，P3所构成的图是一个“或”树。上述两种方法也可结合起来使用，此时的图称为“与／或”树。其中既有“与”节点，也有“或”节点。如右图