KDD在优化控制中的应用.pdfVIP

Issue 第7卷专辑 中国管理科学 VoW：．7．spedal ：：：：王：：盆 暨：：譬2：2：譬翌2馨2翟：耋：==： 翌暨=晋竺：：：：：： KDD在优化控制中的应用 刘复岩 王颖 吕韶义 l杭州电子工业学院，杭州310037) 摘要：本文以一个物精传选优化控制仿真系统为应用背景，讨论了KDD在优化控制中的应用． 作者首先基于信息论理论对数据库中的原始数据进行予处理，去除与系统优化控制关系不太的那 些属性列，从而使系统他筒，然后利用遗传算法将样本聚类．最后得到简洁、可信度高的规则知识。 仿真实验结果表明，利用该知识对应用系统避行优化控制是有效聍。 关键词：仿真；优化控制；KDD；信息论；聚类 1引言 KDD(数据库知识发现)是90年代扔期新崛起的一个研究领域。从数据库中发现知识， 就是利用统计分析方法和计算技术从大量数据中发现并提取隐藏于其中的有用信息。 KDD“数据库、人工智能和数理统计作为技术支撑，由于数据库的蓬勃发展和普及，使得 利用数据库作为知识获取的一种来源．有了实现的可能；另一方面，人工智能技术在发展过程 中，知识获取成为研究专家系统的最大瓶颈。在这种情况下。人们自然把目光转向了数据库。 以至近几年来KDD成为人们研究的热门课题。 本文是以作者开发的一个物料传送优化控制仿真系统作为应用背景，该系统利用知识法 则对传送机器人的工作方式进行控制，以使系统物流输出最大。 本文主要是研究在构建专家子系统知识库时，实现数据库知识发现的方法。数据库知识 发现所涉及的算法很多，如决策树方法、神经网络、概念树方法、统计分析、遗传算法、集合论、 模糊论等。这里讨论～种利用信息论和遗传算法的知识发现方法。 { 2应用系统 物料传送系统主要是由一个输入缓冲器、=条相反方向移动的直线传送带和一条环形装 配带及一个机器人组成。输入材料(另件)流经输入缓冲器到达直线传送带，然后由机器人传 送至装配带进行装配。装配好的另件也由机器人搬至另一条直线传送带、并离开系统(详见 [1])；因此．机器人具有二种工作方式，到底采取哪种工作方式，取决系统当前状态和所设置的 控制变量的取值大小。缓冲器、直线传送带、环形装配带上可容纳的另件数有一定限制，系统 基金项目：新旺省自然科学基金资助项目(698058) 专辑 管理信息系统与决策支持系统 139 的优化控制即是在输入另件流速率可能随机变化的情况下，根据系统当前状态，通过改变控制 变量的值来改变机器人的工作方式，使系统工作于另件流输出最大的工作状态。 3数据予处理 3．1信息论的有关概念 由上述可知．为了实现对物料传送系统的优化控制，首先应确定系统的哪些变量影响另件 流的大小。另件数目及位置在缓冲器、二直线传送带和环形装配带上的具体分布．是需要考虑 的因素，因为这些变量的一组取值，即对应系统的一个状态。但是这样构造的数组维数太大， 不便研究，为了简化系统，我们首先对数据库中的原始数据进行予处理。 因为数据库知识发现，即是从数据库的大量数据中提取隐藏在其中的有用信息，所以，我 们可以引用信息论中的有关概念进行研究。 信息熵是信息论中的重要概念之一，表示一个信息源总体的信息量，取如下形式： I(X)=EP(x)*r(x)，x∈X 式中x为信源的一个取值，P(x)为信源取值为x的概率。 当有x、Y二信息源时，则信息源x取值为x时给信息源Y带来的信息量为： E(y；x)=Ln(P(x，Y)／P(x)*P(y)) P(x，Y)为信息源X、Y的联合概率。 平均互信息量为： I(Y；X)；i(x)+I(Y)一J(Y，X) 3．2分类知识 由上述可知，在数据集台中隐含着知识．而分类知识的描述形式，是用数据集