新算法:无需级别划分的解释结构建模回路查找

需积分: 13 4 下载量 70 浏览量 更新于2024-09-09 收藏 758KB PDF 举报
该篇论文深入探讨了解释结构建模算法的研究,这是一种在系统工程领域广泛应用的分析复杂系统结构的方法。解释结构模型(Interpretive Structural Model, ISM)由Warfield提出,它基于有向图的形式,强调系统元素间的相互作用和结构确定。论文主要聚焦于如何从概念模型过渡到定量模型过程中,通过模型同构变换来探索系统结构,包括关系划分、级别划分、区域划分、强连接元划分和回路子集划分等步骤。 论文的核心部分着重于处理回路问题,原有的算法试图通过递归地去除输出元素和寻找回路来简化分析,但这种方法存在不足,如寻找回路的条件仅是必要而非充分条件,且依赖于级别划分,这与原始算法的初衷相矛盾。作者提出了一个新的基于回路矩阵的算法,旨在避免先进行级别划分的需求,直接寻找回路。这个新算法通过可达矩阵来描述系统中元素间的可达关系,其流程包括:首先去除输出元素,然后逐个测试元素之间的可达性,形成回路并记录,直至所有可能的回路都被发现。 新的算法改进了原有方法的局限性,提供了一种更为直接且不依赖于预先划分级别的方法来识别系统的结构,这对于理解和建模复杂系统具有重要意义。此外,论文还提到了论文的发表日期和国家自然科学基金项目的资助,显示出这项研究是基于实证和理论支持的系统工程研究。这篇论文对于理解解释结构建模算法的发展和应用有着重要的学术价值。