精选优质文档-倾情为你奉上第5章 搜索策略 搜索是人工智能中的一个基本问题，（计算机的50%工作）并与推理密切相关，一个智能系统搜索策略的优劣，将直接影响到该系统的性能与推理效率。（NP- (nondeterministic polynomial)旅行商问题：费用、落地时间、旅途与休息时间、路线安排、约束条件等）5.1 搜索的基本概念5.1.1 搜索的含义人工智能所研究的对象大多是属于结构不良（指所需信息不完整）或非结构化（指没有现成的算法可依）的问题。对于这些问题，一般很难获得其全部信息，更没有现成的算法可供求解使用。因此，只能依靠经验，利用已有知识逐步摸索求解（仁者见仁，智者见智）。像这种根据问题的实际情况，不断寻找可利用知识，从而构造一条代价最小的推理路线，使问题得以解决的过程称为搜索。另一方面，对那些结构性能较好，理论上有算法可依的问题，如果问题或算法的复杂性较高（如按指数形式增长），由于受计算机在时间和空间上的限制，也无法付诸实用。这就是人们常说的组合爆炸问题。例如，64阶梵塔问题有（所需要的存储空间为3,433,683,820,292
