智能搜索技术革新解析.pptVIP

人工智能的搜索算法;;假设某一待扩展节点出如今另一棵搜索树中，那么找到解

通常用FIFO队列实现

在单步耗散一样时是最优算法

首先扩展搜索树中最深最边缘的未扩展节点

问题通常可方式化定义为下述四个部分

搜索法要处置的是形状空间图

问题通常可方式化定义为下述四个部分

通常用FIFO队列实现

可大致分为有信息搜索和无信息搜索

————Nilsson

在智能过程中，搜索是不可预防的

通常经过LIFO的栈实现

问题通常可方式化定义为下述四个部分

搜索法的本质是在形状空间中从问题的初始形状搜索到通向目标形状的路径

其中是节点n到目标节点的最低耗散;搜索法介绍;算法性能的评价;搜索算法的评价;问题的方式化;举例：八数码问题;盲目搜索;须确保算法的完备性〔为每一步设定最小耗散〕

搜索法的设计主要思索解路径的耗散值以及搜索过程中的耗散值——耗费最低化

假设某一待扩展节点出如今另一棵搜索树中，那么找到解

在人工智能领域，形状空间图是由初始形状和后继函数隐含表示的〔与通常的计算机图搜索算法不同〕

每次首先扩展队列中含有最低f(n)的节点

能确保找到最浅的目标节点〔不一定是最优的〕

问题通常可方式化定义为下述四个部分

后向搜索较难实现，无固定方法

在单步耗散一样时是最优算法

约束满足问题和博弈问题的求解均可表述为搜索过程

搜索法要处置的是形状空间图

完备性：有解时能确保找