拓扑排序相关论文
资源约束最短路问题是最短路问题的一个重要推广,在通信网络建设、航班机组管理等场景有着广泛的应用。资源可补给的约束最短路问......
无线电能传输技术（Wireless Power Transfer,WPT）的发展大大开拓了无线可充电传感器网络（Wireless Rechargeable Sensor Network,WRSN......
Job-shop调度问题是一个NP难的组合优化问题,探索可行、高效的调度算法一直是求解该问题的研究重点。当前,大多数的研究都是利用启......
学位
【目的】为了优化医疗服务流程,改善患者就医体验。【方法】将图论中的拓扑排序的模型和算法应用到医院的计算机信息系统中。【结......
采用level-set方法计算爆轰波的传播时边界条件的处理非常重要。本文采用虚拟网格实现边界条件，采用显示方法更新边界节点的level-S......
分析任务流的调度是人们关注的热点问题之一.在无法提前得知各子任务资源和时间开销以及算子间传输开销的情况下,现有研究缺少较好......
随着新的半导体工艺继续不断地缩小门延迟,互连延迟就会占整个路径延迟的70％以上。此外,高速、高密度布线特性已经提出信号纯洁性......
随着服务逐渐向智能化和自动化发展，计算机已经渗透到人们生产和生活的各个方面，计算机中最重要的软件，协助计算机在软硬件中交互的操......
Modelica语言仿真建模在科研工作中已经得到了广泛应用。它能方便地对包含机械、电子、液压、控制、热流等领域的复合物理系统进行......
资源优化是工程项目管理中进度控制的一项重要的内容,在工程建设的施工过程中,合理的安排资源,可以给施工组织管理带来很大的方便,......
针对百万机组数据量大、逻辑页面多、多人并行交互调试的应用场景,设计开发了在麒麟系统上运行的符合IEC611313标准的工控组态软件......
为解决核电DCS控制逻辑组态软件环境封闭无法扩展的问题,以机组设计文件或现场数据备份为数据源,采用有向图模型对DCS控制逻辑进行......
为解决核电DCS控制逻辑组态软件环境封闭无法扩展的问题,以机组设计文件或现场数据备份为数据源,采用有向图模型对DCS控制逻辑进行......
如果你要在上班时间找友亮科技股份有限公司总经理斯兴中,通常你到总经理办公桌旁是找不到他的,他多半在车
If you are going to......
校车安全问题牵动着整个社会的稳定,因此,校车安全的行车路线的选择至关重要。致力于校车路线的制定(包括接送点的选取,以及车次、......
分析了有向图的基本原理 ,利用该原理结合装配过程中元件的先后关系建立了装配拓扑模型(ATM) ,在给出有向图的数据结构后 ,对装配......
针对复杂产品虚拟装配过程中零部件间匹配关系描述不清晰、反映装配约束的特征属性考虑不足、装配序列规划中零件配对精度不高等问......
多核处理器的广泛应用促使了多核并发程序可信问题的研究，因多核并发程序具有数据竞争而引起的程序执行结果的不确定性是并发程......
针对综合评价支持系统的通用性问题，给出了一种可配置评价模型的设计思想与实现方法。首先分析了综合评价的关键要素及其过程，定......
本文提出了一种利用流水线处理模式增量保持多实视图的方法.策略是先进行筛选,再利用归类拓扑排序将所有实视图分类,最后对每一类......
该文在ＣＡＤ／ＣＡＰＰ集成信息的基础上，建立了一个统一的知识库，包括外部知识库和内部知识库，支持工艺决策中加工方法决策和加工顺序决策，通过产生式......
在前馈神经网络中，任意两个神经元之间都可以存在连接，包括神经元的跨层连接，为了适应这种灵活而又复杂的拓扑结构，引入“拓扑排序”（算......
实视图(materialized views)概念在数据仓库中的应用，提高了查询统计处理的效率。但对于多视图维护问题，目前尚无较好的解决策略。结......
本文根据机械装配配合特征确定装配操作优先顺序，并设计了相应的算法。提出利用布尔矢量表示装配优先顺序，利用图的拓扑排序实现装配......
在造纸及化工过程计算机模拟中，往往用序贯模块法进行模拟计算，对于一个具有网络状回路的复杂过程，如何确定其计算顺序是很关键的问题......
在对产品零件之间的关系进行分析的基础上,将装配关系按等级分类,提出了一个层次等级关联关系模型,此模型集中了层次模型和关系模......
本文设计了一种随机产生网络拓扑结构及网络伴随函数的随机网络发生器(简称GRAN)。该GRAN系统可以在网络图形节点数或弧数初步已知......
近年来,随着科技的快速发展,产品装配设计理论受到了广泛的关注,很多研究者把研究目光投入到装配规划中,并取得了卓越的进步。零件......
该论文(工程图中拓扑关系识别与建立的研究)以NPU-EDRS系统为依托,并作为其拓扑识别、建立子系统TCRRS(Topological Relation Reco......
继电保护和自动装置仿真是实现调度员培训仿真(DTS)系统的重要环节.传统方法存在装置动作过程描述困难、软件可重用性差、系统开发......
在基于B/S结构的web报表系统中,报表单元格之间往往存在着复杂的依赖关系,某一单元格的求值过程会进行大量的涉及到其它单元格的公......
可测性分析用于指导数字系统的计算机辅助测试与设计.本文用面向对象程序设计语言构造描述集成电路的数据结构,论文详细介绍了数字......
拓扑排序是有向无环图的一种重要应用,实现算法与数据结构关系密切,本文以邻接表作为图的存储结构,详细讨论了拓扑排序算法在计算......
文章提出了一种基于并行流水线处理方式的多物化视图(materialized views)增量保持方法,即在先进行筛选的条件下,利用归类拓扑排序......
数据结构中图的存储方式很多,但逆邻接表是有向图特殊的一种链式存储方式,当采用拓扑排序判断有向图是AOV(Activity On Vertex Net......
生产调度过程中出现不可行解是调度研究经常遇到的问题之一.提出了对JSP调度方案进行可行化判定和纠正不可行解的可行算子,算子包......
计算机网络主机上的一个漏洞被成功利用会导致权限提升,这可能导致另一台主机上的漏洞能被利用.这种潜在的威胁会导致网络面临更大......
探讨了求2维极大点的一种创新算法(倒序取舍算法),该算法比分治算法时间复杂度低.由此提出倒序取舍算法的思想及其应用.......
外键作为关系型数据库中的重要约束之一,对约束数据库的操作顺序有着重要意义,但在数据库集群同步情况下用户无法得知操作顺序,会......
讨论了AOV网的一种并行性全拓扑排序的算法及实现，解决了传统拓扑排序算法的单一性问题．说明了并行全拓扑排序有重要的实用价值。......
提出了一种利用图论算法对电力自动化系统实时监控模块中的公式并行计算的方法．将电力系统公式间的依赖关系描述成一个有向图，通过环......
针对丰鹤公司输煤控制系统中，输煤流程路径中的选择，以图论的深度优先搜索和广度优先搜索遍历有向图．介绍了输煤程控系统中路径选择程......
多项目调度存在着工期和资源的竞争，调度时要考虑时序关系和资源受限两方面约束，启发式串行调度算法在每调度一个任务时都必须搜索项......
针对DAG的特点,以拓扑排序为基础,提出了解决DAG的最短路径问题的简单算法。通过理论分析,表明该算法具有理想的运算效率,其中,解......
缺少文档的开源项目和文档不完整的开源项目，分析其源代码是了解其运行机理的主要方法，本文提出一种基于函数分析顺序的分析方法，并且......
为了解决项目调度过程中不同项目之间的资源冲突问题，提出了一种基于拓扑排序的邻域搜索算法．设计跳动和微动两个操作，实现编码的更新......
由于一个类别在层次树上可能存在多个镜像,基于层次树来进行分类可能会导致不一致性。一种自然的解决方法是采用图结构来描述类别......
