期刊文献+
共找到1,595篇文章
< 1 2 80 >
每页显示 20 50 100
工作流管理系统实现技术研究 被引量:25
1
作者 李伟平 李莉 +1 位作者 薛劲松 陈静杰 《计算机集成制造系统-CIMS》 EI CSCD 北大核心 2002年第3期202-206,218,共6页
利用有向图定义了一种工作流管理系统中的面向对象的工作流模型 ,给出了该模型的执行算法和状态转换关系 ,以及资源竞争时的调度策略 ,设计了利用面向对象技术实现该模型的一种方法。利用该模型和相关技术 ,给出了一种工作流管理系统结... 利用有向图定义了一种工作流管理系统中的面向对象的工作流模型 ,给出了该模型的执行算法和状态转换关系 ,以及资源竞争时的调度策略 ,设计了利用面向对象技术实现该模型的一种方法。利用该模型和相关技术 ,给出了一种工作流管理系统结构 。 展开更多
关键词 工作流管理系统 工作流模型 过程定义 面向对象 计算机
下载PDF
关于最短路径的SPFA快速算法 被引量:57
2
作者 段凡丁 《西南交通大学学报》 EI CSCD 北大核心 1994年第2期207-212,共6页
本文提出了关于最短路径问题的一种新的快速算法─—SPFA(ShortestPathFasterAlgorithm)算法.SPFA算法采用动态优化逼近的方法,用邻接表作为有向图的存储结构,用了一个先进先出的队列Queu... 本文提出了关于最短路径问题的一种新的快速算法─—SPFA(ShortestPathFasterAlgorithm)算法.SPFA算法采用动态优化逼近的方法,用邻接表作为有向图的存储结构,用了一个先进先出的队列Queue来作为待优化点的存储池。算法的时间复杂性为O(e),在绝大多数情况下,图的边数e和顶点数n的关系是e<n ̄2,因此,SPFA算法比经典的Dijkstra算法在时间复杂性方面更优越。 展开更多
关键词 最短路径 SPFA算法 运筹学
下载PDF
运输网络中求最小费用最大流的一个算法 被引量:32
3
作者 谢凡荣 《运筹与管理》 CSCD 2000年第4期33-38,共6页
给出一个求运输网络中的最小费用最大流的数值算法 ,证明了算法的理论依据 ,并举例说明算法的应用。
关键词 有向图 运输网络 最小费用最大流
下载PDF
基于有向图的含分布式电源配电网孤岛划分模型 被引量:35
4
作者 胡哲晟 郭瑞鹏 +3 位作者 蓝海波 刘海涛 桑天松 赵峰 《电力系统自动化》 EI CSCD 北大核心 2015年第14期97-104,共8页
含分布式电源配电网的孤岛运行模式可以充分提高分布式电源利用率和配电系统供电可靠性。文中提出一种基于有向图模型的含分布式电源配电网的孤岛划分新模型。首先,提出一种基于有向图的配电网结构模型,该模型通过引入"虚拟节点&qu... 含分布式电源配电网的孤岛运行模式可以充分提高分布式电源利用率和配电系统供电可靠性。文中提出一种基于有向图模型的含分布式电源配电网的孤岛划分新模型。首先,提出一种基于有向图的配电网结构模型,该模型通过引入"虚拟节点"和"虚拟需求"建立了支路方向可变的配电网模型,从网络结构模型上保证了配电网孤岛运行区域的连通性和辐射状结构。然后,基于有向图模型,建立了考虑联络开关可操作性、负荷重要等级、负荷可控性以及分布式电源运行特性的孤岛划分模型,并将其转化成一个混合整数线性规划问题以便于求解。最后,采用PG&E 69节点配电系统进行测试,验证了所提出的孤岛划分策略的有效性。 展开更多
关键词 分布式电源 配电系统 有向图 孤岛划分
下载PDF
基于邻接矩阵图的连通性判定准则 被引量:18
5
作者 贾进章 刘剑 宋寿森 《辽宁工程技术大学学报(自然科学版)》 CAS 北大核心 2003年第2期158-160,共3页
利用图论和集合论的知识,对节点邻接矩阵进行深入分析,提出了有向图和无向图的连通性判定准则及图中任意两节点间不连通的判定准则;对路径及节点邻接矩阵的概念进行了更为严格的数学描述;确定了路径的极限长度。文中提出的图的连通性判... 利用图论和集合论的知识,对节点邻接矩阵进行深入分析,提出了有向图和无向图的连通性判定准则及图中任意两节点间不连通的判定准则;对路径及节点邻接矩阵的概念进行了更为严格的数学描述;确定了路径的极限长度。文中提出的图的连通性判定准则具有程序思想简单、逻辑性强、方便快捷的优点,对于图的连通性判定、连通块的划分等都具有指导意义。 展开更多
关键词 有向图 无向图 连通性 判定准则 邻接矩阵图 矿山安全 通风网络
下载PDF
M-矩阵的等价表征 被引量:20
6
作者 逄明贤 孙玉祥 《应用数学》 CSCD 北大核心 1995年第1期44-50,共7页
本文引进了按环路弱不可约非零元素链对角占优的概念,讨论了M-矩阵的等价条件,给出了M-矩阵的两个等价表征,改进与推广了[1]、[2]、[5]、[9]的相应结果。
关键词 对角占优 有向图 M矩阵 G函数 弱不可约矩阵
下载PDF
基于有向网络的智能群体群集运动控制 被引量:18
7
作者 俞辉 王永骥 程磊 《控制理论与应用》 EI CAS CSCD 北大核心 2007年第1期79-83,共5页
对具有二次积分动态的智能群体(flock/swarm),在有向网络取得群集运动(flocking/swarming)进行了研究.提出了一个分散控制方法对智能群体进行分散控制.用有向图模型表示智能体之间的相互作用及通信关系.对固定的网络拓扑,控制互连拓... 对具有二次积分动态的智能群体(flock/swarm),在有向网络取得群集运动(flocking/swarming)进行了研究.提出了一个分散控制方法对智能群体进行分散控制.用有向图模型表示智能体之间的相互作用及通信关系.对固定的网络拓扑,控制互连拓扑是固定的,时不变的,运用传统的LaSalle不变集原理,代数图论的有关技巧进行了稳定性分析,并得到以下主要结论:i)智能群体速度方向渐进收敛,并保持方向一致;ii)智能群体速度大小渐进收敛,并保持大小相等;iii)有邻接关系的智能体(Agent)之间没有碰撞发生;iv)智能群体的势场函数被最小化.理论分析显示,有向图的弱连通性及一种称为平衡图的有向图在系统的稳定性分析中扮演着关键角色.最后,给出了一个仿真例子对理论结果进行了验证. 展开更多
关键词 智能群体 群集运动 有向图 平衡图 代数图论
下载PDF
图神经网络推荐研究进展 被引量:21
8
作者 吴国栋 查志康 +2 位作者 涂立静 陶鸿 宋福根 《智能系统学报》 CSCD 北大核心 2020年第1期14-24,共11页
图神经网络(graph neural network,GNN)具有从图的领域对数据进行特征提取和表示的优势,近年来成为人工智能研究的热点,图神经网络推荐也是推荐系统研究的一个新方向。本文对GNN模型进行深入研究的基础上,分析了GNN推荐过程,并从无向单... 图神经网络(graph neural network,GNN)具有从图的领域对数据进行特征提取和表示的优势,近年来成为人工智能研究的热点,图神经网络推荐也是推荐系统研究的一个新方向。本文对GNN模型进行深入研究的基础上,分析了GNN推荐过程,并从无向单元图推荐、无向二元图推荐、无向多元图推荐3个方面详细讨论了现有GNN推荐研究取得的主要进展及不足,阐明了现有GNN推荐研究中存在的主要难点,最后提出了GNN上下文推荐、GNN跨领域推荐、GNN群组推荐、GNN推荐的可解释性等未来GNN推荐的研究方向。 展开更多
关键词 图神经网络 推荐系统 深度学习 实体联系 社交关系 协同过滤 无向图 有向图
下载PDF
维吾尔语词法分析的有向图模型 被引量:22
9
作者 麦热哈巴·艾力 姜文斌 +2 位作者 王志洋 吐尔根·依布拉音 刘群 《软件学报》 EI CSCD 北大核心 2012年第12期3115-3129,共15页
维吾尔语是典型的黏着性语言,其派生能力很强,具有丰富的形态变化,同时遵循语音和谐规律,生成过程中会出现弱化、增音、脱落等音变现象.这些特性决定了维吾尔语词法分析的难点,包括词干提取、发生音变字母的还原以及标注.将维吾尔语词... 维吾尔语是典型的黏着性语言,其派生能力很强,具有丰富的形态变化,同时遵循语音和谐规律,生成过程中会出现弱化、增音、脱落等音变现象.这些特性决定了维吾尔语词法分析的难点,包括词干提取、发生音变字母的还原以及标注.将维吾尔语词的层次结构引入到词法分析研究中,提出了维吾尔语词法分析的有向图模型,该模型将维吾尔语词法分析描述为有向图结构,图中节点表示词干、词缀及其相应标注,其边表示节点之间的转移或生成概率并将此概率作为候选择优的依据.针对维吾尔语在形态变化过程中发生的音变现象,又提出基于词内字母对齐算法的自动还原模型,该模型将音变现象泛化到每个字母上的假设之下,将还原问题转变成类似于词性标注问题,再利用统计方法进行还原.在对新疆多语种信息技术重点实验室手工标注的《维吾尔语百万词词法分析语料库》上进行的实验中,取得了词干提取正确率为94.7%,词干与各词缀切分并标注的F值达到92.6%的好成绩. 展开更多
关键词 维吾尔语 词法分析 词语切分 词性标注 有向图
下载PDF
基于XML的数据交换及其参照完整性研究 被引量:18
10
作者 周红波 孙宇达 +2 位作者 王继霞 王瑞 王志宝 《计算机工程与设计》 CSCD 北大核心 2006年第14期2611-2613,共3页
针对目前数据集成的需要,叙述了传统数据集成方法的特点和存在的问题,提出了一种基于XML的数据交换技术。介绍了数据交换的含义和本文中参照完整性的实现方法:采用数据库端和应用程序端结合的方式。基于XML的交换技术在应用程序端分为... 针对目前数据集成的需要,叙述了传统数据集成方法的特点和存在的问题,提出了一种基于XML的数据交换技术。介绍了数据交换的含义和本文中参照完整性的实现方法:采用数据库端和应用程序端结合的方式。基于XML的交换技术在应用程序端分为导出数据、映射建模和导入数据3个过程,在分别介绍它们的同时,重点分析了如何在应用程序端来保证数据的参照完整性。 展开更多
关键词 据交换:可扩展标记语言 参照完整性 公共表 XSLT 有向图 队列
下载PDF
运输网络中求最大容量路的一个算法 被引量:19
11
作者 李作安 谢凡荣 《四川大学学报(自然科学版)》 CAS CSCD 北大核心 1999年第3期467-471,共5页
给出了一个求运输网络从固定顶点到所有其他顶点的多项式算法x1,证明了该算法的正确性,分析了它的复杂性为O(n2).
关键词 有向图 运输网络 最大容量路 算法
下载PDF
面向维修训练的故障建模、仿真与评估 被引量:18
12
作者 刘颖 朱元昌 邸彦强 《计算机工程》 CAS CSCD 北大核心 2007年第13期245-247,共3页
面向维修训练领域,通过研究系统故障产生机理,运用面向对象方法建立一种基于故障传播有向图的系统故障模型,从工程应用角度阐述了其构建规则。基于该模型实现了维修训练仿真系统,介绍了有向图仿真运行类结构和维修对象测量数据的生成。... 面向维修训练领域,通过研究系统故障产生机理,运用面向对象方法建立一种基于故障传播有向图的系统故障模型,从工程应用角度阐述了其构建规则。基于该模型实现了维修训练仿真系统,介绍了有向图仿真运行类结构和维修对象测量数据的生成。在此基础上,文章提出一种基于标准故障诊断路径的评估方法,根据测量点与标准路径的相关性实现了维修训练评估。 展开更多
关键词 维修训练 有向图 故障模型 仿真 评估
下载PDF
n阶谐振开关电容变换器潜电路图论分析法 被引量:16
13
作者 黎剑源 丘东元 张波 《中国电机工程学报》 EI CSCD 北大核心 2008年第3期53-59,共7页
介绍了谐振开关电容变换器中普遍存在的潜电路现象,然后针对n阶谐振开关电容变换器结构复杂、难于直接找到潜电路路径等问题,提出利用图论分析潜电路路径的方法。该方法将n阶谐振开关电容变换器的拓扑简化为有向图,根据连接矩阵算法计... 介绍了谐振开关电容变换器中普遍存在的潜电路现象,然后针对n阶谐振开关电容变换器结构复杂、难于直接找到潜电路路径等问题,提出利用图论分析潜电路路径的方法。该方法将n阶谐振开关电容变换器的拓扑简化为有向图,根据连接矩阵算法计算节点间的所有通路,并通过增加虚拟节点实现回路路径的计算,再根据路径判据剔除虚假路径,从而区分正常路径和潜电路路径。最后,文中以降压式开关电容变换器为例,用实验验证了该方法的可行性。 展开更多
关键词 开关电容变换器 潜电路路径 连接矩阵 有向图 图论
下载PDF
自动导引车系统避碰及环路死锁控制方法 被引量:16
14
作者 肖海宁 楼佩煌 《计算机集成制造系统》 EI CSCD 北大核心 2015年第5期1244-1252,共9页
为了避免单向导引路径网络中各自动导引车间发生碰撞及系统死锁,以基于单向导引路径网络的自动导引车系统为研究对象,提出一种避免自动导引车间碰撞的避碰方法。针对基于单向导引路径的自动导引车系统特点,建立了基于有向图的自动导引... 为了避免单向导引路径网络中各自动导引车间发生碰撞及系统死锁,以基于单向导引路径网络的自动导引车系统为研究对象,提出一种避免自动导引车间碰撞的避碰方法。针对基于单向导引路径的自动导引车系统特点,建立了基于有向图的自动导引车系统运行状态模型,基于该模型提出一种环路死锁搜索方法。定义了包括单环路和多环路死锁临界状态的环路死锁临界状态概念,针对两种环路死锁临界状态,设计了对应的死锁控制策略。通过仿真证明了所提方法的有效性。 展开更多
关键词 自动导引车系统 避碰 环路死锁 有向图 单向导引路径网络
下载PDF
Signed Directed Graph and Qualitative Trend Analysis Based Fault Diagnosis in Chemical Industry 被引量:16
15
作者 高东 吴重光 +1 位作者 张贝克 马昕 《Chinese Journal of Chemical Engineering》 SCIE EI CAS CSCD 2010年第2期265-276,共12页
In the past 30 years,signed directed graph(SDG) ,one of the qualitative simulation technologies,has been widely applied for chemical fault diagnosis.However,SDG based fault diagnosis,as any other qualitative method,ha... In the past 30 years,signed directed graph(SDG) ,one of the qualitative simulation technologies,has been widely applied for chemical fault diagnosis.However,SDG based fault diagnosis,as any other qualitative method,has poor diagnostic resolution.In this paper,a new method that combines SDG with qualitative trend analysis(QTA) is presented to improve the resolution.In the method,a bidirectional inference algorithm based on assumption and verification is used to find all the possible fault causes and their corresponding consistent paths in the SDG model.Then an improved QTA algorithm is used to extract and analyze the trends of nodes on the consis-tent paths found in the previous step.New consistency rules based on qualitative trends are used to find the real causes from the candidate causes.The resolution can be improved.This method combines the completeness feature of SDG with the good diagnostic resolution feature of QTA.The implementation of SDG-QTA based fault diagno-sis is done using the integrated SDG modeling,inference and post-processing software platform.Its application is illustrated on an atmospheric distillation tower unit of a simulation platform.The result shows its good applicability and efficiency. 展开更多
关键词 signed directed graph qualitative trend analysis fault diagnosis bidirectional inference atmospheric distillation tower unit
下载PDF
基于有向图的双向匹配分词算法及实现 被引量:7
16
作者 陈耀东 王挺 《计算机应用》 CSCD 北大核心 2005年第6期1442-1444,共3页
在分析了现有各种汉语分词算法及其优缺点的基础上,提出以句子覆盖率和分词覆盖率作为评价分词方法的指标,详细介绍了基于网络有向图的双向匹配分词算法的设计与实现,该算法对经典的最大匹配分词算法进行了改进,通过带覆盖歧义标志的有... 在分析了现有各种汉语分词算法及其优缺点的基础上,提出以句子覆盖率和分词覆盖率作为评价分词方法的指标,详细介绍了基于网络有向图的双向匹配分词算法的设计与实现,该算法对经典的最大匹配分词算法进行了改进,通过带覆盖歧义标志的有向图生成多候选分词序列。与最大匹配算法和全切分算法的比较实验显示,基于有向图的双向匹配算法以低复杂度实现了高覆率盖。 展开更多
关键词 句子覆盖率 分词覆盖率 双向最大匹配算法 全切分 网络有向图
下载PDF
面向省级电网的跨流域水电站群发电优化调度系统的关键技术实现 被引量:14
17
作者 程春田 廖胜利 +1 位作者 武新宇 张世钦 《水利学报》 EI CSCD 北大核心 2010年第4期477-482,共6页
以多个省级电网跨流域水电群发电优化调度系统为背景,从工程实用性出发,在分析国内外现有库群发电优化调度技术基础上,运用计算机科学、人工智能技术,提出了能够求解复杂跨流域梯级水电站群发电优化调度系统的时空解析技术,主要包括描... 以多个省级电网跨流域水电群发电优化调度系统为背景,从工程实用性出发,在分析国内外现有库群发电优化调度技术基础上,运用计算机科学、人工智能技术,提出了能够求解复杂跨流域梯级水电站群发电优化调度系统的时空解析技术,主要包括描述梯级电站拓扑结构的有向图技术、条件约束自动设置的智能记忆方式及脚本控制技术、可扩展的优化算法接口设计及基于共享模型的MVC模式图表联动及梯级联调技术,开发了包括中长期径流预报、长中短期发电优化和实时调度的跨流域水电站群发电优化调度系统,本技术在福建、云南、贵州3个省级电网得到成功应用。 展开更多
关键词 省级电网 跨流域水电群 有向图 智能记忆 MVC
下载PDF
描述复杂系统故障关系的条件故障图 被引量:6
18
作者 宋志平 李应红 屈裕安 《系统工程与电子技术》 EI CSCD 北大核心 2003年第1期116-118,共3页
在复杂系统故障关系分析中 ,为了准确、有效地描述系统状态条件同其故障关系间所存在的关联 ,提出了条件故障图的描述模型。界定并分析了描述系统状态关系的状态树 ,并将它与故障图相结合形成条件故障图。界定并分析了条件故障图的结构... 在复杂系统故障关系分析中 ,为了准确、有效地描述系统状态条件同其故障关系间所存在的关联 ,提出了条件故障图的描述模型。界定并分析了描述系统状态关系的状态树 ,并将它与故障图相结合形成条件故障图。界定并分析了条件故障图的结构及其中的状态条件变化特性。将它应用于航空发动机的控制系统 ,并给出了一个特征实例。条件故障图可以有效地描述状态条件对故障关系的影响及作用 。 展开更多
关键词 可靠性 有向图 故障关系 复杂系统描述
下载PDF
统筹图中求关键路线的一个算法 被引量:12
19
作者 李作安 谢凡荣 《四川大学学报(自然科学版)》 CAS CSCD 北大核心 2000年第5期683-687,共5页
给出了 1个求统筹图中关键路线的多项式算法 ,证明了该算法的理论依据 ,分析了它的复杂性为O(n3) .
关键词 有向图 统筹图 统筹网络 关键路线 算法
下载PDF
运输网络中求任意两顶点间最大容量路的一个算法 被引量:13
20
作者 李作安 谢凡荣 《西南民族学院学报(自然科学版)》 1999年第3期242-246,共5页
给出了一个求运输网络中任意两顶点间最大容量路的多项式算法X2,证明了算法的正确性,分析了算法的复杂性为O(n3).
关键词 有向图 运输网络 最大容量路 多项式算法
下载PDF
上一页 1 2 80 下一页 到第
使用帮助 返回顶部