Modelica建模软件中拓扑排序相关算法研究
为了提高现有OpenModelica软件对DAE系统的预处理模块中求强连通分量与拓扑排序部分的性能,提出了基于Kosaraju算法实现的策略.阐述了Modelica软件的实现原理,叙述了拓扑排序相关算法在其中的重要性,分析了现有Modelica 软件中使用的求强连通分量与拓扑排序部分的算法,比较了Tarjan算法的实现方案与Kosaraju算法实现方案.对两种方案进行了比较和分析结果,表明了Kosaraju算法方案的可行性和有效性.
Modelica、DAE求解、强连通分量、拓扑排序
31
TP301.6(计算技术、计算机技术)
国家自然科学基金委员会-中国工程物理研究院NSAF联合基金项目10776035;国家973重点基础研究发展计划基金项目G2005CB321702
2010-04-19(万方平台首次上网日期,不代表论文的发表时间)
共5页
691-695