决策支持系统(DSS)：第四章 人工智能的决策支持和智能决策支持系统(4).ppt

（5）公式发现控制模块 此模块是FDD的核心部分，它主要是利用知识库中的知识，优选函数原型、控制继续发现、修正公式等。 它包含：初始处理、优选公式、继续发现、公式修正四个子模块。 ①初始处理 此模块的主要功能有两个方面， 其一是根据具体情况对用户所提供的数据进行初步处理； 其二是在多变量中选择两个变量以及向多变量的过渡处理。 ②优选公式 其主要功能是对公式库中提供的公式根据其误差逼近情况来优选函数原型，对函数原型一般选择2～3个。 ③继续发现 此模块将根据误差分析情况完成如下功能： a.建立新变量。 b.颠倒变量关系。 c.对所选择的函数原型进行组合。 ④公式修正 此过程根据用户提供的误差要求决定是否对系统所发现的公式进行修正。若不必修正则将公式送入“公式输出”与“可视化”模块。否则对公式进行修正。 （6）数据项 程序中的两个指针变量用以存放在多个变量中所选择出的两个变量的实验数据。 （7）选择原型 此过程通过调用原型算法库、可视化过程、及误差分析模块提供的误差来进行函数原型的选择。有两种选择方式： ①由用户指定选择。 ②通过循环控制进行顺序选择。 （8）公式生成 此模块主要应用数值分析中的曲线拟合技术求得拟合公式的系数同时生成公式。 （9）误差分析模块 此模块的主要功能是对公式生成模块提供的公式计算相对误差及对误差进行比较。 （10）循环控制模块 此模块设有一个控制开关，对选择原型和公式发现控制两个过程进行循环运行。 （11）公式输出和可视化显示 此过程是系统所要执行的最后一步，当公式发现控制模块决定最终输出公式后执行此模块，输出公式并进行可视化显示。这样用户可以很直观地阅读公式、了解所发现的公式逼近实验数据的情况。 (12) 原型算法库 原型是构成数学公式的基本单元，原型算法库所包括的原型决定了系统的发现能力。本系统的函数原型由基本原型和组合原型构成。 基本原型由初等函数组成，如： x、x2、x3、x－1、x－2、sqrt(x)、X1/3、 log(x)、exp(x)、sin(x)、cos(x)… 组合原型由初等函数的初等运算组合而成，如： xsin(x)、xcos(x)、xexp(x)、xlog10(x)、 x－1log10(x)、x－1exp(x)、1/log10(x)、1/sqrt(x)、sin(x)+cos(x)… 在原型算法库中，每个原型都给出了一个算法，只不过每个算法的程序结构都非常相似。 用户还可以根据需要随意增加、删除原型算法，在程序运行过程中，我们给出了一个控制参数，用户可通过它来调用所需算法。 (13) 知识库 知识库中知识用于构造和发现关系式。 (14)公式库 公式库用来存放在系统搜索过程中初步选择的原型函数组成的公式，以备公式发现控制模块使用。 公式库中的公式包含两个变量取某原型函数的线性组合以及该公式的逼近误差。 在搜索过程中，每当发现一个比较可行的公式或函数原型，便将其送入公式库等待下一步的选择，每一轮选择之后便把落选的公式剔除出公式库，直至发现满意的公式为止。 在FDD系统中，知识采用的是产生式规则的表示形式（if…then） 主要的基本规则有： 规则1 发现常数 当某一变量x取一个常数，则建立该变量等于常数的公式，即: x = c 规则2 两变量的初等运算组合 当两变量进行初等运算若等于常数，则建立该变量的初等运算关系式： a1x1 ? a2x2=c 其中?：＋、－、*、/ 4.5.3.4 FDD系统中的知识 规则3 变量取初等函数 当某变量取初等函数等于常数，则建立该变量的初等函数关系式: f(x)=c 其中f(x)为初等函数 规则4 两变量取初等函数的线性组合 两变量分别取初等函数后的线性组合等于常数，则建立两变量取初等函数的线性组合关系式： a1f1(x1)+a2f2(x2)=c 其中f1(x1)、f2(x2)为初等函数 规则5 某变量取某一初等函数与另一变量的线性组合 对某一变量xi取初等函数后与另一变量xj进行线性组合，