期刊文献+
共找到22篇文章
< 1 2 >
每页显示 20 50 100
基于AOV网的抽象工作流模型 被引量:2
1
作者 陈谊 新吉乐 +1 位作者 孙悦红 李海生 《计算机工程》 CAS CSCD 北大核心 2011年第9期90-92,共3页
针对项目管理中的工作流控制需求,提出一个基于顶点活动(AOV)网的抽象工作流模型。给出该模型的形式化定义以及各结点的时序关系,阐述工作流的设计与执行规则,包括分支设计规则和回路设计规则,定义工作流图分支结构中汇聚结点的时序同... 针对项目管理中的工作流控制需求,提出一个基于顶点活动(AOV)网的抽象工作流模型。给出该模型的形式化定义以及各结点的时序关系,阐述工作流的设计与执行规则,包括分支设计规则和回路设计规则,定义工作流图分支结构中汇聚结点的时序同步规则,并给出一个优化的回路检测方法。实例应用结果证明了该模型的有效性。 展开更多
关键词 工作流模型 顶点活动网 形式化描述 工作流管理系统
下载PDF
LAOV网络及其拓扑排序算法 被引量:4
2
作者 王桂平 张帅 《计算机工程与科学》 CSCD 北大核心 2012年第3期170-175,共6页
针对网格工作流调度、生产和施工计划的制订等领域的特殊需求,引入了一类顶点带层次的AOV网络-LAOV网络。本文对AOV网络、层次、LAOV网络进行了严格的定义,并对顶点层次取值的几种情形作了详细的讨论。然后针对其中一种合理情形的LAOV... 针对网格工作流调度、生产和施工计划的制订等领域的特殊需求,引入了一类顶点带层次的AOV网络-LAOV网络。本文对AOV网络、层次、LAOV网络进行了严格的定义,并对顶点层次取值的几种情形作了详细的讨论。然后针对其中一种合理情形的LAOV网络提出了拓扑排序算法,讨论了栈或队列的选择、有向回路的判定等问题,并分析了算法的复杂度。最后对LAOV网络及拓扑排序算法进行实验分析。因为算法输出的解不唯一,在实验分析时设计了评判程序对算法输出进行验证。实验分析结果表明算法是正确的,时空效率也比较好。 展开更多
关键词 aov网络 层次 Laov网络 拓扑排序 网格工作流
下载PDF
AOV网中全拓扑排序算法的设计及应用 被引量:6
3
作者 朱立华 王汝传 《微机发展》 2004年第12期123-125,共3页
以顶点表示活动的网络(AOV网)可用来表示整个工程中各个子工程的先后次序制约关系,利用拓扑排序算法能求得子工程的线性序列———拓扑序列。按此序列安排各子工程,能保证整个工程的顺利完成。传统的拓扑排序算法基于栈结构实现,只能求... 以顶点表示活动的网络(AOV网)可用来表示整个工程中各个子工程的先后次序制约关系,利用拓扑排序算法能求得子工程的线性序列———拓扑序列。按此序列安排各子工程,能保证整个工程的顺利完成。传统的拓扑排序算法基于栈结构实现,只能求得实际存在的多个拓扑序列中的一种,削弱了算法的实用价值。文中为了弥补这一缺陷,设计全拓扑排序算法求出了AOV网中实际存在的全部拓扑序列。给出了AOV网的定义及拓扑排序算法思想,分析了传统拓扑算法的不足,提出了一个全拓扑排序求解算法。并讨论了算法中用到的数据结构,以及算法的伪代码实现,通过一个应用实例验证了全拓扑排序算法的实用性和正确性。 展开更多
关键词 以顶点表示活动的网络 拓扑排序 全拓扑排序算法 拓扑序列
下载PDF
基于改进AOV网的轻量级工作流模型研究与设计 被引量:4
4
作者 於正琳 孙精科 《计算机应用》 CSCD 北大核心 2013年第1期262-265,269,共5页
针对现有工作流模型在应对大型复杂系统时的不足,引入轻量级模型的概念,提出一种基于改进AOV网的轻量级工作流模型以满足大型复杂业务流程的工作流管理需求。在对模型进行详细定义与设计的同时,给出了流程调度中关键的两个算法——分支... 针对现有工作流模型在应对大型复杂系统时的不足,引入轻量级模型的概念,提出一种基于改进AOV网的轻量级工作流模型以满足大型复杂业务流程的工作流管理需求。在对模型进行详细定义与设计的同时,给出了流程调度中关键的两个算法——分支的调度算法及汇聚的同步算法以确保流程的准确运行。通过对一个具体实例的流程建模分析,体现了模型的轻量级优势并采用图论的分析手段对模型进行静态及动态验证,证明了模型的合理性。 展开更多
关键词 工作流 轻量级模型 aov 建模 调度
下载PDF
CAPP系统工艺决策过程的AOV-网表示法及拓扑排序分析 被引量:4
5
作者 赵学军 乔红兵 +2 位作者 王付军 张运九 林福严 《机电一体化》 1998年第4期29-32,共4页
提出了修正AOV-网 和修正拓扑排序的概念,分析了用修正AOV-网表示工艺决策过程内部各部分之间的相互关系和用修正拓扑排序确定工艺决策过程步骤的方法。指出了用该方法分析工艺决策的关键技术。
关键词 CAPP 工艺决策 aov-网 拓扑排序
下载PDF
LAOV网络及其拓扑排序算法
6
作者 王文霞 《廊坊师范学院学报(自然科学版)》 2014年第2期31-33,共3页
基于AOV网络扑拓排序算法,提出了新的LAOV网络算法,并在VC++环境下利用栈和队列实现了LAOV网络拓扑排序算法,同时给出了在LAOV网络中拓扑排序里有无回路的判定方法,并举例说明了LAOV网络算法的执行过程、结果及运行时间等。实验分析结... 基于AOV网络扑拓排序算法,提出了新的LAOV网络算法,并在VC++环境下利用栈和队列实现了LAOV网络拓扑排序算法,同时给出了在LAOV网络中拓扑排序里有无回路的判定方法,并举例说明了LAOV网络算法的执行过程、结果及运行时间等。实验分析结果表明,算法正确,效率较高。 展开更多
关键词 aov网络 期次 Laov网络 拓扑排序
下载PDF
一种新的AOV网络拓扑排序算法 被引量:5
7
作者 许振华 薛惠锋 吴晓军 《微计算机应用》 2007年第4期354-357,共4页
通过表达每个顶点在图中相对其他顶点的位置,提出的后序集的概念。基于此将图用二维数组存储,构造出一种新的基于后序集的AOV网拓扑排序算法,给出了算法的思路和实现步骤,采用一个装配生产线作业顺序规划问题为实例,验证了算法的正确性... 通过表达每个顶点在图中相对其他顶点的位置,提出的后序集的概念。基于此将图用二维数组存储,构造出一种新的基于后序集的AOV网拓扑排序算法,给出了算法的思路和实现步骤,采用一个装配生产线作业顺序规划问题为实例,验证了算法的正确性和可行性。 展开更多
关键词 活动网络 拓扑排序 算法 拓扑序列
下载PDF
AOV—网在教学计划编制中的应用
8
作者 耿文霞 《洛阳师专学报(自然科学版)》 1997年第2期46-51,共6页
本文利用AOV—网初步建立了教学计划编制的模型,并给出了其算法实现.
关键词 aov-网 教学计划 编制 教学管理
全文增补中
一种基于关键路径分析的CPU-GPU异构系统综合能耗优化方法 被引量:18
9
作者 林一松 杨学军 +2 位作者 唐滔 王桂彬 徐新海 《计算机学报》 EI CSCD 北大核心 2012年第1期123-133,共11页
GPU强大的计算性能使得CPU-GPU异构体系结构成为高性能计算领域热点研究方向.虽然GPU的性能/功耗比较高,但在构建大规模计算系统时,功耗问题仍然是限制系统运行的关键因素之一.现在已有的针对GPU的功耗优化研究主要关注如何降低GPU本身... GPU强大的计算性能使得CPU-GPU异构体系结构成为高性能计算领域热点研究方向.虽然GPU的性能/功耗比较高,但在构建大规模计算系统时,功耗问题仍然是限制系统运行的关键因素之一.现在已有的针对GPU的功耗优化研究主要关注如何降低GPU本身的功耗,而没有将CPU和GPU作为一个整体进行综合考虑.文中深入分析了CUDA程序在CPU-GPU异构系统上的运行特点,归纳其中的任务依赖关系,给出了使用AOV网表示程序执行过程的方法,并在此基础上分析程序运行的关键路径,找出程序中可以进行能耗优化的部分,并求解相应的频率调节幅度,在保持程序性能不变的前提下最小化程序的整体能量消耗. 展开更多
关键词 异构系统 GPU aov网络 动态电压/频率调节 低功耗优化
下载PDF
继电保护装置可视化编程反馈回环问题研究 被引量:9
10
作者 李金 孙斌 张静 《电力系统保护与控制》 EI CSCD 北大核心 2013年第21期15-19,共5页
保护逻辑图分析是图形化编程软件的核心功能,保护逻辑图存在很多反馈回环,因这些回环的存在,有向图拓扑排序不能直接应用于保护逻辑图的分析。目前,大多数图形化编程软件都要求手动解除环路的问题。针对逻辑框图环路问题,深入研究了用... 保护逻辑图分析是图形化编程软件的核心功能,保护逻辑图存在很多反馈回环,因这些回环的存在,有向图拓扑排序不能直接应用于保护逻辑图的分析。目前,大多数图形化编程软件都要求手动解除环路的问题。针对逻辑框图环路问题,深入研究了用弧表示活动优先关系的有向图(AOV)的拓扑分析技术,提出了基于反馈组件的有向回环图分析算法,实现了逻辑分析的自动解环,解决了环路分析和处理的难题。所实现的机制具有实现方便、通用性好等特点,已在继电保护装置可视化编程中得到应用。 展开更多
关键词 可视化编程 继电保护 反馈回环 有向图 aov
下载PDF
图形化语言结构及运行模型 被引量:4
11
作者 谢宣松 随阳轶 林君 《吉林大学学报(工学版)》 EI CAS CSCD 北大核心 2006年第2期219-223,共5页
为了解决现有的单一AOV网和树模型不能描述G语言语法的双重关系,即基于数据流的数据流向关系和程序控制的容器控制关系,在层图和其子集兄弟图定义的基础上,提出兄弟AOV网的概念,用它来构造G语言的基本结构模型,并结合兄弟AOV网的排序和... 为了解决现有的单一AOV网和树模型不能描述G语言语法的双重关系,即基于数据流的数据流向关系和程序控制的容器控制关系,在层图和其子集兄弟图定义的基础上,提出兄弟AOV网的概念,用它来构造G语言的基本结构模型,并结合兄弟AOV网的排序和元素的关系传递规则实现了G语言的运行模型。在自主研制的虚拟仪器开发平台LabScene中应用了此模型,使开发出的虚拟仪器可以按照用户设计的控制方式结合数据流向来解析运行。 展开更多
关键词 电子技术 图形化语言 虚拟仪器 兄弟图 兄弟aov 关系传递 LABSCENE
下载PDF
面向虚拟装配的“顶点表示活动”网络排序装配顺序规划的研究 被引量:3
12
作者 顾寄南 侯永涛 +2 位作者 黄娟 张国胜 张林鍹 《工程图学学报》 CSCD 2002年第4期9-14,共6页
基于信息化制造这样一种新型制造模式,阐述了信息化制造的研究方向之一是虚拟装配技术,讨论了装配顺序规划的研究现状。研究了面向虚拟装配将顶点表示活动网络(Activity On Vertices,简称AOV网络)排序应用到装配顺序规划中的方法,探讨了... 基于信息化制造这样一种新型制造模式,阐述了信息化制造的研究方向之一是虚拟装配技术,讨论了装配顺序规划的研究现状。研究了面向虚拟装配将顶点表示活动网络(Activity On Vertices,简称AOV网络)排序应用到装配顺序规划中的方法,探讨了AOV网络排序在减速器装配顺序规划中的应用。研究结果表明:该方法对于产品装配顺序规划的应用达到了预期的效果。 展开更多
关键词 虚拟装配 装配顺序规划 顶点表示活动网络排序 信息化制造 aov网络
下载PDF
通用综合评价支持系统的可配置评价模型研究 被引量:2
13
作者 段成 吴克河 《系统仿真学报》 CAS CSCD 北大核心 2012年第3期692-695,共4页
针对综合评价支持系统的通用性问题,给出了一种可配置评价模型的设计思想与实现方法。首先分析了综合评价的关键要素及其过程,定义了通用综合评价支持系统(UCESS)的数学模型,据此提出基于AOV(Activity on Vertex Network)网的评价模型... 针对综合评价支持系统的通用性问题,给出了一种可配置评价模型的设计思想与实现方法。首先分析了综合评价的关键要素及其过程,定义了通用综合评价支持系统(UCESS)的数学模型,据此提出基于AOV(Activity on Vertex Network)网的评价模型构建方法,即通过AOV网描述评价模型的拓扑结构,并根据其拓扑排序来控制评价模型的执行过程,最后给出了采用组件技术的模型设计与实现策略。应用所提出的方法,UCESS能够实现自由意义上的评价模型动态配置,具备良好的灵活性和开放性。 展开更多
关键词 综合评价 支持系统 aov 组件 通用性
原文传递
拓扑排序算法的拓展研究 被引量:5
14
作者 王琼 《计算机工程与应用》 CSCD 北大核心 2006年第24期75-76,共2页
拓扑排序是有向图的一种重要运算,可以根据拓扑序列串行地安排活动。为增加活动安排的并行性,文章提出并实现了分阶段拓扑排序算法。为求出最佳拓扑序列,还提出了一种全拓扑排序的实现算法。
关键词 aov 分阶段拓扑排序 全拓扑排序
下载PDF
并行拓扑排序算法PTSA的设计与实现 被引量:4
15
作者 朱立华 《计算机工程与应用》 CSCD 北大核心 2004年第35期109-111,182,共4页
文章对AOV网首次提出了一种基于层次的混合数据结构,按分层处理的方法实现并行拓扑排序算法PTSA,求得了AOV网中顶点的所有拓扑序列,克服了以往基于栈结构只能求得一种拓扑序列的缺陷。PTSA算法为工程中各子工程的串行或并行安排提供了... 文章对AOV网首次提出了一种基于层次的混合数据结构,按分层处理的方法实现并行拓扑排序算法PTSA,求得了AOV网中顶点的所有拓扑序列,克服了以往基于栈结构只能求得一种拓扑序列的缺陷。PTSA算法为工程中各子工程的串行或并行安排提供了确定的选择,提升了拓扑排序算法的实用价值。 展开更多
关键词 aov 拓扑排序 并行拓扑排序算法PTSA 混合数据结构 十字队列 拓扑序列
下载PDF
渔船型线变换数据库系统的模式和算法设计
16
作者 韩胜菊 聂尚宇 刘启民 《计算机工程与应用》 CSCD 北大核心 2003年第6期198-200,共3页
论文讨论了渔船型线数据库系统的总体设计方案,提出多维数据库存储模式,并用元数据的方法对型船数据及变换模型进行优选。给出AOV网表示型线变换关系的算法。
关键词 渔船型线变换 数据库系统 模式 算法 设计 多维数据库 aov 计算机辅助设计
下载PDF
蛇形管CAPP工艺推理的实现算法
17
作者 任继文 宋晓辉 +1 位作者 肖世德 熊菲 《现代制造工程》 CSCD 北大核心 2002年第6期20-22,共3页
详细介绍蛇形管CAPP系统的主要模块、工艺规程生成模块的实现原理,并提出用两级AOV-网的数据结构经拓扑排序后自动生成工艺路线的算法。
关键词 工艺推理 蛇形管 CAPP 创成式 aov-网 电站锅炉
下载PDF
基于元胞自动机的拓扑排序算法 被引量:1
18
作者 谷静 《西北大学学报(自然科学版)》 CAS CSCD 北大核心 2008年第3期399-402,共4页
目的利用元胞自动机的特性,找到一种新的拓扑排序算法。方法将AOV网构造成一个元胞自动机模型,采用经过改造的邻接链表作为元胞的数据结构,并在其中引入随机编号项,所有元胞依据随机编号顺序地遵守演化规则进行演化,实现拓扑排序。结果... 目的利用元胞自动机的特性,找到一种新的拓扑排序算法。方法将AOV网构造成一个元胞自动机模型,采用经过改造的邻接链表作为元胞的数据结构,并在其中引入随机编号项,所有元胞依据随机编号顺序地遵守演化规则进行演化,实现拓扑排序。结果利用元胞自动机的时空局部规则和并行计算特性,设计并验证了拓扑排序算法。结论与传统算法相比本算法在时间、空间复杂性上都有较大改善,并且在应用元胞自动机理论解决图的问题方面有所贡献。 展开更多
关键词 元胞自动机 活动网络 拓扑排序 算法
下载PDF
一种无监督的软件复杂度度量与评估模型 被引量:2
19
作者 柯文俊 王泊涵 +2 位作者 杜泽峰 姜利 缪沛恩 《高技术通讯》 EI CAS 北大核心 2020年第4期333-341,共9页
软件复杂度度量作为软件工程的重要组成部分,可为软件的控制和降解、软件测试的资源分配和高质量软件的研制提供支撑。计算机控制软件往往规模复杂,开发、测试和维护难度大,其复杂度的准确度量意义重大。然而,现有方法大多依赖少量度量... 软件复杂度度量作为软件工程的重要组成部分,可为软件的控制和降解、软件测试的资源分配和高质量软件的研制提供支撑。计算机控制软件往往规模复杂,开发、测试和维护难度大,其复杂度的准确度量意义重大。然而,现有方法大多依赖少量度量元或者人工设置各度量元的超参数权重,工作量大且准确度难以保证。本文提出了一种无监督的、自适应的软件复杂度度量算法,对度量元数据进行高斯混合模型(GMM)的概率建模和归一化;通过皮尔逊相关系数过滤度量元间的涌现特征,借助拓扑排序和图论思想,构建度量元的自适应线性加权模型,综合评估软件的复杂度。在3种数据集上的实验表明,本文提出的软件复杂度度量模型在定量和定性分析结果上取得了更好的度量和评估效果,可以有效解决软件的复杂度度量问题。 展开更多
关键词 计算机控制软件 高斯混合模型(GMM) 复杂度度量 顶点表示活动(aov)网络 概率归一化
下载PDF
一个新的拓扑排序算法及其理论和实际意义
20
作者 黄铁军 《计算机技术与发展》 1993年第4期8-10,共3页
本文提出一种新的拓扑排序算法,在保持时空复杂度最优的情况下给出了更好的结果。本文对它进行了详细分析,并简要指出了其理论和实际意义。
关键词 拓扑排序 aov 时空复杂度
下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部