Page 324 - 计算机技术与人工智能

计算机技术与人工智能 Computer Technology and Artificial Intelligence

理、类比推理。

①演绎推理是指由一组前提必然推导出某个结论的过程，可以看成是从已知
真理中抽出其所包含的真理，即把包含在前提中的内容作为结论抽出来。
②归纳推理是以某命题为前提，推论出与其具有归纳关系的其他命题的过
程，在归纳推理中，结论所断定的内容是前提所没有包含的事项，前提为真并不

能保证结论为真。
③类比推理指在所设的几个对象间检测类似性，通过采用这种类比，将在一
方对象成立的事实和知识变换到另一方对象，从而推断未知的事实。

从逻辑基础上分，推理可分为不确定推理、非单调推理、定性推理。
①不确定推理也称近似推理，指在事实或知识存在不确定性时的推理，一般
基于概率、概率、可信度、隶属度等，适用于专家系统问题求解领域。
②非单调推理是指在推理过程中，在增加某些新事实时，能够取消以前得出

的一些结论，基于非单调逻辑适用于常识推理。
③定性推理是通过对物理系统的结构、行为和功能描述以及它们之间的关系
和因果性研究，以弄清楚人类常识推理机制为目的，从而有效地完成各项求解任

务的一种跨领域的推理方法体系，适用于定性物理系统问题求解。
从推理方法上分，推理可分为基于规则的推理、基于模型的推理、基于事例
的推理。

①基于规则的推理指以产生式规则表示知识的推理。
②基于模型的推理强调采用反映事物内部规律的客观世界模型。
③基于事例的推理将过去成功的事例存入事例库，遇到新问题时，在事例库

中寻找类似的过去事例，利用类比推理的方法，得到新问题的近似解答，再加以
适当修改，使之完全适合于新问题。
在人工智能中，搜索一般包括两个基本问题，即“搜索什么”和“在哪里搜
索”。“搜索什么”指的是目标，而“在哪里搜索”指的是搜索空间。一般来

说，对于状态空间很大的问题，设计搜索策略的关键是解决组合爆炸问题：由于
复杂问题的求解任务往往涉及许多解题因素，问题状态可以通过解题因素的组合
来加以表示（解题因素可以对应状态变量）；当解题因素很多时，因素组合的个

数会呈爆炸性（指数级）增长，引起状态空间的急剧膨胀。解决组合爆炸问题的
方法是选用好的搜索策略，使得只需搜索状态空间中很小的部分就能找到解。

312