第5章有哪些信誉好的足球投注网站求解策略(AI应用3版)综述.pptVIP

第 5 章 有哪些信誉好的足球投注网站求解策略 教材： 王万良《人工智能及其应用》（第3版） 高等教育出版社，2016. 2 2 第5章 有哪些信誉好的足球投注网站求解策略 在求解一个问题时，涉及到两个方面：一是该问题的表示，如果一个问题找不到一个合适的表示方法，就谈不上对它求解。另一方面则是选择一种相对合适的求解方法。由于绝大多数需要人工智能方法求解的问题缺乏直接求解的方法，因此，有哪些信誉好的足球投注网站为一种求解问题的一般方法。 下面首先讨论有哪些信誉好的足球投注网站的基本概念，然后着重介绍状态空间知识表示和有哪些信誉好的足球投注网站策略，主要有回溯策略、宽度优先有哪些信誉好的足球投注网站、深度优先有哪些信誉好的足球投注网站等盲目的图有哪些信誉好的足球投注网站策略，以及A及A*有哪些信誉好的足球投注网站算法等启发式图有哪些信誉好的足球投注网站策略。 3 第5章 有哪些信誉好的足球投注网站求解策略 5.1 有哪些信誉好的足球投注网站的概念 5.2 状态空间的有哪些信誉好的足球投注网站策略 5.3 盲目的图有哪些信誉好的足球投注网站策略 5.4 启发式图有哪些信誉好的足球投注网站策略 5.5 与/或图有哪些信誉好的足球投注网站策略 4 第5章 有哪些信誉好的足球投注网站求解策略 5.1 有哪些信誉好的足球投注网站的概念 5.2 状态空间知识表示方法 5.3 盲目的图有哪些信誉好的足球投注网站策略 5.4 启发式图有哪些信誉好的足球投注网站策略 5.5 与/或图有哪些信誉好的足球投注网站策略 5 5.1 有哪些信誉好的足球投注网站的概念 问题求解： 问题的表示。 求解方法。 问题求解的基本方法：有哪些信誉好的足球投注网站法、归约法、归结法、推理法及产生式等。 6 5.1.1 有哪些信誉好的足球投注网站的基本问题与主要过程 有哪些信誉好的足球投注网站中需要解决的基本问题： （1）是否一定能找到一个解。 （2）找到的解是否是最佳解。 （3）时间与空间复杂性如何。 （4）是否终止运行或是否会陷入一个死循环。 7 5.1.1 有哪些信誉好的足球投注网站的基本问题与主要过程 有哪些信誉好的足球投注网站的主要过程： (1) 从初始或目的状态出发，并将它作为当前状态。 (2) 扫描操作算子集，将适用当前状态的一些操作算子作用于当前状态而得到新的状态，并建立指向其父结点的指针 。 (3) 检查所生成的新状态是否满足结束状态，如果满足，则得到问题的一个解，并可沿着有关指针从结束状态反向到达开始状态，给出一解答路径；否则，将新状态作为当前状态，返回第(2)步再进行有哪些信誉好的足球投注网站。 8 5.1.2 有哪些信誉好的足球投注网站策略 1. 有哪些信誉好的足球投注网站方向： (1) 数据驱动：从初始状态出发的正向有哪些信誉好的足球投注网站。 正向有哪些信誉好的足球投注网站——从问题给出的条件出发。 逆向有哪些信誉好的足球投注网站：从想达到的目的入手，看哪些操作算子能产生该目的以及应用这些操作算子产生目的时需要哪些条件。 (2) 目的驱动：从目的状态出发的逆向有哪些信誉好的足球投注网站。 双向有哪些信誉好的足球投注网站：从开始状态出发作正向有哪些信誉好的足球投注网站，同时又从目的状态出发作逆向有哪些信誉好的足球投注网站，直到两条路径在中间的某处汇合为止。 (3) 双向有哪些信誉好的足球投注网站 9 5.1.2 有哪些信誉好的足球投注网站策略 2. 盲目有哪些信誉好的足球投注网站与启发式有哪些信誉好的足球投注网站: （1）盲目有哪些信誉好的足球投注网站：在不具有对特定问题的任何有关信息的条件下，按固定的步骤（依次或随机调用操作算子）进行的有哪些信誉好的足球投注网站。 （2）启发式有哪些信誉好的足球投注网站：考虑特定问题领域可应用的知识，动态地确定调用操作算子的步骤，优先选择较适合的操作算子，尽量减少不必要的有哪些信誉好的足球投注网站，以求尽快地到达结束状态。 10 第5章 有哪些信誉好的足球投注网站求解策略 5.1 有哪些信誉好的足球投注网站的概念 5.2 状态空间知识表示方法 5.3 盲目的图有哪些信誉好的足球投注网站策略 5.4 启发式图有哪些信誉好的足球投注网站策略 5.5 与/或图有哪些信誉好的足球投注网站策略 11 5.2 状态空间知识表示方法 5.2.1 状态空间表示法 5.2.2 状态空间的图描述 12 5.2.1 状态空间表示法 状态：表示系统状态、事实等叙述型知识的一组变量或数组： 操作：表示引起状态变化的过程型知识的一组关 系或函数： T 13 5.2.1 状态空间表示法 状态空间：利用状态变量和操作符号，表示系统或问题的有关知识的符号体系，状态空间是一个四元组： 14 5.2.1 状态空间表示法 求解路径：从 结点到 结点的路径。 状态空间的一个解：一个有限的操作算子序列。 15 例 八数码问题的状态空间。 5.2.1 状态空间表示法 操作算子： 将空格向上移Up 将空格向左移Left 将空格向下移Down 将空格向右移Right 16 5.2.2 状态空间的图描述 八数码状态空间图 17 5.2.2 状态空间的图描述 状态空间的有向图描述 18 例 旅行商问题（traveling salesman problem, TSP）或邮递员路径问题。 5.2.2 状态空间的图描述 可能路径：费用为375的路径（A，B，C，D，E，A） 19 5.2.2 状态空间的图描述 20 第5章 有哪些信誉好的足球投注网站求解策略 5.1 有哪些信誉好的足球投注网站的概念 5.2 状态空间知识表示方法 5.3 盲目的图有哪些信誉好的足球投注网站策略 5.4 启发式图有哪些信誉好的足球投注网站策略 5.5 与/或图有哪些信誉好的足球投注网站策略 21 5.3 盲目的图有哪些信誉好的足球投注网站策略 5.3.1 回溯策略 5.3.2 宽度优先有哪些信誉好的足球投注网站策略