人工智能PPT课件（共9章）第3章 有哪些信誉好的足球投注网站.pptxVIP

第三章 有哪些信誉好的足球投注网站方法Search Methods本章引子本章引子-最短路径问题本章主要内容状态空间有哪些信誉好的足球投注网站概述 盲目的图有哪些信誉好的足球投注网站策略 启发式图有哪些信誉好的足球投注网站策略 与/或图有哪些信誉好的足球投注网站（博弈有哪些信誉好的足球投注网站、对抗有哪些信誉好的足球投注网站）局部有哪些信誉好的足球投注网站算法模拟退火算法遗传算法回顾－算法穷举法递归与与分治策略动态规划贪心算法回溯法分支限界法基本的问题求解方法 有哪些信誉好的足球投注网站法（本章内容）归约法（本章内容）优化方法（模拟退火算法、遗传算法等）归结法（下章内容）推理法（下章内容）约束满足法规划3．1　状态空间有哪些信誉好的足球投注网站概述图的概念 结点、弧、有向图、无向图、路径、代价……状态空间图问题的状态空间图表示图有哪些信誉好的足球投注网站控制策略：一种在图中寻找路径的方法。八数码问题的状态空间图旅行推销员问题旅行推销员状态空间图（部分） 水壶注水问题给定两个水壶，容量分别是3加仑和4加仑，但没有刻度。有一水龙头用来往壶中装水。问怎样才能在4加仑的壶中得到2加仑水？ 水壶注水问题的描述设状态：（X，Y），其中X=0、1、2、3、4，Y=0、1、2、3，X表示在4加仑的水壶中装X加仑水；Y表示在3加仑的水壶中装Y加仑水。这问题的状态空间的大小为5×4=20。初始状态：（0，0），目标状态：（2，n），其中n为任意值。有哪些信誉好的足球投注网站的规则：有哪些信誉好的足球投注网站的基本概念 在状态空间中，问题的求解就是有哪些信誉好的足球投注网站，有哪些信誉好的足球投注网站某个状态空间以求得操作算子序列的一个解答的过程，它也就对应于使一个隐式图的足够大的一部分变为显式并包含目的结点的过程。这种有哪些信誉好的足球投注网站是状态空间问题求解的主要基础。 有哪些信誉好的足球投注网站的基本问题有哪些信誉好的足球投注网站过程是否一定能找到一个解？有哪些信誉好的足球投注网站过程是否能终止运行，或是否会陷入一个死循环？当有哪些信誉好的足球投注网站过程找到解时，找到的是否是最佳解？有哪些信誉好的足球投注网站过程的时间与空间复杂性如何？Performance Measures of search methodsCompleteness（完备性）Is the algorithm guaranteed to find a solution when there is one?Optimality （最优性） Is this solution optimal? Is the algorithm guaranteed to find optimal solutions?Time complexity （时间复杂度） How long does it take?Space complexity （空间复杂度） How much memory does it require?有哪些信誉好的足球投注网站过程过程：（1）从初始或目的状态出发，并将它作为当前状态。（2）扫描操作算子集，将适用于当前状态的一些操作算子作用在其上而得到新的状态，并建立指向其父结点的指针。（３）检查所生成的新状态是否满足结束状态，如满足，则得解，并可沿着有关指针从结束状态反向到达开始状态，给出一解答路径；否则，将这新状态作为当前状态，返回第2步再进行有哪些信誉好的足球投注网站。有哪些信誉好的足球投注网站方向：正向有哪些信誉好的足球投注网站：从初始状态出发 ，也称数据驱动 ；逆向有哪些信誉好的足球投注网站 ：从目的状态出发，也称目的驱动。 有哪些信誉好的足球投注网站方法盲目有哪些信誉好的足球投注网站策略 ：不具有对特定问题的任何有关信息的条件下，按固定的步骤（依次或随即调用操作算子）进行的有哪些信誉好的足球投注网站 。启发式有哪些信誉好的足球投注网站策略：考虑特定问题领域可应用的知识，动态地确定调用操作算子的步骤，优先选取较合适的操作算子，尽量减少不必要的有哪些信誉好的足球投注网站，以求尽快地到达结束状态，提高有哪些信誉好的足球投注网站效率。人工智能中著名的有哪些信誉好的足球投注网站策略： ３．２　盲目有哪些信誉好的足球投注网站策略Breadth-First Search(宽度优先)Depth-First Search (深度优先)Bounded Depth-First Search (有界深度优先)Iterative Deepening (迭代加深)Equal Cost Search(等代价有哪些信誉好的足球投注网站)开始把S放入OPEN表是OPEN表为空表？失败否把第一个节点(n)从OPEN表移至CLOSED表是n为目标节点吗？成功否把n的后继节点放入OPEN表的末端，提供返回节点n的指针修改指针方向重排OPEN表有哪些信誉好的足球投注网站算法的一般描述有哪些信誉好的足球投注网站算法的一般描述OPEN表中节点的排序对算法的影响先进先出：宽度优先后进先出：深度优先启发函数：启发式有哪些信誉好的足球投注网站图有哪些信誉好的足球投注网站算法中的几个重要名词OPEN表 :存放刚生成的结点CLOSED表 ：存放将要扩展或已扩展的结点Node Parent Node_idNode Parent 算法演示宽度优先有哪些信誉好的足球投注网站宽度优先有哪些信誉好的足球投注网站过程开始把S放入OPEN表是OPEN表为空表？失败否把第一个节点(n)从OPEN表移至CLOSED表扩展n，把n的后继节点放入OPEN表的末端，提供返回节点n的指针是否有后继节点为目标节点？是成功否八数码问题的宽度优先有哪些信誉好的足球投注网站树八数码问题的宽度优先有哪些信誉好的足球投注网站树深度优先有哪些信誉好的足球投注网站 定义：首先扩展必威体育精装版产生的(即最深的)节点。算法：防止有哪些信誉好的足球投注网站过程沿着无益的路径扩展下去，往往给出一个节点扩展的最大深度——深度界限。八数码问题的深度