斜秩等于围长的定向图的刻画

设G^(σ)是定向图,S(G^(σ))是其斜邻接矩阵.图G^(σ)的斜秩sr(G^(σ))定义为其斜邻接矩阵的秩.图G^(σ)的围长,记为g(G),定义为其基础图G中最短圈的长度.刻画了斜秩等于围长的定向双圈图,定向三圈图进而推广至所有定向含圈图.

定向图的斜邻接矩阵的积和多项式（英文）

设Gσ为简单图G的一个定向.介绍了定向图Gσ的积和多项式,得到了Gσ的积和多项式根据图的结构表示的系数公式,证明了一个图G的所有定向图有相同的积和多项式当且仅当G没有偶圈.对定向图Gσ的积和多项式的根也进行了研究.

路矩阵的谱及两类组合图的路谱

为了研究和完善图谱理论,更好地反应图的结构,本文依据矩阵论和代数知识,证明了任意图的路矩阵的谱半径的下界和路谱能量的上界;给出了k-连通且k-正则图的两类组合图的路谱;定义了路整谱图,得到了一类特殊路整谱图类,并给出了路谱能量。

多能量域工程系统集成建模分析技术

应用能量流和层次化分析方法,分析了多能量域工程系统的建模策略,采用基于SIDOPS语言的键合图开发工具,结合面向对象技术,对海洋资源开采波浪补偿装置进行了多能量域集成分析,提出了复杂系统层次化建模方法,为虚拟样机集成设计提供了前期基础研究。

具有完美匹配的(2n,m)-图的极小斜能量

有向图G^σ的斜能量Es（G^σ）定义为G^σ的斜邻接矩阵特征值的绝对值之和．令H2n,m是顶点个数为2n，边数为m，具有完美匹配且不含偶圈的图的集合．得到了H2n,m中具有最小斜能量的图，其中2n≤m≤3n-2．

一些定向图的斜秩

设G~σ为一个定向图,S(G~σ)为它的斜邻接矩阵.定向图G~σ的斜秩定义为S(G~σ)的秩,记为sr(G~σ).本文刻画了一些定向图以及一类k-圈定向图的斜秩.

面向对象的键合图语言机电系统描述

从面向对象的角度出发,分析了键合图建模方法的特点,指出键合图建模可以看作一类特殊的面向对象的建模方法,最后通过液压系统实例给出了SIDOPS语言描述的键合图模型。

一些特殊图的算术-几何能量

设G是一个n阶图,用di表示顶点vi的度(i=1,2,…,n)。G的算术-几何邻接矩阵用Aag=(aij^ag)表示,若图G中vi与vj邻接,则aij^ag=di+dj/2√didj,否则为0。给出了图的算术-几何能量的2个上界:一个是利用图的邻接能量、最大度和最小度;另一个是利用修正的第二萨格勒布指数和图的阶数,并且找到了算术-几何能量与邻接能量之间的关系。最后利用分析和不等式技巧以及算术-几何能量与邻接能量之间的关系得到了树、单圈图和双圈图的算术-几何能量的一些上界。

恰含两个圈的二部图的能量

设λ1,λ2,…,λn是n阶图G的特征值,图G的能量是E(G)=|λ1|+|λ2|+…+|λn|.设G(n)是n个顶点n+1条边的恰有两个圈的连通二部图的集合,Z(n;4,4)是G(n)中的一个图,它的两个长为4的圈恰有一个公共点,其余n-7个点都是悬挂点且均与这个公共点相邻.文中证明了Z(n;4,4)是G(n)中具有最小能量的图.

不含偶圈双圈图的极小斜能量

令G为简单连通图.给图G的每条边赋予一个方向,得到的有向图,记为G~σ.有向图G~σ的斜能量E_s(G~σ)定义为G~σ的斜邻接矩阵特征值的绝对值之和.令B_n^o表示顶点个数为n不含偶圈的双圈图的集合.考虑了B_n^o中图依斜能量从小到大的排序问题.利用有向图斜能量的积分公式和实分析的方法,当n≥156和155≥n≥12时,分别得到了B_n^o中具有最小、次二小和次三小斜能量的双圈图.

有向图斜能量的若干性质

令G为简单无向图,给图G的每条边赋予一个方向,得到的有向图记为G~σ.有向图G~σ的斜能量ε_s(G~σ)定义为G~σ的斜邻接矩阵特征值的绝对值之和.运用奇异值不等式,得到了有向图斜能量和去边后所得有向子图斜能量之间的若干性质.

基于面向对象模糊Petri网的信息物理系统能耗模型

信息物理系统是一种融合了计算、通信和控制的高级嵌入式系统,其能耗分析方法是目前的热点研究问题。文中针对CPS的模块化架构与其组件能耗的不确定性,提出面向对象模糊Petri网作为一种新的CPS能耗模型。在该模型中,CPS的模块化逻辑结构与功能流程由面向对象技术描述,而其不确定性则通过使用模糊数学理论对模型中的变迁能耗属性进行模糊化的方法来处理。在此基础上,提出了基于OFPN可达标识图的CPS组件能耗分析算法。该算法分析并统计能耗的模糊值后进行解模糊,并输出各组件的最低能耗与最高能耗的精确数值结果。最后通过一个智能厚板生产线的实际CPS案例的建模与能耗分析,进一步说明了该方法的可行性。

构造等斜能量定向图的两种方法

定向图G^(σ)的斜能量指其斜邻接矩阵S(G^(σ))的所有特征值的绝对值之和.如果两个具有相同顶点数的定向图的斜能量相等,则称这两个定向图是等斜能量的.该文定义了定向图的广义顶点冠和广义邻接冠运算,并得到了相应定向图的斜谱,在此基础上,给出了构造新的具有不同斜谱但等斜能量的定向图类的两种方法.

面向机器学习的分布式并行计算关键技术及应用

当前机器学习等算法的计算、迭代过程日趋复杂,充足的算力是保障人工智能应用落地效果的关键。本文首先提出一种适应倾斜数据的分布式异构环境下的任务时空调度算法,有效提升机器学习模型训练等任务的平均效率;其次,提出分布式异构环境下高效的资源管理系统与节能调度算法,实现分布式异构环境下基于动态预测的跨域计算资源迁移及电压/频率的动态调节,节省了系统的整体能耗;然后构建了适应于机器学习/深度学习算法迭代的分布式异构优化环境,提出了面向机器学习/图迭代算法的分布式并行优化基本方法。最后,本文研发了面向领域应用的智能分析系统,并在制造、交通、教育、医疗等领域推广应用,解决了在高效数据采集、存储、清洗、融合与智能分析等过程中普遍存在的性能瓶颈问题。

Multi-scale Graph-matching Based Kernel for Character Recognition from Natural Scenes

认出从自然景色图象提取的字符由于 intraclass 变化的高度是相当挑战性的。在这份报纸，我们为景色特性识别建议一个多尺度的匹配图的基于的核。以便捕获人物的内在地特殊的结构，每幅图象被与多尺度的图象格子联系的几张图代表。当也越过邻近的节点保存空间一致性时，二幅图象的类似被匹配二张图(图象) 因此定义为最佳精力，它在图为每个节点发现最好的火柴。计算类似是合适的为支持向量机器(SVM ) 构造一个核。与多尺度的格子匹配图获得的多重核被联合以便最后的核是更柔韧的。挑战性的 Chars74k 和 ICDAR03-CH 数据集上的试验性的结果证明建议方法比现状方法更好表现。

具有最小匹配能量的广义仙人掌图

为了研究具有最小匹配能量的广义仙人掌图的结构,利用一些图形变换对图的匹配能量产生影响的相关方法,得到了具有最小匹配能量的广义仙人掌图的结构:在所有顶点数、边数、块为圈的数目和块为双圈图的数目都固定的广义仙人掌图中,G*(n,m,r,s)是匹配能量最小的图;在所有顶点数和边数都固定的广义仙人掌图中,G*(n,m,1,(m-n)/2)或G*(n,m,0,(m-n+1)/2)是匹配能量最小的图。

斜秩等于围长的定向单圈图的刻画

设G^(σ)是n阶定向单圈图,S(G^(σ))是其斜邻接矩阵.图G^(σ)的斜秩sr(G^(σ))定义为其斜邻接矩阵S(G^(σ))的秩,图G^(σ)的围长,记为g(G),定义为其底图G中最短圈的长度.刻画了斜秩等于围长的定向单圈图.

给定围长的单圈图的第二小斜能量

图G→是n阶有向图,G→的斜邻接矩阵的特征值为λ1,λ2,···,λn.斜能量为εS(G→)=∑ni=1λi.在这篇文章中,给出了关于给定围长的单圈图的第二小斜能量.

有向单圈图斜能量的研究

本文给出了一种新的证明方法,并解决了围长为3单圈图G→的前三小斜能量,并给出了一些结论.

定向图的斜Estrada指标的界

基于定向图的斜谱定义了定向图的斜Estrada指标。利用代数和初等分析方法给出了斜Estrada指标的上下界,并讨论了两类特殊定向图的斜Estrada指标的界。