面向应用需求的基于案例推理方法与关键技术研究-系统工程专业毕业论文.docx

华中科技大学博士学位论文===≈=；=；===；====；====≈===；======一一 华中科技大学博士学位论文 ===≈=；=；===；====；====≈===；======一一 摘 要 基于案例推(Case—Based Reasoning，CBR)是一种基于过去的经验或经历的推 理。(传统的推理观点认为推理是通过因果链(如规则链)导出结论的过程，而CBR方 法得出的结论是从记忆中(案例库中)找到与当前问题最相关的案例，再结合当前问 题特点对该案例作必要的修改以适合当前问题的求解。由于CBR作为一种基于知识 的问题求解方法，在知识获取和维护、提高问题求解效率、改进问题求解质量和提 高用户接受度方面优于传统的推理方法。因此，对CBR的深入研究有助于解决专家 系统中知识的难于获取和推理的脆弱性等问题；有助于对不完全了解的领域，根据 以往的经验做出某些假设和推测，从而帮助解决所面临的问题；有助于在没有其它 有效算法时求得问题的解。它的应用至少对某些具体问题，特别是那些不宜用和不能 用基于规则推理的问题求解方面，是一种有效的和务实的求解策略。，午一，” 本文面向金融危机预警和复杂产品虚拟样机的概念设计两个应用问题，在总结 前人研究工作基础上，从案例的知识表示、案例之间的相似度计算、案例检索技术 以及CBR的应用等方面进行了系统而全面深入的研究。 基于案例推理的金融危机预警属于解释型CBR型，而基于案例的复杂产品虚拟 样机概念设计属于问题求解型CBR型，本文针对这两个具体应用问题，具体研究实 现了其问题求解模式中的案例知识表示模式和推理算法。，对于金融危机预警，提出 框架与关系数据库相结合的案例知识表示模式；对于复杂产品虚拟样机概念设计， 根据目标产品所属领域的特点，提出层次式特征属性描述指标体系及相应的案例形 式化结构，同时采用关系数据库技术表示与设计相关的产生式规则，将案例和规则 有机结合。由于CBR方法中推理过程的设计与实现和案例模式密切相关，以上两种 知识表达，为有效解决不同领域的问题，奠定了良好的基础。一≯一， 将待求解问题描述为目标(问题)案例，从案例库中查找到与目标案例最相似的解 题参照案例，是CBR方法的根本解题路线，所以案例间相似度的计算方法非常重要。 冶适的度量方法可以迅速、准确地找到所需要的案例。在现实问题求解过程中，由 ‘于客观环境的动态不确定性和决策者主观思维结构的复杂性，往往导致了信息感知 华中科技大学博士学位论文====={=目========％；===；=％====；≈≈===；：= 华中科技大学博士学位论文 ====={=目========％；===；=％====；≈≈===；：= 间属性值(一种不精确属性的表示方法)、区间属性值之间的相似度计算模型。趣种相 似度计算模型，在案例中存在同种属性，具有多种类型属性值时，仍能有效进行相 似度计算。较已有算法模型简单、实用。为便于在不同的CBR系统中应用此算法， 本文在相应的相似度计算组件设计中关注到其可重用性，取得良好效果，完全可跨 平台使用。，}一，。 本文将CBR应用到上述两个不同领域中，所采用的案例检索技术均为最近相邻 法(K·NN)。油于K-NN法在实际应用中存在着两个不可回避的问题：一是案例特征 权重的确定j二是其检索时间随案例数目呈线性增长。这两个问题严重影响着K-NN 法的检索质量与效率，尤其对于大型复杂案例库。针对这一不足，本文提出将粗糙 集理论和遗传算法引入基于K-NN的CBR推理系统，用粗糙集理论建立案例索引机 制，缩小问题搜索空间；用GA对组成案例属性的特征权值进行优化。实验研究表 明所提方法对大型复杂案例库基于K-NN法检索时能提高检索效率与质量。 在上述理论研究工作基础上，本文首次将CBR方法应用到金融危机预警领域， 研究并实现了基于案例推理的金融危机预警原型系统，实际测试表明基于案例推理 方法用于金融危机预警是可行和有效的。本文将CBR方法应用到复杂产品虚拟样机 概念设计领域，提出基于www的分布式CBR系统框架体系结构，为复杂产品虚拟 样机的设计提供支持。由于在基于案例推理的复杂产品虚拟样机概念设计支持工具 研发中，从一组备选方案中择优和排序是一个重要环节，也是～个复杂系统的多准 则评价问题，文中还提出一种进行复杂产品概念设计各选方案择优评价的基于模糊 数的模糊层次分析法(FFAHP)，并给出了应用实例。实验结果表明：在择优与评价效 果一致的条件下，FFAHP方法有计算速度快且计算过程简单实用的优点，因而提高 了所设计的基于案例推理的复杂产品(导弹产品)概念设计工具使用的工效。 通过上述研究实践，作者认为领域知识是CBR方法成功应用的根本要素。CBR在 金融危机预警和复杂产品虚拟样机概念设计中的应用，均可认为是一个基于