智能计算考试复习资料(2)

并通过求解子问题产生一个全局最优解。其中贪心法的当前选择可能要依赖已经作出的所有选择，但不依赖于有待于做出的选择和子问题。贪心法自顶向下，一步一步地作出贪心选择；而分治法中的各个子问题是独立的（即不包含公共的子子问题），因此一旦递归地求出各子问题的解后，便可自下而上地将子问题的解合并成问题的解。 2、设计一个标准的动态规划算法，通常可按以下几个步骤进行：

（1）划分阶段：按照问题的时间或空间特征，把问题分为若干个阶段。注意这若干个阶段一定要是有序的或者是可排序的（即无后向性），否则问题就无法用动态规划求解。 （2）选择状态：将问题发展到各个阶段时所处于的各种客观情况用不同的状态表示出来。当然，状态的选择要满足无后效性。

第九章 灰色预测

1、了解——灰色理论认为系统的行为现象尽管是朦胧的，数据是复杂的，但它毕竟是有序的，是有整体功能的。灰数的生成，就是从杂乱中寻找出规律。同时，灰色理论建立的是生成数据模型，不是原始数据模型，因此，灰色预测的数据是通过生成数据的gm(1,1)模型所得到的预测值的逆处理结果。

第十章 专家系统

1、专家系统——专家系统是一种模拟人类专家解决领域问题的计算机程序系统。

– 具有大量的专门知识与经验

– 根据某领域一个或多个专家提供的知识和经验，进行推理和判断 – 需要解决的问题要足够的复杂

2、组成部分、体系结构

3、知识表达的方法——1、基于规则的表达方法2、基于框架的表达方法3、语义网络表达方法4、状态空间表达方法5、其他 4、语义网络

? 由实体-联系组成的网络来表达。 ? 实体包括类（class）和实例(instance)

– 类：鸟，人

– 实例：燕子，张三

? 联系：各种语义联系

– IsA： ZhangSan IsA Person

– KindOf/SubsetOf: Student IsSubsetOf Person

– part of: 实体-属性联系。德智体是评价学生的三个方面

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库智能计算考试复习资料(2)在线全文阅读。