关联矩阵
- 图论中“弧、圈、键”空间结合物理背景的教学设计
二、有向图的关联矩阵、基本圈矩阵、基本键矩阵定义有向简单图D的关联矩阵M=M(D) =(mij)是一个|V(D)|×|A(D)|矩阵，其中mij= 1，当弧aj离开点vi；mij= -1，当弧aj进入点vi；mij= 0，当弧aj与点vi不关联。如图1的邻接为三、基尔霍夫定理与关联、基本圈、割集的关系定理1：KCL方程用关联矩阵表示为。证明：由KCL方程∑l( )aj→vi= 0，其 中l(aj→vi) = sgn1(aj→vi) ⋅l(aj)，再由关联矩
科学咨询 2023年16期2023-10-12
- 多因子融合时空图神经网络的交通参数预测
A、通行能力关联矩阵C和交通数据关联矩阵D。然后根据GCN适用于无向图的特点,将对称的通行能力关联矩阵C和交通数据关联矩阵D分别输入到GCN中提取2种不同的空间特征。考虑道路具有方向性,保留了空间邻近矩阵A的非对称性,将其输入到GAT中进行空间特征提取。再通过通道注意力模型将提取的3种空间特征进行加权,得到最终的空间聚合特征。最后通过门控循环单元(GRU)提取时间特征,输出预测结果。通过对比实验和消融实验证明考虑了3个关联因子的MF-STGNN模型能够很好
重庆理工大学学报(自然科学) 2023年8期2023-09-14
- 基于AHP的水利工程项目管理课程考核评价权重优化
层次理论 关联矩阵中图分类号：G712;TV222.2-4 文献标识码：AOptimization of Assessment and Evaluation Weights of the Hydraulic Engineering Project Management Course Based on AHPWANG Baozhou LI Ying（Lanzhou Resources & Environment Voc-Tech Uni
科技资讯 2023年9期2023-06-09
- n阶圈图关联矩阵的特征值
顶点的单圈图关联矩阵的特征值，并证明了特征值完全反映了圈上的顶点个数和圈外的顶点个数；文献[2]研究了包含一个∞—图为其导出子图的一类双圈图匹配多项式的最大根的取值范围，以及达到极值的图；文献[3]研究了两类连通双圈图的最大特征值，得出了随着n的增大，双圈图Sn(3，3)和θn(3，3)的最大特征值也随之增大；文献[4]研究了给定阶数的k圈图的最大Laplace 分离度，并刻画了相应的极图。图可以用集合来表示，也可以用矩阵来表示。用矩阵表示图便于用代数方法
贵州师范学院学报 2022年12期2023-01-16
- 基于GQFD的智能化弹药保障装备能力需求分析
力需求间的灰关联矩阵和智能化弹药保障装备任务需求的重要度,以灰关联矩阵置换QFD中的关联矩阵,构建基于灰关联矩阵的智能化弹药保障装备“保障任务—保障能力”质量屋(如图2所示),确定二者之间的映射关系,再结合传统的QFD分析法进行质量功能展开,求得智能化弹药保障装备能力重要度排序[4-7]。图2 智能化弹药保障装备GQFD映射关系图2 GQFD需求分析过程2.1 GQFD方法简述GQFD是把灰色系统理论与QFD有机融合使用的成果。该方法可以有效排除人的主观认
指挥控制与仿真 2022年6期2022-12-09
- 基于Hadamard 矩阵的最优局部修复码构造
校验矩阵中的关联矩阵0 和1 元素互换得到新的关联矩阵，通过和新的关联矩阵级联进行扩展，构造的扩展局部修复码不仅能达到最优最小距离界，且能达到维度最优的边界条件。此外，基于Hadamard 矩阵构造的扩展局部修复码的码率也更逼近局部修复码最优码率的边界，参数选择更加灵活。局部修复码作为广义上的纠错码，适用于分布式存储系统。分布式存储系统中存储的文件采用局部修复码进行编码，并将编码后的信息存于存储节点中。当有部分存储节点故障，则可以利用其余存活节点修复故障节
电子科技大学学报 2022年6期2022-12-04
- 基于Petri网的银行软件身份验证流程建模与分析
建模，并使用关联矩阵和不变量性质对其进行分析，使得银行贷款流程更加安全高效。文献[5]将技术系统中的一些元素与有色Petri 网结合起来，为系统动作时序的改进提供了方向与优化模型。文献[6]使用Petri 网对AlexNet 和DenseNet-BC 建模并且通过所建模型优化了网络结构和参数。文献[7]针对在前台挂号时用户的不良行为，使用含测试弧的Petri 网对该流程进行建模优化，优化后的系统有效地约束了用户的不良行为，提高了前台的工作效率。银行软件掌握
咸阳师范学院学报 2022年4期2022-10-07
- 剖分图的联图的距离矩阵相关谱
为A(G),关联矩阵为R(G),图G的线图记为L(G),I是与图G同维数的单位矩阵,则R(G)R(G)T=A(G)+rIR(G)TR(G)=A(L(G))+2I设J为全一矩阵,则JR(G)=2J=R(G)TJJR(G)T=rJ=R(G)J.spec(L(G))=且Z是特征值-2所对应的特征向量当且仅当RZ=0,其中R是图G的关联矩阵.2 剖分边边联图的距离谱和距离(无符号)拉普拉斯谱定理1设Gi是有ni个顶点的ri-正则图,其邻接矩阵A(Gi)对应的邻接谱
兰州理工大学学报 2022年3期2022-07-06
- -设计的构造
王明磊, 单秀玲, 郭志芬, 李铁楠(1.河北师范大学 数学科学学院,河北 石家庄 050024; 2.河北师范大学 计算机与网络空间安全学院,河北 石家庄 050024)1 预备知识下文中没有具体给出的概念参见文献[4].1) (v-k)α+kβ=k(k-1)(r-1);3)α≥max{k(r-n),r(k-n)};4)n>0,k+r≤n+α+1≤kr;5)r(v-k)≡0(modn).定义5[3]设G为有v个点的没有圈的有向图.若G满足1) 每个点的出
河北师范大学学报（自然科学版） 2022年4期2022-07-05
- 含中性点参数的三相变压器建模及其在潮流计算中的应用
对称分量法和关联矩阵法对变压器节点导纳矩阵进行推导，如文献[6, 10]采用基于序分量的对称分量法对变压器节点导纳矩阵进行推导，由文献[10]可知，对称分量法将变压器的电压(电流)相量分解为正、负、零序分量，有着计算速度快，占用内存较小等优点，但对称分量法不能在变压器参数不对称时使用。文献[11]采用基于相分量的关联矩阵法对变压器节点导纳矩阵进行推导，关联矩阵法可直接对变压器三相整体建模，较为直观，更适合应用于三相不对称的计算中。但对于绕组连接方式为中性点
电测与仪表 2022年6期2022-06-08
- 基于供需双边模式的服务方案高效构建方法
多维双边模式关联矩阵，并提出了关联矩阵的适应性更新策略;最后，针对3种典型的服务场景，设计了不同类型的算法，验证本文所提基于双边模式的匹配方法相较于传统方法的有效性。1 基于供需双边模式的服务匹配问题模型与方法框架1.1 基于供需双边模式的服务匹配问题模型本文采用的优化策略是利用供需双边模式(服务模式与需求模式)及其关联矩阵来缩小搜索空间，提高匹配效率，实现服务方案的高效快速构建。由于最小化问题和最大化问题可以等价转化，服务互联网中基于供需双边模式的服务匹
计算机集成制造系统 2022年3期2022-04-04
- 目标数未知条件下分布式被动传感器信息关联模型
,先给出可行关联矩阵定义。1 设(+1)×(+1)阶矩阵:(2)满足:1)各元素取值为0或1;则称矩阵(,)(+1)×(+1)为(+1)×(+1)阶可行关联矩阵,简称可行关联矩阵。对于一个可行关联矩阵=(,)(+1)×(+1),若,=1,则:1)当1≤≤、1≤≤时,表示传感器1的目标与传感器2的目标关联;2)当1≤≤、=+1时,表示传感器1的目标为独立观测;3)当=+1、1≤≤时,表示传感器2的目标为独立观测。+1,+1没有实际意义,可取为0。可见,每个可
指挥控制与仿真 2022年1期2022-02-25
- 考虑多种运行状态的台区拓扑辨识
路连接关系的关联矩阵与它的转置进行一次乘法运算得到邻接矩阵；然后使用邻接矩阵法，即对邻接矩阵进行最多次(n-1)的自乘运算(n为邻接矩阵的阶数)，当任意两次自乘运算得到的结果一致时，停止自乘运算，所得结果就是全局拓扑需要的全连通矩阵；最后对全连通矩阵进行行扫描、母线分析和电气岛分析，进而得到整个网络的拓扑分析。但是，当网络中节点数目非常多的时候，矩阵法需要占用大量的内存资源，而且拓扑速度变慢，拓扑效率变低。所以，要对矩阵法做出如下改进：1)使用节点消去法代
四川电力技术 2021年4期2021-09-14
- 基于工程教育的“电子系统设计”达成体系建立与实施
求支撑指标点关联矩阵与权重系数，构建科学、合理、定量、规范的人才培养达成度评价体系。本文以电子信息工程专业集中实践课程“电子系统设计”为例，详细分析课程达成体系的建立与实施，实现了基于工程教育的课程达成体系的定量评价，通过分析与评价持续改进教学[1]。1 培养目标与要求1.1 人才培养目标实施环节阿坝师范学院是阿坝藏羌少数民族地区唯一的高等学校，2015年顺利通过教育部评估由专科升格为本科层次教育，电子信息工程是学校首批升本的专业，培养服务当地、面向全川、
电子测试 2021年13期2021-07-24
- 多视角的特征关联模块划分方法
品的特征信息关联矩阵提供依据。2.1 定制化视角的特征提取在进行产品模块化设计的过程中，为了及时响应客户的定制化需求，需从定制化视角分析。定制化模块包含具有相同或相似定制化需求的零部件和组件，这要求首先分析客户的需求，并提取相应的特征关联信息。对产品零部件之间的定制化特征关联程度分为非常密切、密切、较弱密切和不具有定制化关联相互关系四个等级。然后依据相关特性值把产品的零部件和组件划分成一些定制化的模块，客户对产品零部件定制化视角特征之间关联值，如表1所示。
机械设计与制造 2021年6期2021-06-27
- 浅谈工业机器人柔性系统的故障诊断
机器人故障的关联矩阵，可以明确找出故障传播路径，发现工业机器人的故障位置，以便最大程度缩短寻找故障点的时间。柔性制造系统，即“Flexible Manufacturing System”（FMS），将其应用到工业生产中，有助于提升生产效率、缩短生产周期，最大程度上减少生产成本，同时保证产品质量。因此，柔性制造系统在一定领域内得到了使用。在柔性制造系统中包含了物料系统、加工系统、计算机控制系统等。在加工系统、物料系统中，工业机器人作为其中重要组成部分，如果发
电子世界 2021年8期2021-05-21
- 多变量预测控制结构分解的图论方法
、可达矩阵和关联矩阵对多变量系统进行分解并阐释分解方法,最后通过仿真验证.2 双层结构预测控制及其优化计算分析2.1 稳态目标计算层双层结构预测控制的上层为稳态目标计算层[11,17],可分为经济自优化和目标跟踪两种模式.当过程最优目标受扰动等影响不具有实时性时,稳态目标计算层能够实时决策、动态修改目标设定点,更准确的跟踪实时优化(real time optimization,RTO)层传递的最优操作目标.针对稳态目标求解不可行的问题,基于优先级方法的可行
控制理论与应用 2020年9期2020-10-12
- 基于路径关键状态变量的测试用例约简
构建测试用例关联矩阵。测试用例集中的每个测试用例对应测试用例关联矩阵的一行信息，多个测试用例构成了测试用例关联矩阵。测试用例关联矩阵用M表示，M矩阵中每一行对应一个测试用例的输入参数、关键状态变量、关键状态变量的计算表达式和谓词表达式中的判断条件，形式化表示为式(1)：Mi=(ti,,,) .(1)其中，ti表示测试用例中第i个测试用例的输入参数，V表示关键状态变量的集合，E表示关键状态变量的计算表达式集合，C表示谓词表达式中的条件判断的集合。(6)测试用
智能计算机与应用 2020年10期2020-03-18
- 关联矩阵法在民用飞机维修可操作性设计中的应用
性问题，利用关联矩阵把设计要求分为若干元素，并按类进行分组，建立多层次的评估模型。包括维修性可操作设计的目标与要求、维修性验证、维修性评价。本文可以作为民用飞机在维修可操作性设计工作的参考，为提高飞机维修可操作性提供了基本思路和对策。【关键词】民用飞机;维修;可操作性;关联矩阵中图分类号： B842 文献标识码： A 文章编号： 2095-2457（2019）25-0051-001DOI：10.19694/j.cnki.issn2095-2457.2019
科技视界 2019年25期2019-11-19
- BOM超网络的建模与特性分析
(V,E)的关联矩阵是一个矩阵((aij))，其中m行表示G的超边，n列表示G的顶点。如果使Vj∈Ei,aji=1，Vj∉Ei,aji=0.最简单超图(普通图)如图1所示，超网H的关联矩阵如表1所示。图1 普通图图2 超图HV1V2V3V4V5V6E111E2111E3111E411E5111.2 超图H的对偶超图H*如果对所有的j，Vj={ei|i≤m,vj∈Ei},vj≠φ，∀j，UjVj=E,那么超图H*=(E;V1,V2LVn)称为H的对偶超图。(
上海管理科学 2019年4期2019-08-28
- 关联关系粒化结构的矩阵计算与应用
于无向图及其关联矩阵的数据合并问题,给出了关联组合结构与粒化结构的矩阵表示及其两矩阵的转化方法;闫林、高伟等[8]探究了基于有向图及其关联矩阵的数据合并问题,给出了加权粒化结构的矩阵表示与关联组合结构相应矩阵向其转化的方法.然而上述文献均是考虑对数据的合并问题,在实际问题中,有许多情况是需要考虑关系的合并问题.例如:某城市考虑对公路资源分配给各调度站点的问题,如何解决路线的合并对各调度站点设置及资源分配的影响是一个具有现实意义的问题,该问题即为对于关联关系
小型微型计算机系统 2019年2期2019-02-15
- 无向图同构的判定研究
图和图之间的关联矩阵，提出了一个实用的算法。在度数相同的顶点范围内，利用图的相邻顶点的度数序列，讨论其对图同构的影响。该算法降低了时间复杂性，具有一定的应用价值；但也有局限性，在判定的时候有一定的拒绝率。无向图；同构；图同构；关联矩阵0 引言无向图同构是个N-P问题，具有广泛的应用。简单来说，就是两个图的结构完全相同。通常图同构被应用在各种模式识别过程之中，比如汉字自动识别中，用来区分两个字形很相似的汉字；或者在电路图识别中，用于识别电路的拓扑结构；以及化
软件 2018年11期2018-12-20
- 变胞汽车焊接机器人拓扑分析与动态焊接参数建模
人；并使用了关联矩阵及其逻辑运算对变胞过程进行描述和建立变胞焊接机器人动态焊接参数运动学模型，为后面进行运动学仿真和动力学仿真奠定基础。关键词：变胞焊接机器人；焊接工艺参数设计；关联矩阵；拓扑分析DOI：10.16640/j.cnki.37-1222/t.2018.20.0370 引言传统的汽车焊接装置大多为串联的焊接机器人，这种串联焊接机器人工作空间小，机构动力性差，可靠性差，给汽车焊接带来不便，不能满足现代社会的要求，因此急需一种全新的汽车焊接装置，能
山东工业技术 2018年20期2018-11-26
- 一种基于射影平面的高维等角紧框架*
一个BIBD关联矩阵。这里1表示全1向量，J表示全1矩阵。根据v、k、λ，可以得到r、b：这种关联结构通常被称为2-(v,k,λ)，表示为BIBD(v,k,λ)。当BIBD中λ=1时，可以得到斯坦纳等角紧框架，这也意味着两个不同的处理决定一个唯一的区组。实际上，这种BIBD典型例子是有限仿射和射影平面，即BIBD(q2,q,1)和BIBD(q2+q+1,q+1,1)，q≥2。当q=2时，可以分别得到以下关联矩阵X：定义1[7]：假设X为BIBD(v,k,1
通信技术 2018年5期2018-05-25
- 用关联矩阵法评价长租公寓投资价值
析案例，运用关联矩阵法对其长租公寓市场投资的经济环境进行系统评价。结合文献[1]中对于此类指标的构成分析，最终形成长租公寓投资市场经济环境的评价指标体系，如表1所示。各指标原始数据如表2所示。数据来自于各个城市统计年鉴及智联招聘统计中心。（二）系统评价过程本研究运用关联矩阵法做系统评价。表1 市场经济环境指标表2 市场经济环境各指标原始数据一是用逐对比较法确定各评价指标的权重。[2]对各评价指标进行逐对比较，对相对重要的指标给予高分1，次要的指标打分为0，
北方经贸 2018年3期2018-03-27
- Determinants of Generalized GCD Matrices Associated with Arithmetic Functions
与算术函数相关联矩阵的行列式[J]. 四川大学学报(自然科学版),2015,52(1):6-10.[14] HU S, HONG S. Multiple divisor chains and determinants of matrices associated with completely even functions (modr)[J]. Linear Multilinear Algebra,2014,62(9):1240-1257.[15] HU
四川师范大学学报（自然科学版） 2018年1期2018-03-23
- 基于DMAIC分析过程的A企业仓储出库流程优化研究
优化;子网;关联矩阵Key words： warehousing and outbound process;DMAIC;Petri net;process optimization;subnet;association matrix中图分类号：F253.4 文献标识码：A 文章编号：1006-4311（2018）35-0
价值工程 2018年35期2018-01-25
- 一类广义Birkhoff插值问题的适定插值基
义插值格式的关联矩阵满足较好的性质时,适定的插值基无需繁琐的计算,可以由微分插值条件直接获得。最后通过算例验证了该方法的有效性。Birkhoff插值; 适定插值基; 关联矩阵; 正则链0 引 言继Newton, Lagrange和Hermite之后,Birkhoff[1]于1906年提出了微商条件不连续的插值问题,即Birkhoff插值。1966年Schoenberg[2]首次给出了经典的一元Birkhoff插值格式,由关联矩阵,插值结点集和插值空间3部分
沈阳师范大学学报(自然科学版) 2017年4期2017-12-26
- 基于采样值相关度的广域后备保护算法
元件形成方向关联矩阵，通过对方向关联矩阵行向量进行计算即可确定故障线路。基于方向元件的后备保护算法简单、易于实现，但是方向元件自身受高阻抗接地、功率倒换等因素影响大，在实际应用中很可能发生误动或者拒动。文献［9-11］利用电网的广域电气量信息形成保护算法，能快速、可靠地识别故障位置。文献［9］提出了基于综合阻抗比较原理的广域继电保护算法，实现广域多信息后备保护方案。文献［10］利用故障后差动电流稳态分量划分故障关联域，并通过计算关联域内的故障匹配度确定故障
电测与仪表 2017年9期2017-12-20
- 基于Petri网的L企业产品设计变更执行流程优化研究
基础上，运用关联矩阵重组分析寻找各子网，根据子网间同步和冲突关系分析流程中的问题，提出解决方案，实现流程的优化。关键词：设计变更；Petri网；流程优化；子网；关联矩阵中图分类号：F273 文献标識码：AAbstract： Based on product design change execution process of L enterprise as the research object， analyzed its situation， and e
物流科技 2017年10期2017-11-22
- 机械产品设计的模块划分方法研究①
相结合，构成关联矩阵，然后进行模块划分，分析评价出最佳划分模块。以装载机装载装置设计的模块划分为例，对所提方法进行验证，结果表明：划分结果与实际相符。机械产品设计 模块划分 关联矩阵 聚合度 分离度机械产品的模块化设计可以缩短产品的开发周期、提高效率，快速响应市场需求，提高设计标准化、系列化程度，实现优化设计，有利于产品维修、升级和再利用，便于工厂和产品的重组，延长产品的使用寿命。因此，面向产品创新设计的模块划分对产品设计具有重要意义。近年来，国内外学者对
化工自动化及仪表 2017年3期2017-11-01
- 基于关联矩阵的两两组合测试算法
贲可荣基于关联矩阵的两两组合测试算法习 乐 贲可荣（海军工程大学计算机工程系 武汉 430033）组合测试是软件黑盒测试中的一种常用方法，能有效检测软件系统中由各个因素相互作用所引发的软件故障。基于参数顺序的约束满足算法IPO-SAT是一种常用的组合测试用例生成算法，该算法约束控制能力突出，能生成精简的两两组合测试用例集，但其计算过程频繁调用约束求解器，导致较多的时间开销。针对该问题，论文提出一种基于关联矩阵的两两组合测试改进算法MIPO，采取将约束信息
计算机与数字工程 2017年9期2017-10-16
- 基于关联矩阵主对角线谱理论的欧拉图研究
031)基于关联矩阵主对角线谱理论的欧拉图研究赵 凯1, 王晓平2,董大伟3(1.宜宾职业技术学院现代制造工程系，四川宜宾 644003；2.宜宾职业技术学院人文社科系，四川宜宾 644003； 3.西南交通大学牵引动力国家重点实验室，四川成都 610031)本文利用图的顶点与边邻接矩阵建立并定义了顶点关联矩阵和边关联矩阵，以及顶点关联矩阵和边关联矩阵的主对角线谱概念，并给出了利用关联矩阵主对角线谱判定欧拉图问题的方法。图论；关联矩阵；主对角线谱；哥尼斯堡
长春师范大学学报 2017年8期2017-09-03
- 一种基于位置信息的高效DNA序列挖掘算法
度，并且借鉴关联矩阵的思想和PrefixSpan算法中前缀的概念，深度优先去寻找更长的关键模式。实验结果证明，无论在时间还是空间上，PBSMA算法都比PrefixSpan算法更高效。序列挖掘 DNA序列 位置信息 关联矩阵 前缀0 引 言序列挖掘是数据挖掘中非常重要的一个研究领域，一般是指从序列数据库中发现蕴含在其中的，相对于时间或者其他顺序高频率出现的子序列，并称这个高频子序列为序列模式。序列挖掘的概念最早由Agrawal等在针对超市中购物篮数据的分析中
计算机应用与软件 2017年6期2017-07-10
- 基于经颅交流电刺激的脑功能网络研究
后，用于后面关联矩阵的构建.2 分析方法原理目前有多种线性和非线性方法可以用来量化导联关联性[8-9].不同的度量方法各有特点，例如Pearson相关是衡量两个变量间相互关系的最简单的线性算法；而相位同步方法是非线性算法，适合检测两个信号之间的相位关系.本文选择使用相位同步法进行网络构建，以便更好的分析不同通道信号间的同步关系.基于Hilbert变换的相位同步算法的计算过程中要把窄带信号分解为幅度和相位两部分，分析的是两个信号之间的相位信息关系.该方法适用
河北工业大学学报 2017年2期2017-06-24
- 基于灰关联矩阵的装备性能及电磁环境影响因素优势分析
技术】基于灰关联矩阵的装备性能及电磁环境影响因素优势分析祝冀鲁1，柯肇敏2，柯宏发1(1.、中国人民解放军装备学院 装备试验系，北京 102206；2.中国矿业大学(北京) 化学与环境工程学院，北京100083)提出了装备多性能多电磁环境影响因素之间不同层次主次关系的综合分析方法，建立了综合装备多个性能数据及其相关影响因素数据的灰色关联矩阵，基于灰色关联矩阵对不同装备性能的电磁环境因素主次关系、不同电磁环境因素下装备性能主次关系、装备性能的准优、电磁环境因
兵器装备工程学报 2017年4期2017-04-28
- 超网络模型构建及特性分析*
850000关联矩阵是超网络的一种表述形式，节点度、节点超度和超边度是度量超网络的一种方法。从关联矩阵出发对超网络进行研究，重点研究了自相似超网络及随机超网络，并给出了基于矩阵运算的超网络构建方法的若干性质。自相似超网络可通过对一个简单初始超图的关联矩阵进行迭代的Tracy-Singh积运算得到，而随机超网络可通过对多个简单初始超图的关联矩阵进行顺次的Tracy-Singh和运算得到。自相似超网络的分形维数不超过2，且当初始超图是连通的且非二分超图时，自相
计算机与生活 2017年2期2017-02-20
- n阶圈图的一些代数性质
18)圈图；关联矩阵；邻接矩阵；行列式；秩1 引言及相关概念图论是数学的一个分支，它以图为研究对象，是研究结点和边组成的图形的数学理论和方法.图的表示方式通常有三种，可以用集合、图形和矩阵来表示.用矩阵表示图便于用代数方法来研究图的性质，也便于用计算机来处理图.常用的图的矩阵表示有: 关联矩阵、邻接矩阵和可达矩阵.图的关联矩阵用来表示各个结点和每条边之间的关系，它是描述一个图中结点与边关联性质的矩阵；图的邻接矩阵用来表示各个结点之间的关系，它是描述一个图中
湖北民族大学学报(自然科学版) 2016年3期2016-11-29
- 多元关系的超图可视表达与分析
法：海塞图和关联矩阵.其中超图海塞图方法通过在超图交闭半格上构建层次化海塞图进行可视化；超图矩阵可视化将超图表示成关联矩阵、超边关系矩阵和顶点关系矩阵.通过从Medline在线数据库上挖掘多元关系的肺癌超图数据分析和验证上述方法的有效性.关键词：超图；交闭半格；海赛图；关联矩阵0引言基于超图的多元关系可视化研究在国际上尚处于起步阶段.现有的研究工作在表达超图时，通常都把顶点表达为平面中的顶点或者区域，例如斯坦纳树、平面中的闭曲线、细分面片和顶点等[4].超
杭州电子科技大学学报(自然科学版) 2016年3期2016-08-02
- 基于非负矩阵分解的大规模异构数据联合聚类
出了一种基于关联矩阵分解的2阶段联合聚类算法FNMTF－CM．第1阶段，抽取规模较小的一类实体中的关联关系构建关联矩阵，通过对称非负矩阵分解得到划分指示矩阵．与原始关系矩阵相比，关联矩阵的稠密度更高，规模更小．第2阶段，将划分指示矩阵作为关系矩阵三分解的输入，进而快速求解另一类实体的划分指示矩阵．在标准测试数据集和异构关系数据集上的实验表明，算法准确率和性能整体优于传统的基于非负矩阵分解的联合聚类算法．随着微博、社交网络等异构信息网络的兴起，异构信息挖掘已
计算机研究与发展 2016年2期2016-07-31
- 灰色关联分析法在应急指挥系统中的决策应用
建立系统灰色关联矩阵计算出各指标的权重值;最后通过计算得到灰色关联度与应急方案的效果等级,确定最佳应急方案,从而更为客观合理地发挥应急指挥系统的决策作用.关键词:灰色关联; 应急指挥; 关联矩阵; 决策应急指挥系统是一个能够充分利用现有的技术手段，比如计算机网络技术、数据传输技术、地理信息系统(Geographic Information System, GIS)，以资源数据库、方法库与知识库为基础，数据分析系统和信息表示系统为手段，来实现对各种突发性灾难
广东工业大学学报 2016年1期2016-04-11
- 分布式发电接入主动配电网区域保护算法
信息形成故障关联矩阵，然后利用故障关联矩阵判断故障元件并做出相应的决策，最后将决策信息下传至区域内的Agent单元。主机在收到Agent单元的反馈信息后，通知干线上的Agent单元自动重合闸，同时也将判断和操作信息上传至顶层的系统监控层。系统监控层负责实时协调和监控各区域保护系统，各个区域电气量的实时显示，故障事件的记录以及各种保护定值的修改等。配电网区域保护系统的主要功能包括主保护功能和后备保护功能：主保护功能是依赖通信网的区域保护系统；后备保护功能是不
电工技术学报 2015年1期2015-11-16
- 坐标系统转换参数的相关性分析
两组算得线性关联矩阵为：根据计算可以解出的特征根为：0，0，0，1。由此特征根可得线性关联矩阵的秩为3。 然后根据广义相关系数定义来解算，则由非零特征根可求出相关系数，Pi=1（i=①，②，...，⑤）。 由此我们可以得到的结论是平移参数与旋转参数和缩放参数是强相关的。4 平移参数与缩放参数之间的相关性根据上文，我们分别定义平移参数为x0，y0，z0；缩放参数为k。根据表1-3 参数之间的相关性，就可以分别定义两组参数：通过计算，对上面两组算得线性关联矩阵
科技视界 2014年20期2014-12-24
- 浅谈图论与线性代数的联系
向图G的完全关联矩阵。简记为M。例2 求下面图形的所有生成树。根据定义可以得出右图中的完全关联矩阵为4用秩解决图论中图的连通性的问题定理3若G为有向连通图,B为G的关联矩阵, 则秩(B)=n-1。证：将关联矩阵B的各行全部加到第k行，则第k行为零向量。记新得到的矩阵为B′, 则秩(Bk)=秩(B′)=秩(B)=n-1。定理4设Bk为有向图D的基本关联矩阵，且C={e1,e2…,ek}是D中的一回路，则回路C的各边对应的矩阵Bk的各列必线性相关.证：设C由边
吉林工程技术师范学院学报 2014年6期2014-09-13
- 连通图含某些指定边生成树的环和矩阵生成法
.在给出环补关联矩阵与环和矩阵等定义的基础上,给出并证明了连通图含某些指定边的生成树的生成方法(环和矩阵法).利用环和矩阵法寻求图的特殊的生成树的方法、步骤以及其准确性和快捷性也在文中进行了讨论.指定边; 生成树; 环补关联集; 环补关联矩阵; 环和矩阵0 引言我们知道求连通图的全部生成树有很多方法,如Johson给出的基本割集多项式相乘展开法[1]、Mayeda给出的基本树变换法[2]、朱绍文给出的两类K-树递推公式法[3]、胡茂林给出的全部生成树的组合
淮阴师范学院学报（自然科学版） 2013年3期2013-11-02
- 基于Petri 网的软件故障树分析
与可覆盖树，关联矩阵与状态方程，Petri 网语言和Petri 网进程，这些方法都建立在坚实的数学基础上，各有其使用方式。本文提出了通过Petri 网关联矩阵法求解软件系统故障树最小割集的算法，并通过我院研制的ADS-B 系统中最重要的工作信息解码分析进行了验证。1 软件故障树的Petri 网模型故障树以图的形式表示事件之间的逻辑关系，它由规定的事件，逻辑门和其他符号描述系统中事件的因果关系［3］。逻辑门的输入为因，输出为果。位于故障树最底层事件为底事件，
火控雷达技术 2013年4期2013-10-21
- 舰船配电网络拓扑表达新方法
和支路-节点关联矩阵法，这两类方法能够对节点间或节点与支路间的连接关系进行直观描述[2-5]。对于舰船配电网络，其配电板分散地布置于不同的舱室中。由于各舱室的工作环境不尽相同，因而各配电板的可靠性存在差异[6,7]。为了提高对负载持续供电的能力，需要对各配电板之间的连接关系进行优化。配电网的拓扑结构属于决策变量，它包括配电板间和负载与配电板间的连接关系两部分[8,9]。因此，需要采用适当的电网拓扑表达方法对这两类决策变量进行数学描述。但是，传统的拓扑表达方
船电技术 2013年8期2013-06-08
- 二元传递关系计数的上界估计
m×m为S的关联矩阵，即(ai，aj)∈S，aij =1;(ai，aj)∉S，aij =0.定义2［2］给定一个二元关系S，S对应一个有向图Γ，称Γ 为S的对应图.图Γ的顶点集为R ={ai|i =1，2，…，m}，边集为E ={eij=aiaj|(ai，aj)∈S}.定义3 给定一个二元关系S，记RS ={ai∈R|∃aj∈R，s.t. (ai，aj)∈S}.称|RS|为关系S涉及R的元素个数.一般|RS|≤m =|R|.若|RS|=m称S为二元全涉关系
九江学院学报(自然科学版) 2013年2期2013-06-08
- 模糊Petri网的合成运算
的定义，并以关联矩阵为工具讨论了合成网与原子网的关系。1 模糊Petri网1.1 模糊Petri网的定义定义1 模糊 Petri网是一个六元组，记 Σ ={P，T，F，M0，W，D}，其中:(1)P={p1，p2，…，pn}为非空库所集，T={t1，t2，…，tm}为非空变迁集，P∩T= φ，库所一般用圆圈表示，变迁用短线表示;(2)F⊆(P×T)∪(T×P);(3)M0:P→［0，1］表示初始标识，Mi0表示库所pi的真值度;(4)W:F→(0，1］称为
杭州电子科技大学学报(自然科学版) 2012年3期2012-11-26
- 一种有时间约束的复杂Petri网建模方法
通过建立时延关联矩阵等措施，试图在降低系统复杂性的同时，分析系统的时间约束特性，找出系统的瓶颈，从理论角度为系统改进和优化提供决策依据。2 OOTCPN’s的定义在 OOTCPN’s中，系统由相互通信的物理对象和它们之间的联系构成，物理对象是协议的参与者[10-16]。定义1 系统S是一个三元组，S=(O, R, TC)称为面向对象时间约束Petri网，其中O={Oi, i=1, 2, …, I,I∈N}, Oi为系统中的对象，O为系统对象的集合；R为对象
中南大学学报（自然科学版） 2012年3期2012-07-31
- 基于矩阵算法的配电网故障定位
拓扑形成网络关联矩阵，然后结合馈线终端设备(FTU)上传的故障信息形成故障判定矩阵，判定方法简单。它不仅可以实现配电网单一故障的快速定位，而且对末端故障及多点故障也可以做出准确判断。通过编程实现算法，并用不同区域故障的模拟验证了算法的有效性。配电网;馈线自动化;故障定位;故障判定矩阵0 引言实现配电网故障点的准确定位，快速隔离可以减小故障后的停电面积，缩短停电时间，提高供电质量。目前，实现配电网故障定位和隔离的算法主要有两类:一类是基于矩阵运算的故障定位矩
黑龙江电力 2012年2期2012-07-18
- 基于多信号流图和改进BHS-树的陀螺可诊断性研究*
传感器测点的关联矩阵;3)利用关联矩阵对对象的可诊断性做出初步分析;4)针对关联矩阵法无法分离的模糊集，用改进BHS-树的思想进一步分离;5)对过程中的参数进行量化编码，用程序化语言来描述，便于更好地验证与分析;6)对对象的可诊断性进行评价，给出评价指标参数;7)若最后所描述的对象不是完全可诊断的，给出进一步提高可诊断性的建议.1 陀螺的可诊断性模型陀螺简化的功能模块的信号流图，如图1所示.图中描述了信号在各个模块的传递关系和已知传感器测点位置的信息.建立
空间控制技术与应用 2012年4期2012-04-17
- MTO型家具生产中瓶颈生产优先级的关联矩阵法优化分析
生产优先级的关联矩阵法优化分析陶 涛1，周旭恩2，刘亚娟2，向仕龙1，陈星艳1(1.中南林业科技大学 材料科学与工程学院，湖南 长沙 410004；2.廊坊华日家具股份有限公司，河北 廊坊 065001)为确定MTO型家具生产中瓶颈生产排序优先级，依据家具企业与家具市场的实际特点，深入4家MTO型家具企业展开调研，提出了以关联矩阵法优化生产计划，对瓶颈生产排序问题从多个因素出发综合评定，并通过优化算法计算出最优排序规则的基础上，确定了MTO型家具企业瓶颈资
中南林业科技大学学报 2012年1期2012-01-08
- 电力系统PMU最优配置新方法
纳矩阵和节点关联矩阵的特点，指出电力系统潮流方程的特征可用系统关联矩阵来描述，在此基础上提出了一种基于关联矩阵的满足潮流方程直接可解的电力系统PMU最优配置方法，并以IEEE14节点系统说明了算法原理，最后利用IEEE30节点、新英格兰39节点、IEEE57节点、IEEE118节点系统对该算法进行验证，给出IEEE30节点、新英格兰39节点的分步配置算法实现的步骤和结果，并与已有方法得到的结果进行比较，结果表明该算法是有效的，具有简单、易于实现的优点，在满
电力系统及其自动化学报 2011年6期2011-08-16
- 电子装备多值测试故障诊断策略设计
1 多值测试关联矩阵假定只有一个系统状态si(1≤i≤m)发生，测试(某个测试或多个测试)不通过的情况可能有r种，则给定系统多值关联矩阵D=［dijk］(1≤i≤m，1≤j≤n，1≤k≤r)。其中，行表示系统状态，列表示测试，各列根据测试输出又划分为若干子列［6］。如果测试矢量的i 行的元素dijk是1，则测试tj(1≤j≤n)可以检测到故障源si;若dijk是0，则表示故障状态si发生而测试tj不报警。1.2 启发式估计函数1)由于霍夫曼编码为紧致码，因
兵工学报 2011年10期2011-02-22
- 基于双向搜索的运输路线优化算法
和边的关系用关联矩阵的方式表示出来。2.1 运输路线有向图的构建通常在运输路线的优化问题中是将运输路线抽象为无向图，因为从实际考虑，两个点之间如果有道路相连，在不考虑特殊因素的条件下其应该是双向互通的，但是对于一次实际的后勤补给运输来说，从起点出发到终点结束，在计算最短路径的情况下肯定不会出现在任意两个端点之间的往返运动。例如，如果对于路线1：v1v2v3v2v4为一条路径，那么路径2：v1v2v4必存在且长度要小于路径1；在某些特定条件下，某两个端点可能
军事运筹与系统工程 2010年4期2010-12-15
- 武器装备测试分析技术研究*
信号模型中的关联矩阵[4]多信号流图由模块节点、测试节点以及连接各节点的有向边构成,它是故障与测试相关性的直观描述。故障—测试关联矩阵描述了故障与测试的相关性信息,记为FT=[f tij]m×n,其中行表示故障源,列表示测试。其元素定义为:关联矩阵可以很好的表示出测试点与系统状态之间的相互关系,它是一个二值矩阵。文献[5]还建立了扩展的故障-故障关联矩阵和测试-测试关联矩阵来分析系统的反馈回路和测试冗余问题。关联矩阵可以通过可达性算法和或列(行)矢量法[6
舰船电子工程 2010年6期2010-04-26