单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级盲目搜索yinbaoyonggmail 第一节 搜索条件反射?记忆?思考思考过程 VS 搜索过程搜索:一种问题求解技术可以转化为状态空间的搜索问题各种智力游戏问题F=0-9T=0-9W=0-9O=0-9U=0-9R=0-9F->1R->0O->5T->2U->1 U->3W->5W->1W->65 5
Click to edit Master title styleClick to edit Master text stylesSecond levelThird levelFourth levelFifth level人工智能原理2010年春季 广西大学 计算机学院 Dr.Ou盲目(无信息)搜索Blind (Uninformed) Search (系统化的对可能的选择进行探索)RN: Chap.
一般搜索过程B5深度1t4t3例2:设有与或树如图其中1号节点为初始节点t1t2t3t4均为终止节点A和B是不可解的端节点采用深度搜索策略进行搜索.29767212R
人工智能吉林大学珠海学院计算机科学与技术系第 1 章 搜索问题什么是状态空间回溯策略图搜索策略无信息的图搜索策略启发式图搜索策略A算法A算法的性质搜索算法的讨论状态空间计算机对传统的问题求解方法带来了根本性的改变 传统方法 由专家给出公式 使用者的任务是理解公式 应用公式 有些问题用传统方法描述很困难 例如本节的几个例子 公式的推导需要很高的水平
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第四章 搜索技术状态空间法问题归约法博弈树搜索局部搜索How to find the best path in game 迷宫问题s-----s s s s s s-----s-----s-----ss-----s-----s-----s s s s
#
Click to edit Master title styleClick to edit Master text stylesSecond levelThird levelFourth levelFifth level人工智能原理2010年春季 广西大学 计算机学院 Dr.Ou搜索问题(对可能的选择进行探索也是一种推理的过程) RN: Chap. 3 Sect. 3.1–2 3.61描述性的知
单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式搜索技术问题提出:有了知识表示方法之后就需要有解决问题的方法也就是搜索技术所谓搜索就是寻找一条从初始问题到问题解的路径本章内容:搜索技术有许多种本章介绍一些早期的比较简单的搜索原理:1盲目搜索2启发式搜索3消解原理4通用问题求解技术关键问题:如何利用知识尽可能有效地找到问题的解(最佳解)第三章 一般搜索原理
Artificial Intelligence第三章搜索问题 3.1 状态空间搜索概述 3.2 回溯策略 3.3 图搜索策略 3.4 盲目的图搜索过程 3.5 启发式图搜索过程 图3-1 搜索空间 状态空间搜索是问题求解的主要方法之一在人工智能中问题求解的基本方法有搜索法归约法归结法推理法等搜索法的主要任务:确定以何种方式选择规则求任一解路的搜索策略: backtrackin
单击此处编辑母版标题样式单击此处编辑母版文本样式第二层第三层第四层第五层第三节 智能搜索技术 2012-2-21Agenda海量Web数据对信息发现的挑战半结构化数据搜索引擎现状和智能化信息检索Web挖掘技术目前的研究情况Semantic Web的信息搜索数据的挑战每天增加100万个页面总数超过10亿有限的搜索引擎覆盖范围低于20知识表达方式的限制-无结构半结构化和多媒体形式采用关键字的搜索方
违法有害信息,请在下方选择原因提交举报