人工智能基础及应用（微课版） 课件 第3章 智能有哪些信誉好的足球投注网站策略.pptx

第3章智能有哪些信誉好的足球投注网站策略有哪些信誉好的足球投注网站概述状态空间有哪些信誉好的足球投注网站与或数有哪些信誉好的足球投注网站博弈遗传算法电子信息工程系DepartmentofElectronicInformation哈尔滨理工大学HarbinUniversityofScienceandTechnology3.1有哪些信誉好的足球投注网站概述有哪些信誉好的足球投注网站：根据世界情况，不断寻找可利用知识，从而构造一条代价最小的推理路线，使问题得以解决的过程。有哪些信誉好的足球投注网站分为盲目有哪些信誉好的足球投注网站和智能搜素盲目有哪些信誉好的足球投注网站是指在预定的控制策略下进行有哪些信誉好的足球投注网站，在有哪些信誉好的足球投注网站过程中获得的中间信息不用来改变控制策略。智能搜素在问题求解的过程中，运用与问题有关的启发性知识，来指导有哪些信誉好的足球投注网站朝着最有希望的方向前进，加速问题求解过程并找到最优解电子信息工程系DepartmentofElectronicInformation3.1有哪些信誉好的足球投注网站概述哈尔滨理工大学HarbinUniversityofScienceandTechnology按表示方法分：状态空间有哪些信誉好的足球投注网站与或数有哪些信誉好的足球投注网站博弈数用状态空间来表示和求解问题的搜素算法用与或树表示和求解问题的有哪些信誉好的足球投注网站方法一种特殊的与或树，主要用于博弈过程的搜素电子信息工程系DepartmentofElectronicInformation3.1有哪些信誉好的足球投注网站概述哈尔滨理工大学HarbinUniversityofScienceandTechnology有哪些信誉好的足球投注网站策略的评价标准：1.完备性：如果存在一个解答，该策略是否保证能找到？2.实践复杂性：需要多长时间可以找到解答？3.空间复杂性：执行搜素需要多大的存储空间？4.最优性：如果存在不同的几个解答，该策略是否可以发现最高质量的解答？电子信息工程系DepartmentofElectronicInformation3.1有哪些信誉好的足球投注网站概述哈尔滨理工大学HarbinUniversityofScienceandTechnology3.2状态空间有哪些信誉好的足球投注网站有哪些信誉好的足球投注网站法求解问题的基本思想：首先把问题的初始状态（即初始结点）作为当前状态，选择使用的算符对其进行操作。生成一组子状态（或称后继状态、后继结点、子结点），然后检查目标状态是否在其中出现。若出现，则有哪些信誉好的足球投注网站成功，找到问题的解；若不出现，则按某种搜素策略从已生成的状态中再选一个状态作为当前状态。重复上述过程，直到目标状态出现或不再有可供操作的状态及算法为止。电子信息工程系DepartmentofElectronicInformation3.2状态空间有哪些信誉好的足球投注网站哈尔滨理工大学HarbinUniversityofScienceandTechnology3.2.1状态空间表示状态空间表示法：以状态（State）和操作（Operator）为基础来表示与求解问题。状态是为描述某类不同事物间的差别而引入的一组最少变量的有序集合，表示为Q=[q0,q1,……qn]，式中每个元素qi称为状态变量，给定每个分量的一组值就能够得到一个具体的状态。操作也称算符，对应过程型知识，即状态转换规则，是把问题从一个状态变为另一种状态的手段。电子信息工程系DepartmentofElectronicInformation3.2状态空间有哪些信誉好的足球投注网站哈尔滨理工大学HarbinUniversityofScienceandTechnology状态空间表示该问题的全部可能状态及其关系的集合称为问题的状态空间状态空间可用三元组{Qs,F,Qg}表示，其中QS为问题初始状态集合、F操作符集合及Qg目标状态集合状态空间图状态空间的图示表示问题形式。是一个有向图。其结点表示问题的状态，有向边（弧）表示操作。电子信息工程系DepartmentofElectronicInformation3.2状态空间有哪些信誉好的足球投注网站哈尔滨理工大学HarbinUniversityofScienceandTechnology状态空间有哪些信誉好的足球投注网站时一般需要两个数据结构，即OPEN表和CLOSE表OPEN表用于存放刚生成的结点，这些结点也是带扩展的，对于不同的有哪些信誉好的足球投注网站策略，OPEN表中结点的排放顺序也是不同的。CLOSE表则是用来存储将要扩展或已经扩展的结点。OPEN表和CLOSE表的示例图结点父结点编号编号结点父结点编号电子信息工程系DepartmentofElectronicInformation3.2状态空间有哪些信誉好的足球投注网站哈尔滨理工大学HarbinUniversityofScienceandTechnology基于状态空间的有哪些信誉好的足球投注网站策略分为盲目有哪些信誉好的足球投注网站和启发式有哪些信誉好的足球投注网站两大类盲目有哪些信誉好的足球投注网站策略又分为：广度优先有哪些信誉好的足球投注网站深度优先有哪些信誉好的足球投注网站有界深度优先有哪些信誉好的足球投注网站电子信息工程系DepartmentofElectronic