期刊文献+
共找到737篇文章
< 1 2 37 >
每页显示 20 50 100
原条量材设计有向图的标号解法及其应用 被引量:2
1
作者 车成森 马艳娥 张明石 《东北林业大学学报》 CAS CSCD 北大核心 1993年第1期90-94,共5页
用标号法求解原条量材设计有向图T=(X,Y,ω_(ij))的原条售价最高路时,用邻接矩阵找出各点的可能路后,再根据某点最大值等于前一点最大值与两点间权值之和的原理,在所有可能路中找到最大值。根据这一原理,本文提出,量材员在原务量材设计... 用标号法求解原条量材设计有向图T=(X,Y,ω_(ij))的原条售价最高路时,用邻接矩阵找出各点的可能路后,再根据某点最大值等于前一点最大值与两点间权值之和的原理,在所有可能路中找到最大值。根据这一原理,本文提出,量材员在原务量材设计生产活动中,必须从下述3点入手,方能既准又快地找出最佳方案来。①要以8m为定案点,从8条路中找最大值;②所有可能路中,出现同等级路,按材长取路,邻等级路,高等级占2/3时,按等级取路,否则按材长取路,隔等级路,按等级取路;③检尺直径在24~18cm、检尺长度不足4m者,一般按坑木取路,检尺直径16cm以下者,按檩条取路。 展开更多
关键词 原条 标号解法 部分树 邻接矩阵
下载PDF
复杂中压配电网的可靠性评估分块算法 被引量:121
2
作者 刘柏私 谢开贵 +3 位作者 马春雷 徐德超 周家启 周念成 《中国电机工程学报》 EI CSCD 北大核心 2005年第4期40-45,共6页
结合复杂中压配电网结构特点,提出其可靠性评估的快速分块算法。首先给出邻接矩阵的构造方法,基于此提出配电网分块形成算法;考虑中压配电网常以树状运行的特点,故利用稀疏技术存储邻接矩阵。在故障解析模拟时,利用故障扩散搜索方法确... 结合复杂中压配电网结构特点,提出其可靠性评估的快速分块算法。首先给出邻接矩阵的构造方法,基于此提出配电网分块形成算法;考虑中压配电网常以树状运行的特点,故利用稀疏技术存储邻接矩阵。在故障解析模拟时,利用故障扩散搜索方法确定开关元件的动作,以块为单位代替单元件进行解析分析,可大量节省故障枚举时间及重复的开关元件搜索时间。同时,对算法效率进行了简单分析。应用该算法对 RBTS 及实际工程系统进行了可靠性评估,算例表明该算法有明显的计算速度优势,证实了算法具有高效性和工程实用性。 展开更多
关键词 电力系统 可靠性评估 分块算法 中压配电网
下载PDF
基于图论与人工智能搜索技术的电网拓扑跟踪方法 被引量:48
3
作者 宋少群 朱永利 于红 《电网技术》 EI CSCD 北大核心 2005年第19期75-79,共5页
提出一种将图论与人工智能搜索技术相结合的快速电网拓扑跟踪方法。该方法采用结点–开关关联矩阵表示站内拓扑,通过推导结点–开关关联矩阵得到表示结点间连通情况的结点邻接矩阵,并构建结点树以表示电网中电气结点的连通情况。在实时... 提出一种将图论与人工智能搜索技术相结合的快速电网拓扑跟踪方法。该方法采用结点–开关关联矩阵表示站内拓扑,通过推导结点–开关关联矩阵得到表示结点间连通情况的结点邻接矩阵,并构建结点树以表示电网中电气结点的连通情况。在实时持续运行环境下、电网发生开关开合事件时,该方法通过修改结点的邻接矩阵来快速跟踪站内拓扑的变化,将站内结点重新分组并映射为电网的结点,然后采用启发式搜索算法对原搜索树进行局部更新,从而实现对发生变化的局部电网拓扑的快速跟踪。对某实际电网进行的测试结果表明,该方法具有良好的通用性和实时性,可满足系统对电网实时拓扑分析的要求。 展开更多
关键词 电网拓扑跟踪 图论 邻接矩阵 人工智能 启发式搜索 电力系统
下载PDF
基于图论的河道-滩区系统连通性评价方法 被引量:47
4
作者 赵进勇 董哲仁 +1 位作者 翟正丽 孙东亚 《水利学报》 EI CSCD 北大核心 2011年第5期537-543,共7页
河道-滩区系统的连通性是维持河流生态系统健康的重要因素。基于图论连通度理论,将河道-滩区系统中的水流通道、鬃岗地形、小型封闭水域和牛轭湖等微地貌单元概化为图模型,并利用ArcGIS平台和DEM模型实现其表述。在此基础上,建立图的邻... 河道-滩区系统的连通性是维持河流生态系统健康的重要因素。基于图论连通度理论,将河道-滩区系统中的水流通道、鬃岗地形、小型封闭水域和牛轭湖等微地貌单元概化为图模型,并利用ArcGIS平台和DEM模型实现其表述。在此基础上,建立图的邻接矩阵,进行连通性分析和水流通道连通度计算,实现了河道-滩区系统连通程度分析的定量化。以瓯江丽水河段的河道-滩区系统为例,进行了一定水位条件下的连通状况模拟和连通程度定量分析。案例分析结果表明:通过确定关键性水流通道和水流通道汇合点,可对河流生态修复工程设计方案进行优化;利用本文所提出的方法对河道-滩区系统的连通性进行定量评价是有效可行的。该方法可用于河流健康评估、河流生态修复工程优化、河湖水网连通程度的定量分析等。 展开更多
关键词 河道-滩区系统 连通性 河流生态修复 图论 邻接矩阵
下载PDF
基于极大团和FP-Tree的挖掘关联规则的改进算法 被引量:30
5
作者 陈安龙 唐常杰 +2 位作者 陶宏才 元昌安 谢方军 《软件学报》 EI CSCD 北大核心 2004年第8期1198-1207,共10页
融合了关联规则挖掘的FP-Tree算法和图论的极大团理论的优势,做了以下主要工作:(1) 提出了用邻接矩阵的产生频繁2-项集的改进方法;(2) 提出了极大有序频繁集的概念,证明了Head关系的等价性、划分定理、局部复杂性定理和归并收敛值域定理... 融合了关联规则挖掘的FP-Tree算法和图论的极大团理论的优势,做了以下主要工作:(1) 提出了用邻接矩阵的产生频繁2-项集的改进方法;(2) 提出了极大有序频繁集的概念,证明了Head关系的等价性、划分定理、局部复杂性定理和归并收敛值域定理;(3) 提出并实现了基于极大团划分的MaxCFPTree算法,扫描时间复杂性小于O(n2);(4) 做了相关实验,以验证算法的正确性.新方法缓解了项目数量巨大而内存不足的矛盾,提高了系统效率和伸缩性. 展开更多
关键词 关联规则 FP—Tree 极大团 邻接矩阵 归并收敛
下载PDF
基于ISM和AHP法的矿工习惯性违章行为影响因素研究 被引量:40
6
作者 李乃文 徐梦虹 牛莉霞 《中国安全科学学报》 CAS CSCD 北大核心 2012年第8期22-28,共7页
为深入研究矿工习惯性违章行为的影响因素及其作用模式,从个体、管理、组织、工作本身等层面建立矿工习惯性违章行为影响因素指标体系。采用解释结构模型(ISM)分析各因素之间的联系,建立3级多层递阶ISM。应用层次分析法(AHP)对结构模型... 为深入研究矿工习惯性违章行为的影响因素及其作用模式,从个体、管理、组织、工作本身等层面建立矿工习惯性违章行为影响因素指标体系。采用解释结构模型(ISM)分析各因素之间的联系,建立3级多层递阶ISM。应用层次分析法(AHP)对结构模型中各因素指标的影响力排序,建立指标综合权重体系。结果表明:表层直接影响因素集中于个体因素和组织因素。中层间接影响因素主要涉及个人传记特征和工作本身因素。深层根本影响因素全部集中于管理因素。安全生产投入、安全教育培训、个体心理状况、个体安全意识、安全管理制度是习惯性违章行为的主要影响因素。建议以加大安全投入力度、增强安全培训多样性、强化管理者的行为等措施,预防和控制习惯性违章行为。 展开更多
关键词 矿工 习惯性违章行为 解释结构模型(ISM) 层次分析法(AHP) 邻接矩阵
下载PDF
基于Prim算法的最小生成树优化研究 被引量:38
7
作者 江波 张黎 《计算机工程与设计》 CSCD 北大核心 2009年第13期3244-3247,共4页
在图的最小生成树算法中,Prim和Kruskal算法分别适用于稠密图和稀疏图,但两种算法都不能根据图的顶点数、顶点的度数以及边的分布情况自适应地改变自身。由此,对Prim算法进行改进,从图中每个顶点的度数入手,采取删除某些无用边的思想方... 在图的最小生成树算法中,Prim和Kruskal算法分别适用于稠密图和稀疏图,但两种算法都不能根据图的顶点数、顶点的度数以及边的分布情况自适应地改变自身。由此,对Prim算法进行改进,从图中每个顶点的度数入手,采取删除某些无用边的思想方法,给出了一个寻找最小生成树的算法,使其能动态调整自身的性能,既适合于稠密图,又适合于稀疏图。经实例验证,利用改进的Prim最小生成树算法,根据无向图的顶点数和顶点的度数动态确定求解最小生成树的时间,并将求解的时间复杂度最小化。 展开更多
关键词 PRIM算法 最小生成树 无向图 邻接矩阵 邻接多重表
下载PDF
用遗传算法求解最短路径问题 被引量:25
8
作者 曹鲁寅 罗斌 钦明浩 《合肥工业大学学报(自然科学版)》 CAS CSCD 1996年第3期112-116,共5页
文章应用遗传算法求解图论中的最短路径问题,并提出了该算法在解决这一问题中的一些处理方法,使用该算法可以很快地求出一批最短路径集。文中最后给出了算法运行结果及总结。
关键词 最短路径 遗传算法 邻接矩阵 图论
下载PDF
基于变胞原理的变自由度机构拓扑型分析 被引量:20
9
作者 郭宗和 马履中 杨启志 《中国机械工程》 EI CAS CSCD 北大核心 2005年第1期1-3,7,共4页
变自由度机构是一类具有特殊用途的机构。根据自由度的变化规律对变自由度机构进行了分类;利用变胞机构原理和拓扑理论对变自由度机构自由度的变化过程进行了构态变换描述。提出了一种对不同类型的变自由度机构进行拓扑型分析的“杆-杆... 变自由度机构是一类具有特殊用途的机构。根据自由度的变化规律对变自由度机构进行了分类;利用变胞机构原理和拓扑理论对变自由度机构自由度的变化过程进行了构态变换描述。提出了一种对不同类型的变自由度机构进行拓扑型分析的“杆-杆”合并的新方法,由于把机构的型分析问题转化为矩阵计算,该方法可推广应用于更复杂的问题,并有利于在计算机上进行机构型分析。通过实例对该方法进行了验证。 展开更多
关键词 变自由度机构 变胞机构 运动链 邻接矩阵 构态变换
下载PDF
基于客观系统分析的解释结构模型 被引量:26
10
作者 张宾 龚俊华 贺昌政 《系统工程与电子技术》 EI CSCD 北大核心 2005年第3期453-455,489,共4页
用解释结构模型(ISM)进行系统分析的关键是准确确定系统要素的邻接矩阵。基于OSA的ISM模型是利用自组织的客观系统分析(OSA)方法在训练集上产生复杂度逐渐增加的模型,用检验集筛选模型,系统外准则值的最小值对应着最优方程组。最优方程... 用解释结构模型(ISM)进行系统分析的关键是准确确定系统要素的邻接矩阵。基于OSA的ISM模型是利用自组织的客观系统分析(OSA)方法在训练集上产生复杂度逐渐增加的模型,用检验集筛选模型,系统外准则值的最小值对应着最优方程组。最优方程组以定量的方式给出系统变量间的连接方法和连接强度。根据OSA最优方程组中变量之间的系数是否为0或通过设定阈值可以客观地确定邻接矩阵。在此基础上建立的ISM模型从整体角度准确地揭示了系统要素的结构,是实现系统知识提取的有效途径。 展开更多
关键词 解释结构模型 客观系统分析 邻接矩阵
下载PDF
二部图在排课系统设计中的应用 被引量:10
11
作者 何永太 《安徽水利水电职业技术学院学报》 2003年第2期45-47,共3页
介绍在进行排课系统设计时 ,利用二部图结构构造数学模型。
关键词 排课系统 二部图 邻接矩阵 分组 算法
下载PDF
基于邻接矩阵图的连通性判定准则 被引量:18
12
作者 贾进章 刘剑 宋寿森 《辽宁工程技术大学学报(自然科学版)》 CAS 北大核心 2003年第2期158-160,共3页
利用图论和集合论的知识,对节点邻接矩阵进行深入分析,提出了有向图和无向图的连通性判定准则及图中任意两节点间不连通的判定准则;对路径及节点邻接矩阵的概念进行了更为严格的数学描述;确定了路径的极限长度。文中提出的图的连通性判... 利用图论和集合论的知识,对节点邻接矩阵进行深入分析,提出了有向图和无向图的连通性判定准则及图中任意两节点间不连通的判定准则;对路径及节点邻接矩阵的概念进行了更为严格的数学描述;确定了路径的极限长度。文中提出的图的连通性判定准则具有程序思想简单、逻辑性强、方便快捷的优点,对于图的连通性判定、连通块的划分等都具有指导意义。 展开更多
关键词 有向图 无向图 连通性 判定准则 邻接矩阵图 矿山安全 通风网络
下载PDF
关于由邻接矩阵求可达性矩阵的方法 被引量:22
13
作者 王欣欣 李金保 《吉林化工学院学报》 CAS 2005年第4期89-91,94,共4页
介绍了由邻接矩阵求可达性矩阵的三个方法.一般方法、布尔矩阵算法、及Warshall算法.
关键词 邻接矩阵 可达性矩阵 WARSHALL算法 布尔矩阵 传递闭包
下载PDF
基于邻接矩阵的图形化网络拓扑分析方法 被引量:21
14
作者 周琰 周步祥 邢义 《电力系统保护与控制》 EI CSCD 北大核心 2009年第17期49-52,56,共5页
介绍了基于面向对象的网络拓扑模型,在此基础上,针对不同元件类型利用面向对象的方法定义了元件类。利用自动生成的邻接矩阵来进行分析搜索,能够很好地得出节点间的拓扑关系,并且能够根据网络中开关的变化实现动态修改,完成了拓扑分析... 介绍了基于面向对象的网络拓扑模型,在此基础上,针对不同元件类型利用面向对象的方法定义了元件类。利用自动生成的邻接矩阵来进行分析搜索,能够很好地得出节点间的拓扑关系,并且能够根据网络中开关的变化实现动态修改,完成了拓扑分析的两个任务:等值节点划分和电气岛划分,从而避免了利用常用邻接矩阵法拓扑分析时,邻接矩阵的(n-1)次自乘运算,提高了分析的效率。实际应用表明,这种基本邻接矩阵的分析方法具有一定的实用价值。 展开更多
关键词 拓扑分析 邻接矩阵 配电网络 面向对象(OO)
下载PDF
基于复杂网络的作战系统结构研究 被引量:24
15
作者 沈寿林 张国宁 杜丹 《电子测量技术》 2007年第4期155-158,共4页
应用复杂网络理论结合军事理论,分析了作战系统中各种实体之间的静态关系及随着作战态势变化的动态关系形成作战系统整体网络的机制。研究了信息化作战系统由侦察力量、指挥机构和攻击力量以及目标通过侦察、指挥控制和交战3个子网络联... 应用复杂网络理论结合军事理论,分析了作战系统中各种实体之间的静态关系及随着作战态势变化的动态关系形成作战系统整体网络的机制。研究了信息化作战系统由侦察力量、指挥机构和攻击力量以及目标通过侦察、指挥控制和交战3个子网络联系成的系统整体网络的一般结构,探讨了运用邻接矩阵度量网络效果的方法。通过几个例子验证了信息化作战系统比传统作战系统具有更大网络效果,并从作战系统网络结构方面对比分析了原因。 展开更多
关键词 复杂网络 作战系统 网络结构 邻接矩阵 网络效果
下载PDF
方程求解法网络拓扑分析 被引量:23
16
作者 姚玉斌 王丹 +1 位作者 吴志良 徐维克 《电力自动化设备》 EI CSCD 北大核心 2010年第1期79-83,共5页
具有多个电气岛的电力系统中,如果仅在某一个母线上加一个电源,则该母线所在电气岛内的所有母线电压都不为零,而其他电气岛中母线的电压则都为零,因此可以根据有无电压来判断电源点所在的电气岛。基于这一思想,提出了通过求解以邻接矩... 具有多个电气岛的电力系统中,如果仅在某一个母线上加一个电源,则该母线所在电气岛内的所有母线电压都不为零,而其他电气岛中母线的电压则都为零,因此可以根据有无电压来判断电源点所在的电气岛。基于这一思想,提出了通过求解以邻接矩阵为系数矩阵的线性方程组进行网络拓扑分析的方法。该方法采用布尔运算形式的高斯消去法直接求解方程组,无需迭代。算法根据拓扑分析和布尔运算的特点简化了回代过程,并且根据消去后的系数矩阵特点设置右端向量,避免了前代过程。这些措施都有效地减少了计算量。同时可以利用各种求解稀疏方程组的技术手段有效地提高网络拓扑分析的速度。对一个实际大型电网进行了拓扑分析,计算结果表明了所提方法的正确性和有效性。 展开更多
关键词 网络拓扑 邻接矩阵 连通性 高斯消去法 布尔运算
下载PDF
基于图论边连通度的平原水网区水系连通性定量评价 被引量:24
17
作者 赵进勇 董哲仁 +3 位作者 杨晓敏 张晶 马栋 徐征和 《水生态学杂志》 CSCD 北大核心 2017年第5期1-6,共6页
河湖水系保持连通是流域内河流与湖泊、河道与河漫滩之间物质流、能量流、信息流和物种流保持畅通的基本条件,也是优化水资源配置战略格局、提高水利保障能力、促进水生态文明建设的有效举措。利用GIS平台和图论理论,研究河湖水系的系... 河湖水系保持连通是流域内河流与湖泊、河道与河漫滩之间物质流、能量流、信息流和物种流保持畅通的基本条件,也是优化水资源配置战略格局、提高水利保障能力、促进水生态文明建设的有效举措。利用GIS平台和图论理论,研究河湖水系的系统性连通程度定量评价技术,以胶东地区为例,分析了胶东调水东线工程和引黄济青工程实施后山东半岛东部地区水网连通情况。结果表明,胶东调水东线工程实施后连通度可提高50%。此方法可为平原水网区水生态保护与修复、河湖水系连通规划及闸坝调度方案优化等提供技术支持。 展开更多
关键词 河湖水系 图论 边连通度 邻接矩阵 水生态保护与修复
下载PDF
图形数据库一体化的厂站接线拓扑分析 被引量:17
18
作者 于红 朱永利 宋少群 《电力自动化设备》 EI CSCD 北大核心 2005年第11期79-82,共4页
提出一种基于邻接矩阵的厂站拓扑分析方法,并介绍了采用图形数据库一体化技术实现该方法的具体步骤。通过在电气图形编辑界面设置绘图网格,使得连通的电气图形元件具有相同的端点坐标,分析这些坐标可以判断电气图形的连通性情况,进而通... 提出一种基于邻接矩阵的厂站拓扑分析方法,并介绍了采用图形数据库一体化技术实现该方法的具体步骤。通过在电气图形编辑界面设置绘图网格,使得连通的电气图形元件具有相同的端点坐标,分析这些坐标可以判断电气图形的连通性情况,进而通过对厂站模型中各开关、结点的编号,形成厂站的结点-开关关联矩阵;推导结点-开关关联矩阵,最终得到表示厂站拓扑关系的结点邻接矩阵。该方法较传统的拓扑方法具有更好的通用性和可扩充性,通过程序软件实现并验证了该方法的正确性。 展开更多
关键词 电力系统 拓扑分析 接线分析 图形数据库 邻接矩阵
下载PDF
基于邻接矩阵的网络拓扑辨识算法 被引量:20
19
作者 郭帅文 燕跃豪 +2 位作者 蒋建东 马梦茹 鲍薇 《电力系统保护与控制》 EI CSCD 北大核心 2018年第12期50-56,共7页
电力网络拓扑辨识是电网管理系统高级应用软件的重要组成部分,是电力系统各种分析计算的基础。针对矩阵法计算量大、计算速度慢的缺点,提出了一种加快网络拓扑辨识的新方法。该方法用节点—支路关联矩阵表示网络的基本拓扑结构,通过定... 电力网络拓扑辨识是电网管理系统高级应用软件的重要组成部分,是电力系统各种分析计算的基础。针对矩阵法计算量大、计算速度慢的缺点,提出了一种加快网络拓扑辨识的新方法。该方法用节点—支路关联矩阵表示网络的基本拓扑结构,通过定义矩阵的"或"、"与"运算和开关状态矢量,利用对称消去法降低邻接矩阵的阶数,并把对称性应用于求连通矩阵的过程中,从而实现网络的动态拓扑。与传统算法相比,该方法减少了计算量,加快了计算的速度,适用于复杂的网络拓扑辨识。 展开更多
关键词 网络拓扑辨识 邻接矩阵 节点消去 对称性
下载PDF
基于ISM的PPP融资风险因素分析 被引量:18
20
作者 孙艳丽 刘万博 刘欣蓉 《沈阳建筑大学学报(社会科学版)》 2012年第1期41-44,共4页
基于ISM模型的PPP融资风险因素分析,通过对PPP融资风险因素的问卷调查统计分析,得出主要影响因素,并建立ISM结构模型,得出因素间的关联图,整理因素间的层级结构,最终得出结构模型图和解释结构模型图,找出影响PPP风险的主要原因。
关键词 PPP ISM 风险因素 结构模型 邻接矩阵
下载PDF
上一页 1 2 37 下一页 到第
使用帮助 返回顶部