人工智能导论实指导书.docVIP

实验一 基本的搜索技术 【实验目的】 通过运行演示程序，理解深度优先、广度优先、A*算法的原理和运行过程。 【实验内容】 分别以深度优先、广度优先、A*算法为例演示搜索过程 观察运行过程记录搜索顺序 设置不同属性，观察和记录搜索过程的变化 分析不同算法的特点 【实验原理】 在知识不完全时，一般不存在成熟的求解算法可以利用，只有利用已有的知识摸索前进，从许多可能的解中寻找真正的解这就是搜索。即使对于结构性能较好，理论上有算法可依的问题，由于问题本身的复杂性以及计算机在时间、空间上的局限性，往往也需要通过搜索来进行求解。 总的来说搜索策略分为两大类：盲目搜索和启发式搜索 一、无信息的搜索策略——盲目搜索 在不具有对特定问题的任何有关信息的条件下，按固定的步骤（依次或随即调用操作算子）进行的搜索，它能快速地运用一个操作算子。盲目搜索中，由于没有可参考的信息，因此只要能匹配的操作算子都须运用，这会搜索更多的状态。最重要的宽度优先和深度优先是最重要的盲目搜索方法。 1. 宽度优先搜索：从根结点出发，按从低到高的层次顺序搜索，同一层的结点按固定的顺序（例如从左到右、从右到左）搜索。宽度优先总是先搜索到距离最近的目标结点。宽度优先搜索不适合用于分支较多的情况。 2. 深度优先搜索：用回溯的思想搜索图。深度优先搜索适用于分支较多而层次较浅的情况。 二、利用知识引导搜索——