定性仿真技术应用.pdfVIP

· 58 · 2003 全国系统仿真学术年会 ∗ 定性仿真技术及应用 邵晨曦 白方周 （中国科学技术大学计算机科学技术系，合肥 230026） 摘 要： 定性仿真是处理不完备信息的有效方法，也因此在越来越多的领域中得到应用。本 文概括介绍了定性仿真的产生与发展，以及理论研究现状，并概述了在国外的应用情况，最后 对该领域的发展作了简要评述。 关键词：定性仿真；定性建模；定性推理；定性仿真应用 1 引言 从 1983 年美国学者 deKleer 和 Brown 提出的关于定性建模和定性推理的理论，以及 1984 年国际人工智能杂志第一次出版了关于定性问题的专辑以来，定性仿真技术得到了迅 猛发展，成为诸多学者的关注热点。而随着定性仿真理论的发展与日趋成熟，也形成了各 种派别，其中比较有影响的流派有：Seely Brown 和 John de Kleer 提出的基于“流”的概念 的理论，K.D.Forbus 的定性过程理论（QPT ），B.J.Kuipers 的基于QSIM 的定性仿真理论（QS ） 以及B.C.Williams 的定性代数理论等等。 定性仿真（Qualitative Simulation ）是以非数字手段处理信息输入、建模、行为分析和 结果输出等仿真环节，通过定性建模推导系统的定性行为描述。相对与传统的数字仿真而 言，定性仿真技术在处理不完备知识和“深层”知识以及决策等方面尤其独到的长处。近 年来，许多学者把目光放在定性仿真的应用领域上。现在，定性仿真技术与物理、化工、 生物学、社会学和经济学等学科相互渗透、相互结合、相互推进，在电力、交通、工程机 械制造、生化、商业流通等领域发挥着越来越大的作用[41,43] 。 2．定性仿真的理论研究状况 在定性仿真思想建立起来之后，很多科学家致力于定性建模和定性推理的理论研究中。 90 年代，定性仿真理论已渐趋成熟，形成了各种体系，流派。 2.1 模糊仿真法 将模糊数学和定性仿真理论结合起来就产生了模糊仿真方法。模糊数学在定性理论中 一般用来作为一种描述手段。用模糊数学扩展定性仿真可以详细地描述函数关系，并且能 够表示和使用变化速率的时序信息，构造一种有效的时序过滤规则，大量减少奇异行为的 产生。研究者最初是采用区间模糊数的行为来描述系统的定性值。英国的 Qiang Shen 进一 步将其发展到用凸模糊数来描述定性值，在数据表示上前进了一大步。1993 年他和 R.Leitch 提出模糊仿真方法 Fusim[1]，较好地把定性仿真技术与模糊数学进行了集成，这种方法用模 糊集合扩展了传统的量空间，从而增强了对函数关系的强度信息和变量的变化速率的顺序 信息的描述。模糊仿真方法也存在一些弱点，比如很难确定系统真实值与模糊量空间的映 ∗ 基金项目：国家自然科学基金）和安徽省自然科学基金资助项目 大会特邀报告 · 59 · 射，并且模糊量值及其空间一旦确定后就不再变动，不能根据需要引入新的模糊量，限制 了其描述能力。 2.2 归纳推理法 归纳推理法源于通用系统理论中的 GSPS[2,3]技术。其基本思想是假设所研究系统是一 个黑箱观察其输入输出值，以发现其规律生成定性行为模型，进而对任一输入序列预测系 统行为，六十年代 G J Klir 提出 GSPS 的初步设想，1978 年他发表A conceptual foundation for systems problem solving，标志 GSPS 层次结构基本形成同年。Klir 的研究生H J Uyttenhove 部分实现了 GSPS 专家系统。1981 年第一个 GSPS 专家系统软件包 SAPS 问世成为商业软 件。1987 年 F E Cellier 改进了 SAPS， 与 D W Yandell 合作研制出 SAPS-， 将 GSPS 技 术应用到定性仿真，实现了归纳推理法[4,5