第二章 人工智搜索.pptVIP

在人工智能中的搜索Search in Artificial Intelligence Name: Bojin Zheng郑波尽 Telephone:Email: zhengbojin@ 2010/3/1 第一章 搜索问题 内容： 状态空间的搜索问题。 搜索方式： 盲目搜索 启发式搜索 关键问题： 如何利用知识，尽可能有效地找到问题的解（最佳解）。 搜索问题（续2） 讨论的问题： 有哪些常用的搜索算法。 问题有解时能否找到解。 找到的解是最佳的吗？ 什么情况下可以找到最佳解？ 求解的效率如何。 问题与求解 找到一个数，该数大于等于13548并且能够被13547整除。 搜索法 在不知道直接方法的情况下，可以采用搜索法。 它是人工智能的一个框架，是智能问题求解的基础和核心。 原因是：人工智能系统需要解决的问题都比较复杂，常常没有直接方法可以用。 搜索法中的问题表示 对问题进行形式化描述，便于计算机处理。 描叙方法对搜索效率有很大的影响。 一般用状态空间来表示待求解的问题。 状态空间法（1） 找到一个数，该数大于等于13548并且能够被13547整除。 问题的论域为【13548，＋∞】，为了计算机处理，可以选择一个足够大的数。 因此，问题的状态空间可以定义为【13548，1E20】。所有的状态空间构成一个连续自然数序列。 用状态空间表示法描叙问题时，要定义