枝向量矩阵反馈环算法的MATLAB实现-计算机应用研究.PDFVIP

第 24 卷第 4 期 计 算 机 应 用 研 究 Vol. 24, No. 4 2007 年 4 月 Application Research of Computers April 2007 枝向量矩阵反馈环算法的 MATLAB 实现 * 李 进, 贾仁安, 涂国平 ( 南昌大学 系统工程研究所, 江西 南昌 330047) 摘 要: 找到系统中的全部反馈环是系统动力学模型分析的基础。针对这一问题 , 比较了几种常见的反馈环计 算方法, 得出在时间复杂度上矩阵算法优于行列式算法。在计算机上用 MATLAB 实现了基于流率基本入树和 强简化流率基本入树枝向量矩阵计算所有反馈环的矩阵算法, 分析了算法的复杂性 , 并给出了相应的算例。 关键词: 系统动力学; 反馈环 ; 枝向量矩阵; MATLAB 实现 中图分类号: TP301. 6 文献标志码 : A 文章编号: 1001- 3695( 2007) 04- 0251- 04 MATLAB Implementation of Branch Vector Matrix Algorithm for Searching Feedback Loops LI Jin, JIA Ren-an, TU Guo-ping ( Institute of System Engineering, Nanchang University, Nanchang Jiangxi 330047, China) Abstract: To search all feedback loops of a system is the basis of system dynamics model analysis. Compared with some nor- mal methods of searching feedback loops, the author obtained that the matrix algorithm was superior to the determinant algo- rithm 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 fun- damental in-tree. It analyzed the complexity of the algorithm and presented an illustrative example. Key words: system dynamics; feedback loop; branch vector matrix; MATLAB implementation 系统动力学是通过建立流位、流率系来研究信息反馈系统 在计算出所有反馈环时的行列式算法和矩阵算法。 的一门科学。用系统动力学来处理复杂系统时一个关键的问 为了具有可比性, 笔者将行列式算法中枝向量行列式元素 题就是反馈环的计算。一个社会经济系统往往是由许多反馈 的乘法和矩阵算法中枝向量矩阵元素的乘法分别作为两个算 环构成的复杂系统, 如美国的福瑞斯特等人建立的世界模型Ⅱ