枝向量矩阵反馈环算法的MATLAB实现

MATLAB Implementation of Branch Vector Matrix Algorithm for Searching Feedback Loops

找到系统中的全部反馈环是系统动力学模型分析的基础。针对这一问题,比较了几种常见的反馈环计算方法,得出在时间复杂度上矩阵算法优于行列式算法。在计算机上用MATLAB实现了基于流率基本入树和强简化流率基本入树枝向量矩阵计算所有反馈环的矩阵算法,分析了算法的复杂性,并给出了相应的算例。

To search all feedback loops of a system is the basis of system dynamics model analysis. Compared with some normal methods of searching feedback loops, the author obtained that the matrix algorithm was superior to the determinant algorithm in terms of time complexity. This paper proposed a MATLAB implementation algorithm in computer for searching all feedback loops based on the branch vector matrix of rate variable fundamental in-tree and strongly simplified rate variable fundamental in-tree. It analyzed the complexity of the algorithm and presented an illustrative example.