文档介绍：人工智能算法综述人工智能算法大概包括五大搜索技术,包括一些早期的搜索技术或用于解决比较简单问题的搜索原理和一些比较新的能够求解比较复杂问题的搜索原理,如遗传算法和模拟退火算法等。—、盲目搜索盲目搜索又叫做无信息搜索,一般只适用于求解比较简单的问题。包括图搜索策略,宽度优先搜索和深度优先搜素。1、 图搜索(GRAPHSERCH)。在有关图的表示方法中,节点对应于状态,而连线对应于操作符。2、 如果搜素是以接近其实节点的程度依次扩展节点的,那么这种搜素就叫做宽度优先搜素(breadth-firstsearch)。深度优先搜索属于图算法的一种,,而且每个节点只能访问一次。二、 启发式搜索盲目搜索的不足之处是效率低,耗费过多的时间和空间。启发信息是进行搜索技术所需要的一些有关具体问题的特性的信息。利用启发信息的搜索方法叫做启发式搜索方法。启发式搜索就是在状态空间中的搜索对每一个搜索的位置进行评估,得到最好的位置,再从这个位置进行搜索直到目标。这样可以省略大量无谓的搜索路径,提高了效率。在启发式搜索中,对位置的估价是十分重要的。采用了不同的估价可以有不同的效果。三、 博弈树搜索诸如下棋、打牌、竞技、战争等一类竞争性智能活动称为博弈。博弈有很多种,我们讨论最简单的"二人零和、全信息、非偶然〃博弈,其特征如下:,博弈的结果只有三种情况:MAX方胜,MIN方败;MIN方胜,MAX方败;和局。在对垒过程中,任何一方都了解当前的格局及过去的历史。任何一方在采取行动前都要根据当前的实际情况,进行得失分析,选取对自己为最有利而对对方最为不利的对策,不存在掷骰了之类的〃碰运气〃因素。即双方都是很理智地决定自己的行动。在博弈过程中,任何一方都希望自己取得胜利。因此,当某一方当前有多个行动方案可供选择时,他总是挑选对自己最为有利而对对方最为不利的那个行动方案。此时,如果我们站在MAX方的立场上,则可供MAX方选择的若干行动方•案之间是〃或〃关系,因为主动权操在MAX方手里,他或者选择这个行动方案,或者选择另一个行动方案,完全由MAX方自已决定。当MAX方选取任一方案走了一步后,MIN方也有若干个可供选择的行动方案,此时这些行动方案对MAX方来说它们之间则是〃与〃关系,因为这时主动权操在MIN方手里,这些可供选择的行动方案中的任何一个都可能被MTN方选中,MAX方必须应付每一种情况的发生。这样,如果站在某一方.(如MAX方,即MAX要取胜),把上述博弈过程用图表示出来,则得到的是一棵〃与或树气描述博弈过程的与或树称为博弈树,它有如下特点:博弈的初始格局是初始节点。在博弈树中,〃或〃节点和〃与〃节点是逐层交替出现的。自己一方扩展的节点之间是〃或〃关系,对方扩展的节点之间是〃与〃关系。双方轮流地扩展节点。所有自己一方获胜的终局都是木原问题,相应的节点是可解节点;所有使对方获胜的终局都认为是不可解节点。四、 遗传算法遗传算法(icAlgorithm)是一类借鉴生物界的进化规律(适者生存,优胜劣汰遗传机制)演化而来的随机化搜索方法。,其主要特点是直接对结构对象进行