Modelica建模软件中求强连通分量与拓扑排序算法优化的研究

来源 :中国科学院软件研究所 | 被引量 : 0次 | 上传用户:shztky880
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Modelica语言仿真建模在科研工作中已经得到了广泛应用。它能方便地对包含机械、电子、液压、控制、热流等领域的复合物理系统进行基于组件的仿真。现有基于Modelica语言的仿真建模软件支持图形化建模和文本建模两种方式,集成了面向对象、陈述式描述、统一建模、组件重用的优势,给科研工作带来了巨大的便利。   Modelica软件仿真的过程可归结为微分代数方程(differential algebraicequation,DAE)系统的求解。在求解DAE系统时,需要对DAE系统进行约简,直到庞大的DAE系统约简为目前自动求解方法成熟的ODE系统,或约简为方程个数不多的、指标较低的DAE系统,才能使Modelica建模仿真软件具有工业上的应用价值。在约简DAE系统之前,需要对之进行预处理,根据方程之间的数据依赖关系进行拓扑排序,确定求解顺序。排序的过程对应着将DAE系统结构关联矩阵进行块状下三角(block lower triangle,BLT)变换。寻找强连通分量和拓扑排序是对DAE系统进行预处理的重要组成部分。   本文剖析了Modelica软件在仿真时的运行机制,使用几个实例来详细描述在仿真过程中,Modelica软件完成的工作。在寻找强连通分量和拓扑排序这一步,本文提出了使用Kosaraju算法的策略,对由模型得到的有向图直接使用Kosaraju算法,得出DAE系统的求解顺序。文章叙述了强连通分量的含义,并阐述了在求强连通分量时的理论依据,由此引出了Tarjan算法和Kosaraju算法,再分析和比较Tarjan算法和Kosaraju算法,对比了两种策略的优劣,并进行了实验。同时,本文分析了OpenModelica软件包的结构,修改了软件包在寻找强连通分量及拓扑排序相关模块的代码。
其他文献
如何高效、低成本地开发优质的软件产品一直是计算机软件领域重点研究的问题。模型驱动工程(MDE)被认为是软件开发技术朝此目标发展的一条新的道路。MDE的核心部分是建模和模
ARP项目是中科院“十五”期间重点建设的科研管理信息化支撑平台。自从2006年建成并部署使用以来,该系统极大地完善了中科院科研管理和电子政务业务建设,基本上解决了中科院内
学位
随着信息技术的发展和计算机技术的普及,互联网逐渐成为儿童生活中的一部分,但目前培养儿童创造力的网络软件很少。讲故事对提高儿童创造力起着非常大的作用,但是现有儿童网络讲
在约束满足问题中,给定一组变元和一组约束条件,求变元的一组赋值来满足所有的约束条件。很多实际中经常遇到的NP难问题(如布尔可满足性、图着色等问题)都是约束满足问题的特例
我国是一个小麦生产和消费大国,小麦是我国重要的粮食作物、商品粮品种和人民的主要口粮。小麦产量的高低将直接影响到人民的经济和生活,由于各种病害的存在严重地影响了小麦的
在信息全球化的今天,为了主动、快速、高效地获取自己需要的信息,人们对于搜索引擎的使用越来越频繁。当前的通用搜索引擎,对于任意查询,其检索结果都是以线性列表的形式组织展现
随着人类基因组计划的完成,蛋白质组学受到了越来越多关注。其中对蛋白质翻译后修饰的研究是一个重要的分支,而对翻译后修饰进行鉴定是研究的首要任务。   串联质谱技术是鉴
学位
近些年来,随着新疆经济的快速发展,新疆与内地的交往和联系日趋广泛和深入。但是对于新疆的民族群众而言,语言障碍阻碍了这种交往和联系。最有效的解决方法,就是提高少数民族教师
指令级测试方法是一种通过指令测试微处理器自身故障的测试方法。指令是微处理器芯片区别于其他芯片的重要特点。指令流控制微处理器的运行,可以影响到微处理器所有的内部逻辑
Maze是教育网上非常受欢迎的P2P文件共享系统,本文设计和实现了一个基于Maze的集中式的视频点播系统-MazeTube。   MazeTube的定位是Maze的视频门户。它的主旨,在于充分利用