节点文献
常见反馈环计算方法的比较
Comparison of Normal Methods for Searching Feedback Loops
【摘要】 反馈环计算是系统动力学模型分析的基础。针对这一问题,本文从SD模型的规模和算法时间复杂度两方面比较了几种常见的反馈环计算方法,分析了反馈环图示计算法、行列式算法、矩阵算法和强核图论算法各自的特点,为在处理问题时算法的选择提供了依据。在算法时间复杂度方面,矩阵算法优于其它算法,适合于SD模型规模较大的计算。
【Abstract】 To search all feedback loops of a system is the basis of system dynamics model analysis. From both the scale of SD model and the time complexity of the algorithm, this paper compares several normal methods of searching feedback loops and analyses the characteristics of graphic methods, determinant algorithm, matrix algorithm and strong kernel graphic algorithm of searching feedback loops respectively. It provides a reference to the selection of algorithms. In terms of time complexity, the matrix algorithm is superior to other algorithms and suitable for large-scale calculation in SD models.
【Key words】 System Dynamics; Feedback Loop; Algorithm Comparison; SD Model;
- 【文献出处】 科技广场 ,Science Mosaic , 编辑部邮箱 ,2007年05期
- 【分类号】TP301.6
- 【被引频次】3
- 【下载频次】157