基于图论的复杂系统建模技术研究  

Research on Modeling of Complex System Based on Graph Theory

作　　者：韩光臣[1] 孙树栋[1] 司书宾[1] 

机构地区：[1]西北工业大学系统集成与工程管理研究所,西安710072

出　　处：《机械科学与技术》2005年第9期1118-1121,共4页Mechanical Science and Technology for Aerospace Engineering

基　　金：国防基金研究项目(2004771-K1804020511);863计划(2003AA411110)资助

摘　　要：建立了一种利用系统深层知识描述复杂系统的模型———SMBD,该模型将复杂系统抽象为一个由三元组描述的有向图G,并给出了图G的矩阵化表示和层次分解方法。SMBD能够根据研究需要动态扩展节点和有向边的约束,从而使该模型具有良好的可扩展能力。在SMBD的建模过程中引入了面向对象的建模思想,进一步增强了模型的可扩展性和可维护性。文章通过SMBD在复杂机电系统故障诊断中的实际应用说明了模型的适用性。A model with deep-seated system knowledge is presented to depict a complex system. The model abstracts a complex svstem as a directed graph G that is depicted by ternary combination, and the matrix description, layer decomposition of the directed graph G are depicted. The constraint of the nodes and the directed edges can be extended dynamically to meet the need of the researching, so that the model has favorable expansibility. The object-oriented method is utilized in the process of modeling to enhance the expansibility and the maintainability. Finally, the application of the model to the fault diagnosis of complex machinery and electronic system is given to validate the applicability of the model.

关 键 词：复杂系统 图论 建模 层次分解 

分 类 号：TP257[自动化与计算机技术—检测技术与自动化装置]