搜索的含义
人工智能所研究的对象大多是属于结构不良或非结构化的问题。对于这些问题,一般很难获得其全部信息,更没有现成的算法可供求解使用。因此,只能依靠经验,利用已有知识逐步摸索求解。这种根据问题的实际情况,不断寻求可用知识,从而构建一条代价最小的推理路线,使问题得以解决的过程称为搜索。
搜索的分类
根据搜索过程中是否使用启发式信息分为:
- 盲目搜索
- 启发式搜索
盲目搜索是按预定的控制策略进行搜索,在搜索过程中获得的中间信息并不改变控制策略。因为这种搜索方法没有考虑问题本身的特性,于是这种搜索具有盲目性,效率不高,不便于复杂问题的求解。
启发式搜索在搜索中加入了与问题有关的启发性信息,用于指导搜索朝着最有希望的方向前进,加速问题的求解过程。
根据问题的表示方式分为:
- 状态空间搜索
- 与\或树搜索
状态空间搜索是指用状态空间法来表示问题所进行的搜索。与\或树搜索是指用问题规约法表示问题时进行的搜索。
状态空间法和问题规约法是人工智能中最基本的两种问题表示和求解方法。