人工智能基础及应用：智能搜索策略PPT教学课件.pptxVIP

电子信息工程系DepartmentofElectronicInformation搜索概述状态空间搜索与或数搜索博弈遗传算法第3章智能搜索策略

3.1搜索概述电子信息工程系DepartmentofElectronicInformation3.1搜索概述搜索：根据世界情况，不断寻找可利用知识，从而构造一条代价最小的推理路线，使问题得以解决的过程。搜索分为盲目搜索和智能搜素盲目搜索是指在预定的控制策略下进行搜索，在搜索过程中获得的中间信息不用来改变控制策略。智能搜素在问题求解的过程中，运用与问题有关的启发性知识，来指导搜索朝着最有希望的方向前进，加速问题求解过程并找到最优解

3.1搜索概述电子信息工程系DepartmentofElectronicInformation按表示方法分：状态空间搜索与或数搜索博弈数用状态空间来表示和求解问题的搜素算法用与或树表示和求解问题的搜索方法一种特殊的与或树，主要用于博弈过程的搜素

3.1搜索概述电子信息工程系DepartmentofElectronicInformation搜索策略的评价标准：1.完备性：如果存在一个解答，该策略是否保证能找到？2.实践复杂性：需要多长时间