拓扑排序相关论文
资源约束最短路问题是最短路问题的一个重要推广,在通信网络建设、航班机组管理等场景有着广泛的应用。资源可补给的约束最短路问......
无线电能传输技术（Wireless Power Transfer,WPT）的发展大大开拓了无线可充电传感器网络（Wireless Rechargeable Sensor Network,WRSN......
Job-shop调度问题是一个NP难的组合优化问题,探索可行、高效的调度算法一直是求解该问题的研究重点。当前,大多数的研究都是利用启......
学位
【目的】为了优化医疗服务流程,改善患者就医体验。【方法】将图论中的拓扑排序的模型和算法应用到医院的计算机信息系统中。【结......
资源优化是工程项目管理中进度控制的一项重要的内容,在工程建设的施工过程中,合理的安排资源,可以给施工组织管理带来很大的方便,......
为解决核电DCS控制逻辑组态软件环境封闭无法扩展的问题,以机组设计文件或现场数据备份为数据源,采用有向图模型对DCS控制逻辑进行......
针对复杂产品虚拟装配过程中零部件间匹配关系描述不清晰、反映装配约束的特征属性考虑不足、装配序列规划中零件配对精度不高等问......
在对产品零件之间的关系进行分析的基础上,将装配关系按等级分类,提出了一个层次等级关联关系模型,此模型集中了层次模型和关系模......
近年来,随着科技的快速发展,产品装配设计理论受到了广泛的关注,很多研究者把研究目光投入到装配规划中,并取得了卓越的进步。零件......
在基于B/S结构的web报表系统中,报表单元格之间往往存在着复杂的依赖关系,某一单元格的求值过程会进行大量的涉及到其它单元格的公......
可测性分析用于指导数字系统的计算机辅助测试与设计.本文用面向对象程序设计语言构造描述集成电路的数据结构,论文详细介绍了数字......
拓扑排序是有向无环图的一种重要应用,实现算法与数据结构关系密切,本文以邻接表作为图的存储结构,详细讨论了拓扑排序算法在计算......
数据结构中图的存储方式很多,但逆邻接表是有向图特殊的一种链式存储方式,当采用拓扑排序判断有向图是AOV(Activity On Vertex Net......
生产调度过程中出现不可行解是调度研究经常遇到的问题之一.提出了对JSP调度方案进行可行化判定和纠正不可行解的可行算子,算子包......
计算机网络主机上的一个漏洞被成功利用会导致权限提升,这可能导致另一台主机上的漏洞能被利用.这种潜在的威胁会导致网络面临更大......
探讨了求2维极大点的一种创新算法(倒序取舍算法),该算法比分治算法时间复杂度低.由此提出倒序取舍算法的思想及其应用.......
外键作为关系型数据库中的重要约束之一,对约束数据库的操作顺序有着重要意义,但在数据库集群同步情况下用户无法得知操作顺序,会......
讨论了AOV网的一种并行性全拓扑排序的算法及实现，解决了传统拓扑排序算法的单一性问题．说明了并行全拓扑排序有重要的实用价值。......
提出了一种利用图论算法对电力自动化系统实时监控模块中的公式并行计算的方法．将电力系统公式间的依赖关系描述成一个有向图，通过环......
针对丰鹤公司输煤控制系统中，输煤流程路径中的选择，以图论的深度优先搜索和广度优先搜索遍历有向图．介绍了输煤程控系统中路径选择程......
多项目调度存在着工期和资源的竞争，调度时要考虑时序关系和资源受限两方面约束，启发式串行调度算法在每调度一个任务时都必须搜索项......
针对DAG的特点,以拓扑排序为基础,提出了解决DAG的最短路径问题的简单算法。通过理论分析,表明该算法具有理想的运算效率,其中,解......
缺少文档的开源项目和文档不完整的开源项目，分析其源代码是了解其运行机理的主要方法，本文提出一种基于函数分析顺序的分析方法，并且......
为了解决项目调度过程中不同项目之间的资源冲突问题，提出了一种基于拓扑排序的邻域搜索算法．设计跳动和微动两个操作，实现编码的更新......
由于一个类别在层次树上可能存在多个镜像,基于层次树来进行分类可能会导致不一致性。一种自然的解决方法是采用图结构来描述类别......
文章对AOV网首次提出了一种基于层次的混合数据结构，按分层处理的方法实现并行拓扑排序算法PTSA，求得了AOV网中顶点的所有拓扑序列，克......
针对传统故障树方法的重要度设计简单，具体应用领域针对性不强的问题，文中以指导故障排除、缩短工时为目的，给出了能够反映单位工时有......
基于国内一些现有中小型企业的物料管理相对落后的状况，提出了一种基于时间坐标的产品结构法。提供了该方法的程序实现算法，并介绍了......
为解决整流所的计算机智能开票问题，在面向对象和软件构件技术的基础上，建立系统的计算机模型，并提出了一种新的关于母线解耦的分层深......
引入浮动工时率的概念,提出了结合浮动工时率和网络计划工序拓扑排序的一种新的编码解码方法.与一般的网络计划资源均衡中应用的遗......
图是数据结构课程中最复杂和灵活的一种数据结构,归纳了学生在图的学习过程中存在的问题.针对问题以拓扑排序为例,从课堂知识的教......
一维发动机循环模拟程序需要定义各种发动机组件之间的网络结构关系，采用图论中的有向图来描述这种关系并用图算法对其进行分析。利......
可编程控制器（PLC）在国内应用越来越广泛,目前国内众多科研院所和企业都在研究开发PLC,其中如何实现梯形图到语句表的转换是热点之一......
[摘 要] 智能导师系统是提高网络学习者学习效率的辅助教学系统，知识表示和教学推理机是系统的核心组成部分。本文提出了一种全局......
介绍分层拓扑排序概念以及它与拓扑排序的区别.同时介绍分层拓扑排序算法的设计与实现方法.在算法设计与实现中采用一个链接结构的......
分析了工作流模型Web服务组合方案缺乏动态选择高质量服务的灵活性，并且随着应用规模增大导致服务调度性能降低，提出了一种服务质量......
拓扑排序是将一个有向图的偏序结构排成一个全序结构的拓扑序列,根据这个拓扑序列,只能串行安排任务流程.本文提出有向图的分组拓......
贝叶斯网络是一种运用于知识推理的信息模型,为解决网络结构学习过程中K2算法易受节点顺序影响问题,提出了一种基于拓扑排序的贝叶......
在时延脉冲耦合神经网络DPCNN的基础上提出了双通道时延脉冲耦合神经网络（DCDPCNN，Dual Channels DPCNN）模型．并提出了利用DCDPCNN来实......
通过把调度方案表示成基于约束的图模型，在遗传算法求解过程中，采用了基于约束的二维数组编码方式，使算法的通用性得到提高。借助拓扑......
具备偏序关系的实时调度要求调度算法产生的执行序列既要满足任务的实时约束，又要满足任务间执行的偏序约束。基于并行拓扑排序，提出......
在实际工程中，一个复杂的工程通常可以分解成一组小任务的集合，完成这些小任务意味着整个工程的完成。这些小任务之间具有先后关系，顺......
针对无环网络的特点，以拓扑排序为基础，本文提出了解决无环网络最短路径问题的简单算法。通过理论分析表明，拓扑排序策略对于最短路径......
面向对象方法是正在快速发展并逐步取代传统的面向过程的软件分析和开发方法,它集抽象性、封装性、继承性和多态性于一体,易于实现......
提出了方案之间进行比较时优于与劣于的定义，通过构造与区间数互补判断矩阵相对应的有向图的方法，将互补判断矩阵的排序问题转化为有......
本文基于OERI排序方法,使模糊数具有线性可加性,并通过对无圈有向网络的拓扑排序,使Bellman方程可以递推计算,建立在这两个基础上......
