基于AOV网的抽象工作流模型

针对项目管理中的工作流控制需求,提出一个基于顶点活动(AOV)网的抽象工作流模型。给出该模型的形式化定义以及各结点的时序关系,阐述工作流的设计与执行规则,包括分支设计规则和回路设计规则,定义工作流图分支结构中汇聚结点的时序同步规则,并给出一个优化的回路检测方法。实例应用结果证明了该模型的有效性。

LAOV网络及其拓扑排序算法

针对网格工作流调度、生产和施工计划的制订等领域的特殊需求,引入了一类顶点带层次的AOV网络-LAOV网络。本文对AOV网络、层次、LAOV网络进行了严格的定义,并对顶点层次取值的几种情形作了详细的讨论。然后针对其中一种合理情形的LAOV网络提出了拓扑排序算法,讨论了栈或队列的选择、有向回路的判定等问题,并分析了算法的复杂度。最后对LAOV网络及拓扑排序算法进行实验分析。因为算法输出的解不唯一,在实验分析时设计了评判程序对算法输出进行验证。实验分析结果表明算法是正确的,时空效率也比较好。

AOV网中全拓扑排序算法的设计及应用

以顶点表示活动的网络(AOV网)可用来表示整个工程中各个子工程的先后次序制约关系,利用拓扑排序算法能求得子工程的线性序列———拓扑序列。按此序列安排各子工程,能保证整个工程的顺利完成。传统的拓扑排序算法基于栈结构实现,只能求得实际存在的多个拓扑序列中的一种,削弱了算法的实用价值。文中为了弥补这一缺陷,设计全拓扑排序算法求出了AOV网中实际存在的全部拓扑序列。给出了AOV网的定义及拓扑排序算法思想,分析了传统拓扑算法的不足,提出了一个全拓扑排序求解算法。并讨论了算法中用到的数据结构,以及算法的伪代码实现,通过一个应用实例验证了全拓扑排序算法的实用性和正确性。

基于改进AOV网的轻量级工作流模型研究与设计

针对现有工作流模型在应对大型复杂系统时的不足,引入轻量级模型的概念,提出一种基于改进AOV网的轻量级工作流模型以满足大型复杂业务流程的工作流管理需求。在对模型进行详细定义与设计的同时,给出了流程调度中关键的两个算法——分支的调度算法及汇聚的同步算法以确保流程的准确运行。通过对一个具体实例的流程建模分析,体现了模型的轻量级优势并采用图论的分析手段对模型进行静态及动态验证,证明了模型的合理性。

CAPP系统工艺决策过程的AOV-网表示法及拓扑排序分析

提出了修正AOV-网 和修正拓扑排序的概念,分析了用修正AOV-网表示工艺决策过程内部各部分之间的相互关系和用修正拓扑排序确定工艺决策过程步骤的方法。指出了用该方法分析工艺决策的关键技术。

LAOV网络及其拓扑排序算法

基于AOV网络扑拓排序算法,提出了新的LAOV网络算法,并在VC++环境下利用栈和队列实现了LAOV网络拓扑排序算法,同时给出了在LAOV网络中拓扑排序里有无回路的判定方法,并举例说明了LAOV网络算法的执行过程、结果及运行时间等。实验分析结果表明,算法正确,效率较高。

一种新的AOV网络拓扑排序算法

通过表达每个顶点在图中相对其他顶点的位置,提出的后序集的概念。基于此将图用二维数组存储,构造出一种新的基于后序集的AOV网拓扑排序算法,给出了算法的思路和实现步骤,采用一个装配生产线作业顺序规划问题为实例,验证了算法的正确性和可行性。

AOV—网在教学计划编制中的应用

本文利用AOV—网初步建立了教学计划编制的模型，并给出了其算法实现．

一种基于关键路径分析的CPU-GPU异构系统综合能耗优化方法

GPU强大的计算性能使得CPU-GPU异构体系结构成为高性能计算领域热点研究方向.虽然GPU的性能/功耗比较高,但在构建大规模计算系统时,功耗问题仍然是限制系统运行的关键因素之一.现在已有的针对GPU的功耗优化研究主要关注如何降低GPU本身的功耗,而没有将CPU和GPU作为一个整体进行综合考虑.文中深入分析了CUDA程序在CPU-GPU异构系统上的运行特点,归纳其中的任务依赖关系,给出了使用AOV网表示程序执行过程的方法,并在此基础上分析程序运行的关键路径,找出程序中可以进行能耗优化的部分,并求解相应的频率调节幅度,在保持程序性能不变的前提下最小化程序的整体能量消耗.

继电保护装置可视化编程反馈回环问题研究

保护逻辑图分析是图形化编程软件的核心功能,保护逻辑图存在很多反馈回环,因这些回环的存在,有向图拓扑排序不能直接应用于保护逻辑图的分析。目前,大多数图形化编程软件都要求手动解除环路的问题。针对逻辑框图环路问题,深入研究了用弧表示活动优先关系的有向图(AOV)的拓扑分析技术,提出了基于反馈组件的有向回环图分析算法,实现了逻辑分析的自动解环,解决了环路分析和处理的难题。所实现的机制具有实现方便、通用性好等特点,已在继电保护装置可视化编程中得到应用。

图形化语言结构及运行模型

为了解决现有的单一AOV网和树模型不能描述G语言语法的双重关系,即基于数据流的数据流向关系和程序控制的容器控制关系,在层图和其子集兄弟图定义的基础上,提出兄弟AOV网的概念,用它来构造G语言的基本结构模型,并结合兄弟AOV网的排序和元素的关系传递规则实现了G语言的运行模型。在自主研制的虚拟仪器开发平台LabScene中应用了此模型,使开发出的虚拟仪器可以按照用户设计的控制方式结合数据流向来解析运行。

面向虚拟装配的“顶点表示活动”网络排序装配顺序规划的研究

基于信息化制造这样一种新型制造模式,阐述了信息化制造的研究方向之一是虚拟装配技术,讨论了装配顺序规划的研究现状。研究了面向虚拟装配将顶点表示活动网络(Activity On Vertices,简称AOV网络)排序应用到装配顺序规划中的方法,探讨了AOV网络排序在减速器装配顺序规划中的应用。研究结果表明:该方法对于产品装配顺序规划的应用达到了预期的效果。

通用综合评价支持系统的可配置评价模型研究

针对综合评价支持系统的通用性问题,给出了一种可配置评价模型的设计思想与实现方法。首先分析了综合评价的关键要素及其过程,定义了通用综合评价支持系统(UCESS)的数学模型,据此提出基于AOV(Activity on Vertex Network)网的评价模型构建方法,即通过AOV网描述评价模型的拓扑结构,并根据其拓扑排序来控制评价模型的执行过程,最后给出了采用组件技术的模型设计与实现策略。应用所提出的方法,UCESS能够实现自由意义上的评价模型动态配置,具备良好的灵活性和开放性。

拓扑排序算法的拓展研究

拓扑排序是有向图的一种重要运算,可以根据拓扑序列串行地安排活动。为增加活动安排的并行性,文章提出并实现了分阶段拓扑排序算法。为求出最佳拓扑序列,还提出了一种全拓扑排序的实现算法。

并行拓扑排序算法PTSA的设计与实现

文章对AOV网首次提出了一种基于层次的混合数据结构,按分层处理的方法实现并行拓扑排序算法PTSA,求得了AOV网中顶点的所有拓扑序列,克服了以往基于栈结构只能求得一种拓扑序列的缺陷。PTSA算法为工程中各子工程的串行或并行安排提供了确定的选择,提升了拓扑排序算法的实用价值。

渔船型线变换数据库系统的模式和算法设计

论文讨论了渔船型线数据库系统的总体设计方案,提出多维数据库存储模式,并用元数据的方法对型船数据及变换模型进行优选。给出AOV网表示型线变换关系的算法。

蛇形管CAPP工艺推理的实现算法

详细介绍蛇形管CAPP系统的主要模块、工艺规程生成模块的实现原理,并提出用两级AOV-网的数据结构经拓扑排序后自动生成工艺路线的算法。

基于元胞自动机的拓扑排序算法

目的利用元胞自动机的特性,找到一种新的拓扑排序算法。方法将AOV网构造成一个元胞自动机模型,采用经过改造的邻接链表作为元胞的数据结构,并在其中引入随机编号项,所有元胞依据随机编号顺序地遵守演化规则进行演化,实现拓扑排序。结果利用元胞自动机的时空局部规则和并行计算特性,设计并验证了拓扑排序算法。结论与传统算法相比本算法在时间、空间复杂性上都有较大改善,并且在应用元胞自动机理论解决图的问题方面有所贡献。

一种无监督的软件复杂度度量与评估模型

软件复杂度度量作为软件工程的重要组成部分,可为软件的控制和降解、软件测试的资源分配和高质量软件的研制提供支撑。计算机控制软件往往规模复杂,开发、测试和维护难度大,其复杂度的准确度量意义重大。然而,现有方法大多依赖少量度量元或者人工设置各度量元的超参数权重,工作量大且准确度难以保证。本文提出了一种无监督的、自适应的软件复杂度度量算法,对度量元数据进行高斯混合模型(GMM)的概率建模和归一化;通过皮尔逊相关系数过滤度量元间的涌现特征,借助拓扑排序和图论思想,构建度量元的自适应线性加权模型,综合评估软件的复杂度。在3种数据集上的实验表明,本文提出的软件复杂度度量模型在定量和定性分析结果上取得了更好的度量和评估效果,可以有效解决软件的复杂度度量问题。

一个新的拓扑排序算法及其理论和实际意义

本文提出一种新的拓扑排序算法,在保持时空复杂度最优的情况下给出了更好的结果。本文对它进行了详细分析,并简要指出了其理论和实际意义。