期刊文献+
共找到47篇文章
< 1 2 3 >
每页显示 20 50 100
A version management model of PDM system and its realization 被引量:2
1
作者 钟诗胜 李涛 《Journal of Harbin Institute of Technology(New Series)》 EI CAS 2008年第4期459-464,共6页
Based on the key function of version management in PDM system, this paper discusses the function and the realization of version management and the transitions of version states with a workflow. A directed aeyclic grap... Based on the key function of version management in PDM system, this paper discusses the function and the realization of version management and the transitions of version states with a workflow. A directed aeyclic graph is used to describe a version model. Three storage modes of the directed acyelic graph version model in the database, the bumping block and the PDM working memory are presented and the conversion principle of these three modes is given. The study indicates that building a dynamic product structure configuration model based on versions is the key to resolve the problem. Thus a version model of single product object is built. Then the version management model in product structure configuration is built and the application of version management of PDM syster is presented as a case. 展开更多
关键词 product data management (PDM) version management directed acyclic graph version model product structure configuration management
下载PDF
Confounding of Three Binary-Variable Counterfactual Model with DAG
2
作者 Jingwei Liu Shuang Hu 《Applied Mathematics》 2013年第10期1397-1404,共8页
Confounding of three binary-variable counterfactual model with directed acyclic graph (DAG) is discussed in this paper. According to the effect between the control variable and the covariate variable, we investigate t... Confounding of three binary-variable counterfactual model with directed acyclic graph (DAG) is discussed in this paper. According to the effect between the control variable and the covariate variable, we investigate three causal counterfactual models: the control variable is independent of the covariate variable, the control variable has the effect on the covariate variable and the covariate variable affects the control variable. Using the ancillary information based on conditional independence hypotheses and ignorability, the sufficient conditions to determine whether the covariate variable is an irrelevant factor or whether there is no confounding in each counterfactual model are obtained. 展开更多
关键词 CAUSAL Effect INDEPENDENCE Hypothesis COUNTERFACTUAL model CONFOUNDING Bias Irrelevant Ancillary Information directed acyclic graph
下载PDF
ElasticDAG:弹性图式区块链
3
作者 岳镜涛 肖江 +3 位作者 张世桀 程凤 陈汉华 金海 《软件学报》 EI CSCD 北大核心 2024年第11期5279-5305,共27页
图式区块链采用有向无环图(directed acyclic graph,DAG)的并行拓扑结构,相较于基于串行拓扑结构的传统链式区块链,能够显著提升系统性能,已受到业界广泛关注.然而,现有图式区块链的共识协议与存储模型高度耦合,缺乏灵活性,难以适应多... 图式区块链采用有向无环图(directed acyclic graph,DAG)的并行拓扑结构,相较于基于串行拓扑结构的传统链式区块链,能够显著提升系统性能,已受到业界广泛关注.然而,现有图式区块链的共识协议与存储模型高度耦合,缺乏灵活性,难以适应多元化应用需求.同时,大部分图式区块链在共识协议层面上缺乏灵活性,局限于概率性共识协议,难以兼顾确认延迟和安全性,尤其对于延迟敏感型应用很不友好.为此,提出弹性图式区块链系统ElasticDAG,其核心思想是将存储模型和共识协议进行解耦,让两者并行、独立地运行,从而灵活适配多元化应用.针对提升系统吞吐量和活性的需求,为存储模型设计自适应区块确认策略和基于划分的确认区块排序算法;针对降低交易确认延迟的需求,设计低延迟DAG区块链混合共识协议.实验结果表明,ElasticDAG原型系统在广域网下的吞吐量高达11 Mb/s,并具有10秒级确认性能.与OHIE相比,Elastic DAG在实现同等吞吐量的情况下,可将确认延迟降低17倍;与Haootia相比,Elastic DAG在实现同等共识延迟的情况下,可将安全性从91.04%提升到99.999914%. 展开更多
关键词 图式区块链 混合共识协议 BFT协议 存储模型 弹性区块链系统
下载PDF
Cloud-based parallel power flow calculation using resilient distributed datasets and directed acyclic graph 被引量:4
4
作者 Dewen WANG Fangfang ZHOU Jiangman LI 《Journal of Modern Power Systems and Clean Energy》 SCIE EI CSCD 2019年第1期65-77,共13页
With the integration of distributed generation and the construction of cross-regional long-distance power grids, power systems become larger and more complex.They require faster computing speed and better scalability ... With the integration of distributed generation and the construction of cross-regional long-distance power grids, power systems become larger and more complex.They require faster computing speed and better scalability for power flow calculations to support unit dispatch.Based on the analysis of a variety of parallelization methods, this paper deploys the large-scale power flow calculation task on a cloud computing platform using resilient distributed datasets(RDDs).It optimizes a directed acyclic graph that is stored in the RDDs to solve the low performance problem of the MapReduce model.This paper constructs and simulates a power flow calculation on a large-scale power system based on standard IEEE test data.Experiments are conducted on Spark cluster which is deployed as a cloud computing platform.They show that the advantages of this method are not obvious at small scale, but the performance is superior to the stand-alone model and the MapReduce model for large-scale calculations.In addition, running time will be reduced when adding cluster nodes.Although not tested under practical conditions, this paper provides a new way of thinking about parallel power flow calculations in large-scale power systems. 展开更多
关键词 Power flow calculation PARALLEL programming model DISTRIBUTED memory-shared model Resilient DISTRIBUTED datasets(RDDs) directed acyclic graph(DAG)
原文传递
一种应急条件对地观测卫星成像调度方法 被引量:13
5
作者 王钧 李军 +1 位作者 陈慧中 景宁 《电子学报》 EI CAS CSCD 北大核心 2008年第9期1715-1722,共8页
通过分析CBERS系列对地观测卫星(EOS,Earth Observation Satellites)应急条件下的成像调度问题,本文提出了一种应急成像调度解决方法.首先建立问题的多目标无圈有向图模型;然后引入延迟非支配路径的概念,提出基于标记更新的成像路径搜... 通过分析CBERS系列对地观测卫星(EOS,Earth Observation Satellites)应急条件下的成像调度问题,本文提出了一种应急成像调度解决方法.首先建立问题的多目标无圈有向图模型;然后引入延迟非支配路径的概念,提出基于标记更新的成像路径搜索算法,通过限制延迟受支配路径来提高搜索效率.理论分析和实验结果表明该方法能在规定时间内有效的解决应急条件成像调度问题. 展开更多
关键词 成像调度 无圈有向图模型 延迟非支配 路径搜索 标记更新
下载PDF
基于时间序有向图的对地观测卫星成像预调度 被引量:6
6
作者 王钧 陈慧中 +3 位作者 左怀玉 靳肖闪 李军 景宁 《兵工学报》 EI CAS CSCD 北大核心 2008年第5期608-614,共7页
对地观测卫星对用户所提出的成像需求进行成像。卫星成像资源相对于数量众多的成像需求十分有限,需要进行卫星成像调度。考虑到多种成像约束条件,为了充分合理利用有限的成像资源,同时减少成像调度时间,实际中需要对那些可以同时被多颗... 对地观测卫星对用户所提出的成像需求进行成像。卫星成像资源相对于数量众多的成像需求十分有限,需要进行卫星成像调度。考虑到多种成像约束条件,为了充分合理利用有限的成像资源,同时减少成像调度时间,实际中需要对那些可以同时被多颗卫星成像的冲突成像需求进行预先调度处理。针对这样一个问题,本文构建时间序有向图作为多卫星成像预调度问题的模型。在此基础上,提出了依据卫星成像概率来进行冲突成像需求分配的预调度算法。实验结果表明:该方法能提高求解多卫星联合成像调度问题的效率,并有效地应用于实际工程问题。 展开更多
关键词 运筹学 成像卫星 有向图模型 成像预调度 成像调度 成像概率
下载PDF
图模型及其在统计建模中的应用 被引量:6
7
作者 赵慧 郑忠国 《数理统计与管理》 CSSCI 北大核心 2007年第3期427-431,共5页
图模型是近年来兴起的一个新的统计研究方向,主要借助拓扑图的直观形式对多维概率分布进行统计推断和因果分析。本文对图模型的基本概念、原理、建模及应用进行了简单介绍。
关键词 无向图 有向非循环图 链图 条件独立性 模型选择
下载PDF
基于DAG知识组织模型的产品设计过程知识服务系统 被引量:5
8
作者 刘运通 唐任仲 王国栋 《计算机集成制造系统》 EI CSCD 北大核心 2011年第7期1356-1365,共10页
为了给产品设计过程提供更为高效的主动式知识服务,提出了一种基于有向无环图知识组织模型的产品设计过程知识服务系统的构建方法。采用知识点表示产品设计知识,并按照语义关系将所有知识点组织为一个有向无环图;为获得每个实时设计活... 为了给产品设计过程提供更为高效的主动式知识服务,提出了一种基于有向无环图知识组织模型的产品设计过程知识服务系统的构建方法。采用知识点表示产品设计知识,并按照语义关系将所有知识点组织为一个有向无环图;为获得每个实时设计活动所需知识的特征,在使用三维静态信息对产品设计过程进行整体描述的前提下,确定当前设计活动所对应的三维动态信息,并用知识需求特性表来描述当前设计活动所需知识的特征;进一步可以根据知识需求特性表,对有向无环图知识组织模型进行基于语义的知识查询;找出当前设计活动所需的知识点集合,并以知识服务的方式将这些知识点提供给设计人员。通过饰品设计知识服务系统实例,验证了该方法的有效性。 展开更多
关键词 产品设计 知识服务 知识点 有向无环图 知识组织模型 知识需求特性表
下载PDF
考虑目标间不同转换方式的成像卫星调度 被引量:3
9
作者 王建江 邱涤珊 +1 位作者 贺川 朱晓敏 《宇航学报》 EI CAS CSCD 北大核心 2012年第12期1806-1814,共9页
针对相邻目标间具有不同转换方式的成像卫星调度问题,分析动作转换时间、存储容量、卫星能量等复杂约束,建立动态拓扑结构无环路有向图模型,引入非约束支配路径的概念,提出基于标记更新思想的动态路径搜索算法(DPSA)对问题进行求解。实... 针对相邻目标间具有不同转换方式的成像卫星调度问题,分析动作转换时间、存储容量、卫星能量等复杂约束,建立动态拓扑结构无环路有向图模型,引入非约束支配路径的概念,提出基于标记更新思想的动态路径搜索算法(DPSA)对问题进行求解。实验结果表明,考虑目标间不同转换方式的DPSA算法在牺牲一定求解效率的基础上,能够全面提高调度效果。 展开更多
关键词 成像卫星调度 转换方式 无环路有向图模型 约束支配 动态路径搜索
下载PDF
基于模块化方法的产品设计知识组织模型 被引量:3
10
作者 刘运通 唐任仲 郑军 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2011年第11期1900-1907,共8页
为了给产品设计过程提供更高效的知识服务,提出一种基于模块化方法的产品设计知识组织模型.采用基于知识点来表示各种产品设计知识,根据知识点的特征和领域本体中的语义关系,将内容相关的知识点组合为一个知识模块,并且所有的知识点和... 为了给产品设计过程提供更高效的知识服务,提出一种基于模块化方法的产品设计知识组织模型.采用基于知识点来表示各种产品设计知识,根据知识点的特征和领域本体中的语义关系,将内容相关的知识点组合为一个知识模块,并且所有的知识点和知识模块组织为一个有向无环图.在产品设计过程中,根据有向无环图所建立的逻辑关系,可以进行快速、高效、完备的基于语义的知识查询,提高知识管理的效率.在饰品设计案例中的应用结果表明,该方法可以高效地组织饰品设计知识. 展开更多
关键词 产品设计 知识点 知识模块 知识组织模型 有向无环图
下载PDF
用户自定义特征库分类模型研究 被引量:3
11
作者 孙立镌 王战波 张辉 《计算机应用研究》 CSCD 北大核心 2010年第8期3182-3184,3187,共4页
针对传统CAD系统中用户自定义特征库分类不支持特征共享的问题,提出了基于有向无环图的用户自定义特征库分类模型。通过将特征信息作为公共子节点附加到分类树中形成有向无环图,实现了特征的分类和共享,并利用中性的XML文档实现了模型... 针对传统CAD系统中用户自定义特征库分类不支持特征共享的问题,提出了基于有向无环图的用户自定义特征库分类模型。通过将特征信息作为公共子节点附加到分类树中形成有向无环图,实现了特征的分类和共享,并利用中性的XML文档实现了模型的存储,提高了模型的移植性;最后给出了模型的建立过程。实例表明,该模型简单灵活,极大地提高了用户自定义特征库的分类和共享能力。 展开更多
关键词 自定义特征 分类模型 特征共享 有向无环图 扩展标记语言
下载PDF
基于DAG方法的经济变量因果关系研究 被引量:3
12
作者 蔡风景 蔡周策 李元 《统计与信息论坛》 CSSCI 2008年第9期28-31,48,共5页
经济变量因果关系研究一直是学术界讨论的焦点问题,以往的研究主要是通过Granger理论和方差分解分析变量间的动态因果关系,尽管Granger因果理论能够表明变量间短期因果关系动态,但却不能解释经济变量间的同期因果关系。在介绍并利用近... 经济变量因果关系研究一直是学术界讨论的焦点问题,以往的研究主要是通过Granger理论和方差分解分析变量间的动态因果关系,尽管Granger因果理论能够表明变量间短期因果关系动态,但却不能解释经济变量间的同期因果关系。在介绍并利用近年来新发展的DAG方法基本理论和算法的基础上,对浙江省宏观经济变量的因果关系进行研究。实证研究表明:投资和出口既是浙江经济增长的同期原因,又是经济增长的短期和长期原因,而消费只是经济增长的长期原因。 展开更多
关键词 有向非循环图 因果关系 结构VAR模型
下载PDF
基于细胞膜演算的Dryad形式化描述 被引量:2
13
作者 刘磊 刘丰 +1 位作者 任俊绮 吕帅 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2016年第11期1539-1545,共7页
由于Dryad编程模型的实现并不开源,导致关于Dryad编程模型的理论研究较为缺乏。本文利用细胞膜演算在描述并发系统的优势,对Dryad编程模型中任务执行过程进行了准确清晰的形式化描述,并对Dryad编程模型的容错机制进行了描述,最后通过一... 由于Dryad编程模型的实现并不开源,导致关于Dryad编程模型的理论研究较为缺乏。本文利用细胞膜演算在描述并发系统的优势,对Dryad编程模型中任务执行过程进行了准确清晰的形式化描述,并对Dryad编程模型的容错机制进行了描述,最后通过一个实例检验了形式化描述结果。本文的形式化描述方法有效地丰富了编程模型的理论体系,为编程人员提供了任务调度的优化依据,同时该形式化描述还可作为验证程序正确性的辅助工具。 展开更多
关键词 云计算 编程模型 Dryad 细胞膜演算 形式化 有向无环图
下载PDF
流动妇女收入影响的DAG图模型研究 被引量:1
14
作者 李春平 沈菊琴 +1 位作者 凌亢 刘越 《人口与发展》 CSSCI 北大核心 2012年第3期107-112,共6页
基于江苏省流动妇女生存状况的实地调查,运用贝叶斯网络构造流动妇女收入影响因素的DAG图模型。与线性模型结果不同,流动妇女个体特征并不都直接影响月收入,其中年龄对教育程度和婚姻状况有直接影响,来源地对教育程度有直接影响,教育程... 基于江苏省流动妇女生存状况的实地调查,运用贝叶斯网络构造流动妇女收入影响因素的DAG图模型。与线性模型结果不同,流动妇女个体特征并不都直接影响月收入,其中年龄对教育程度和婚姻状况有直接影响,来源地对教育程度有直接影响,教育程度和婚姻状况对职业类型选择有直接影响,职业类型对月收入有直接影响,年龄、来源地、教育程度和婚姻状况对月收入有间接影响。 展开更多
关键词 贝叶斯网络 DAG图模型 流动妇女 收入
下载PDF
不确定供应链管理网络的概率图模型仿真研究 被引量:2
15
作者 彭青松 张明 叶爱兵 《系统仿真学报》 CAS CSCD 北大核心 2008年第S1期307-309,共3页
供应链管理网络是种有向无环图,在实际应用中不可避免的具有多种不确定性,这些不确定性可用概率进行表示。贝叶斯网是种应用较广的概率图模型,它也是有向无环图。对供应链管理网络中的不确定信息与贝叶斯网进行研究,对使用贝叶斯网络研... 供应链管理网络是种有向无环图,在实际应用中不可避免的具有多种不确定性,这些不确定性可用概率进行表示。贝叶斯网是种应用较广的概率图模型,它也是有向无环图。对供应链管理网络中的不确定信息与贝叶斯网进行研究,对使用贝叶斯网络研究供应链管理的可行性进行了论证。由于贝叶斯网是概率分布与图表示的完美结合,根据供应链管理中的不确定信息,可建立合适的贝叶斯网,通过联合概率分布进行决策,使得供应链中的各方达到共同获利的目的。由于贝叶斯网在一般情况下的学习与推理问题都是NP难问题,对用于供应链管理贝叶斯网在仿真中可能遇到的情况进行了分析。研究表明,将贝叶斯网应用到供应链管理中的不确定信息仿真是切实可行的。 展开更多
关键词 贝叶斯网 供应链管理网络 不确定信息 有向无环图 概率图模型 计算机仿真
下载PDF
PDM中版本管理的图模型表达方法与实现技术 被引量:4
16
作者 冯向兵 莫蓉 桂元坤 《航空制造技术》 2008年第12期89-92,96,共5页
复杂的产品设计中会产生大量的中间版本,版本合并又是很普遍的现象,需要用图结构的版本模型进行描述。图结构模型能够直观、清晰地反映版本之间的关联关系和发展的历史记录。根据有向无环图理论,研究版本管理中的图结构模型和二维表进... 复杂的产品设计中会产生大量的中间版本,版本合并又是很普遍的现象,需要用图结构的版本模型进行描述。图结构模型能够直观、清晰地反映版本之间的关联关系和发展的历史记录。根据有向无环图理论,研究版本管理中的图结构模型和二维表进行图结构重构的方法,实现图结构模型的动态显示。 展开更多
关键词 版本管理 图结构模型 有向无环图 产品数据管理
下载PDF
产品结构化信息树版本管理方法的研究与实现 被引量:1
17
作者 李涛 李延增 +1 位作者 孙伟 赵钢 《计算机应用研究》 CSCD 北大核心 2010年第10期3829-3833,共5页
针对当前产品结构树生成和更新中存在的数据重复录入问题,给出了产品结构化信息树的定义,能够表达产品任意零部件的产品结构及其关联文档数据,采取文档版本变化驱动产品结构树的版本变化的方法,建立了产品结构化信息树版本模型,提出了... 针对当前产品结构树生成和更新中存在的数据重复录入问题,给出了产品结构化信息树的定义,能够表达产品任意零部件的产品结构及其关联文档数据,采取文档版本变化驱动产品结构树的版本变化的方法,建立了产品结构化信息树版本模型,提出了一套基于控制锁的版本控制规则,能够对产品结构化信息树的版本变化进行控制,避免了版本冗余。基于版本控制规则,论述了任意零部件文档签出或修订前后产品结构化信息树版本变化的求解方法。按照版本的不同,将项目所属文档按照产品结构树的版本分文件夹地保存在物理硬盘上,便于物理文档的维护和备份。最后通过企业的实际系统应用实例,对所提出的版本控制规则和方法进行了验证。 展开更多
关键词 产品结构化信息树 版本管理 版本控制锁 有向无环图版本模型 线性版本模型
下载PDF
大规模场景虚拟漫游系统设计与实现 被引量:1
18
作者 王源 刘建永 +1 位作者 曾京 高磊 《工程图学学报》 CSCD 北大核心 2010年第5期107-111,共5页
以点状目标、线状目标、面状目标和三角网目标的建模实现对大规模场景信息的三维建模,并应用有向无环树状场景图,以面向对象的方式管理场景数据,既有利于场景结构与层次的表达,又节省了存储空间,方便了数据的操作。通过对视景体可见区... 以点状目标、线状目标、面状目标和三角网目标的建模实现对大规模场景信息的三维建模,并应用有向无环树状场景图,以面向对象的方式管理场景数据,既有利于场景结构与层次的表达,又节省了存储空间,方便了数据的操作。通过对视景体可见区外的场景图节点进行裁剪处理,大大减少了系统渲染处理的数据量。应用实例表明,系统在保持场景真实感的情况下,提高了绘制速度,满足了大规模场景实时漫游的要求。 展开更多
关键词 计算机应用 三维场景建模 有向无环树状场景图 视景体可见区 实时漫游
下载PDF
面向有向无环图的简化解释结构模型(SISM)法 被引量:1
19
作者 刘艳琼 陈英武 《系统工程与电子技术》 EI CSCD 北大核心 2006年第3期399-402,共4页
针对解释结构建模法需要通过求解可达矩阵以实现建模结构化,但可达矩阵的求解比较复杂的情况。证明了对于一类特殊的有向图即有向无环图(DAG),应用解释结构建模法无须求解可达矩阵亦可保证建模结构化的实现。提出了面向DAG的简化解释结... 针对解释结构建模法需要通过求解可达矩阵以实现建模结构化,但可达矩阵的求解比较复杂的情况。证明了对于一类特殊的有向图即有向无环图(DAG),应用解释结构建模法无须求解可达矩阵亦可保证建模结构化的实现。提出了面向DAG的简化解释结构建模法(SISM),并给出其算法。在一定条件下,简化解释结构建模法还可以扩展到全体有向图。以SW移民工程风险分析认知影响图为例,说明了简化解释结构建模法的应用。 展开更多
关键词 有向无环图 解释结构建模法 可达矩阵
下载PDF
基于启发式信息的蚂蚁算法在车间作业调度中的应用研究 被引量:1
20
作者 宋存利 时维国 《科学技术与工程》 2008年第12期3359-3361,3370,共4页
讨论了蚂蚁算法在车间作业调度问题中的应用,针对传统蚂蚁算法执行效率较低的特点,首先分析了影响因素,然后针对这些因素提出了改进方法,通过运行实例仿真说明本算法的有效性和可行性。
关键词 蚂蚁算法 有向无环图 生产调度
下载PDF
上一页 1 2 3 下一页 到第
使用帮助 返回顶部