人工智能算法综述.docxVIP

人工智能算法综述 人工智能算法大概包括五大搜索技术，包括一些早期的搜索技术或用于解决比较简 单问题的搜索原理和一些比较新的能够求解比较复杂问题的搜索原理，如遗传算法 和模拟退火算法等。 1、盲目搜索 盲目搜索又叫做无信息搜索，一般只适用于求解比较简单的问题。 包括图搜索策 略，宽度优先搜索和深度优先搜素。 1、 图搜索(GRAPH SERCH)策略是一种在图中寻找路径的方法。在有关图的表 示方法中，节点对应于状态，而连线对应于操作符。 2、 如果搜素是以接近其实节点的程度依次扩展节点的，那么这种搜素就叫做宽度 优先搜素( breadth-first search。 3、 深度优先搜索属于图算法的一种，英文缩写为DFS即Depth First Search其过程 简要来说是对每一个可能的分支路径深入到不能再深入为止 ,而且每个节点只能访 问一次。 二、启发式搜索 盲目搜索的不足之处是效率低，耗费过多的时间和空间。启发信息是进行搜索技术 所需要的一些有关具体问题的特性的信息。利用启发信息的搜索方法叫做启发式搜 索方法。 启发式搜索就是在状态空间中的搜索对每一个搜索的位置进行评估，得到最好的位 置，再从这个位置进行搜索直到目标。这样可以省略大量无谓的搜索路径，提高了 效率。在启发式搜索中，对位置的估价是十分重要的。采用了不同的估价可以有不 同的效果。 3、 博弈树搜索 诸如下棋、打牌、竞