期刊文献+
共找到32篇文章
< 1 2 >
每页显示 20 50 100
基于图信号排列熵的气液两相流流动特性分析与流型识别
1
作者 李奥 张立峰 《计量学报》 北大核心 2025年第5期693-699,共7页
提出了一种基于图信号排列熵的垂直管道气液两相流流型辨识方法。使用数字化电阻层析成像系统采集垂直管道气液两相流实验数据,计算每个电阻层析成像(ERT)电极测量值的幅值增量序列,提取每个幅值增量序列的图信号排列熵,并分析各个流型... 提出了一种基于图信号排列熵的垂直管道气液两相流流型辨识方法。使用数字化电阻层析成像系统采集垂直管道气液两相流实验数据,计算每个电阻层析成像(ERT)电极测量值的幅值增量序列,提取每个幅值增量序列的图信号排列熵,并分析各个流型的流动特性,将提取的图信号排列熵作为特征输入卷积神经网络(CNN)以识别流型。结果表明:该方法能够有效识别泡状流、泡状-段塞流、段塞流,平均正确辨识率可达96.67%。 展开更多
关键词 流量计量 气液两相流 电阻层析成像 图信号排列熵 流型辨识
在线阅读 下载PDF
基于随机置换展开与停止集的LT码联合编译码算法 被引量:7
2
作者 焦健 杨志华 +2 位作者 顾术实 周洁 张钦宇 《通信学报》 EI CSCD 北大核心 2013年第2期31-39,共9页
针对短码长LT码(码长在103以下)的随机编码方式,需要较高的编码冗余才能保证一定的译码性能的问题。设计了一种基于限制Tanner图连接边随机关系的随机置换展开编码算法,可以实现在较小编码冗余开销下提高短码长LT码的可译码概率。在此... 针对短码长LT码(码长在103以下)的随机编码方式,需要较高的编码冗余才能保证一定的译码性能的问题。设计了一种基于限制Tanner图连接边随机关系的随机置换展开编码算法,可以实现在较小编码冗余开销下提高短码长LT码的可译码概率。在此基础上,针对短码长LT码的传统BP译码算法效率不高的问题,充分利用BP算法译码失败的停止集剩余信息,设计了采用上述编码算法的短码长LT码的停止集高斯译码算法,可以获得接近最大似然译码的性能。仿真结果表明,所提出的编译码联合算法有效降低了短码长LT码满足10 4译码失败概率时所需的编码冗余开销。 展开更多
关键词 LT码 TANNER图 随机置换展开 BP译码 停止集
在线阅读 下载PDF
群图的基本理论及置换群图的构造 被引量:6
3
作者 孙雨耕 俎云霄 黄韬 《天津大学学报》 EI CAS CSCD 2000年第2期129-133,共5页
建立了群图与可靠通信网之间的关系及群图构造的基本理论 ,在此基础上得到构造置换群图的两种实用方法——最小生成元法和轮换群图法 ,并应用这两种方法得出置换群可以生成任意
关键词 群图 置换群图 构造 可靠通信网 最小生成元法
在线阅读 下载PDF
优美图所有优美标号的生成算法 被引量:6
4
作者 唐保祥 任韩 《天津师范大学学报(自然科学版)》 CAS 北大核心 2010年第4期5-8,共4页
给出了由n条边生成的所有优美图的所有优美标号的生成算法,并把代数理论和计算机工具引入了优美图的研究.利用该算法,可以根据需要得到优美图及其优美标号.
关键词 优美图 优美标号 优美排列 极大优美图 极小优美图
在线阅读 下载PDF
3p^2阶连通4度Cayley图的正规性 被引量:3
5
作者 徐尚进 郭松涛 +1 位作者 王丽 王磊 《广西师范大学学报(自然科学版)》 CAS 北大核心 2009年第2期30-33,共4页
对于一类3p2(p是素数)阶群G=〈a,b,c ap=bp=c3=[a,b]=1,-c 1ac=a-rbr+1,-c 1bc=a,r>1,r3≡1(m od p)〉,研究了其连通4度C ay ley图的正规性,并通过其点稳定子的结构证明G的连通4度C ay ley图均正规。鉴于王艳丽等人的相关工作,这等... 对于一类3p2(p是素数)阶群G=〈a,b,c ap=bp=c3=[a,b]=1,-c 1ac=a-rbr+1,-c 1bc=a,r>1,r3≡1(m od p)〉,研究了其连通4度C ay ley图的正规性,并通过其点稳定子的结构证明G的连通4度C ay ley图均正规。鉴于王艳丽等人的相关工作,这等于圆满解决了3p2阶群的连通4度C ay ley图的正规性问题。 展开更多
关键词 有限群 正规CAYLEY图 拟本原置换群
在线阅读 下载PDF
一种基于图匹配的复杂草图识别方法 被引量:5
6
作者 张莉莎 孙正兴 +1 位作者 周若鸿 徐晓刚 《计算机科学》 CSCD 北大核心 2004年第4期147-150,共4页
复杂草图识别是手绘草图输入中的一个困难任务。现存的草图识别方法强调的是图形对象简单,但这不适合具有不同复杂性的复杂草图的识别。本文对具有不同复杂性的复杂图形对象提出一个基于图形的统一表示法,文中根据不同信息粒度将复杂图... 复杂草图识别是手绘草图输入中的一个困难任务。现存的草图识别方法强调的是图形对象简单,但这不适合具有不同复杂性的复杂草图的识别。本文对具有不同复杂性的复杂图形对象提出一个基于图形的统一表示法,文中根据不同信息粒度将复杂图形分别转化为空间关系图(SRG)。文中提出了一个约束的部分枚举,以减小识别复杂草图时匹配SRG的状态空间。实验结果显示,我们的方法可适用于具有不同复杂度的各种复杂图形对象的识别。 展开更多
关键词 草图识别 图匹配 图形识别 匹配算法 计算机
在线阅读 下载PDF
基于m-n变进制规则的动态图软件水印算法 被引量:3
7
作者 李淑芝 王显珉 《计算机工程》 CAS CSCD 2012年第21期17-21,共5页
针对软件水印分存算法恢复缓慢、数据扩张的缺点,提出一种基于m-n变进制规则的动态图软件水印算法,利用水印信息、m-n变进制数、排列数与置换图之间的对应关系,实现水印的分存和编码。当水印嵌入时,根据变进制规则将水印信息分存为一组... 针对软件水印分存算法恢复缓慢、数据扩张的缺点,提出一种基于m-n变进制规则的动态图软件水印算法,利用水印信息、m-n变进制数、排列数与置换图之间的对应关系,实现水印的分存和编码。当水印嵌入时,根据变进制规则将水印信息分存为一组变进制数,构造一个完美哈希函数将变进制数映射为对应的排列数,把得到的排列数编码为置换图结构嵌入到程序的执行代码中,水印提取是水印嵌入的逆过程。实验结果表明,该算法能减小程序的负载,降低水印嵌入和提取的时间复杂度,增强水印的隐蔽性和纠错能力。 展开更多
关键词 动态图软件水印 水印分存算法 m-n变进制规则 变进制数 完美哈希函数 置换图
在线阅读 下载PDF
星形图上无死锁的路径算法 被引量:4
8
作者 石凤仙 熊鹏荣 +1 位作者 周玉林 朱洪 《计算机学报》 EI CSCD 北大核心 1998年第10期946-951,共6页
星形图具有许多良好的拓扑性质,是一种有可能替代传统的超立方体的并行计算互联网络的模型.在本文中,作者针对在星形图这样一种高度规则的网络中,可能产生死锁的问题,对星形图上无死锁的路径算法进行了研究.首先利用星形图中匹配... 星形图具有许多良好的拓扑性质,是一种有可能替代传统的超立方体的并行计算互联网络的模型.在本文中,作者针对在星形图这样一种高度规则的网络中,可能产生死锁的问题,对星形图上无死锁的路径算法进行了研究.首先利用星形图中匹配基的性质,给出了从Sn(B)到Sk的正规映射的定义,然后提出了星形图上的两个无死锁受限条件,最后证明了一个满足无死锁受限条件的路径算法.作者还提出了星形图上路径算法的最小无死锁受限条件等,有待于进一步研究. 展开更多
关键词 星形图 死锁 置换圈 匹配基 算法
在线阅读 下载PDF
求解带缓冲区和机器可用性约束的非置换流水车间调度 被引量:2
9
作者 郑永前 李燕 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2014年第9期1329-1334,1345,共7页
为得到非置换流水车间更好的调度方案,考虑到缓冲区、机器可用性约束和序列相关换模时间,以最小化最大完工时间为目标,建立数学模型和析取图模型,构造了一种面向NPFS的列表启发式算法.算法通过允许列表和候选列表记录启发式过程信息,采... 为得到非置换流水车间更好的调度方案,考虑到缓冲区、机器可用性约束和序列相关换模时间,以最小化最大完工时间为目标,建立数学模型和析取图模型,构造了一种面向NPFS的列表启发式算法.算法通过允许列表和候选列表记录启发式过程信息,采用量子蚁群和SPT启发式规则搜索并选择析取边的可行移动方案,得到一个没有冲突的有向非循环图.通过正交试验法验证了算法关键参数,实例验证了算法求解和CPLEX的精确解相同.同时采用8组Demirkol测试问题,与MHD-ACS和ACO算法比较评估,验证了算法的有效性和鲁棒性. 展开更多
关键词 缓冲区 非置换 机器可用性 析取图 量子蚁群
在线阅读 下载PDF
手绘草图识别方法研究 被引量:3
10
作者 梁爽 孙正兴 《计算机工程》 EI CAS CSCD 北大核心 2005年第19期170-172,共3页
提出了一种手绘草图图形识别的解决方法。该方法将不同复杂层次的草图结构抽象为空间关系图,并在图匹配计算过程中引入约束部分枚举方法,智能地预测匹配的有效状态,缩小了空间关系图匹配过程中状态搜索空间。实验表明该方法取得了较好... 提出了一种手绘草图图形识别的解决方法。该方法将不同复杂层次的草图结构抽象为空间关系图,并在图匹配计算过程中引入约束部分枚举方法,智能地预测匹配的有效状态,缩小了空间关系图匹配过程中状态搜索空间。实验表明该方法取得了较好的效果。 展开更多
关键词 图形识别 空间关系图 约束部分枚举
在线阅读 下载PDF
赋权图匹配问题的一种新的松弛模型 被引量:1
11
作者 郑开杰 高玉涛 彭济根 《自动化学报》 EI CSCD 北大核心 2010年第8期1200-1203,共4页
图匹配是一个NP难(NP-hard)问题.基于置换矩阵是非负正交矩阵这一经典结论,提出赋权图匹配(Weighted graph matching,WGM)的双向松弛障碍规划,理论上证明新模型的解与原模型的解是一致的.该规划是一个二元连续规划,它是正交矩阵上的线... 图匹配是一个NP难(NP-hard)问题.基于置换矩阵是非负正交矩阵这一经典结论,提出赋权图匹配(Weighted graph matching,WGM)的双向松弛障碍规划,理论上证明新模型的解与原模型的解是一致的.该规划是一个二元连续规划,它是正交矩阵上的线性优化问题,同时也是非负矩阵上的凸二次优化问题.故设计求解新模型的交替迭代算法,并证明算法的局部收敛性.数值实验表明,在匹配精度方面,新方法强于线性规划方法和特征值分解方法. 展开更多
关键词 图匹配 松弛方法 置换矩阵 NP难问题
在线阅读 下载PDF
完全三部图的线图所生成的二元码 被引量:1
12
作者 蒲利群 艾伦 《郑州大学学报(理学版)》 CAS 北大核心 2010年第4期8-13,共6页
给出了三部图Kn1,n2,n3(n1<n2<n3)线图生成的二元码,当n1+n2+n3为奇数时,C为[n1n2+n2n3+n1n3,n1+n2+n3-1,n1+n2]2;当n1+n2+n3为偶数时,C为[n1n2+n2n3+n1n3,n1+n2+n3-2,2(n1+n2)]2,其中n3≥n2+2,或者C为[n1n2+n2n3+n1n3,n1+n2+n3-1... 给出了三部图Kn1,n2,n3(n1<n2<n3)线图生成的二元码,当n1+n2+n3为奇数时,C为[n1n2+n2n3+n1n3,n1+n2+n3-1,n1+n2]2;当n1+n2+n3为偶数时,C为[n1n2+n2n3+n1n3,n1+n2+n3-2,2(n1+n2)]2,其中n3≥n2+2,或者C为[n1n2+n2n3+n1n3,n1+n2+n3-1,2n1+n2+n3-2]2,其中n3<n2+2. 展开更多
关键词 设计 置换译码
在线阅读 下载PDF
向量自回归模型Granger因果图的条件互信息辨识与应用 被引量:1
13
作者 魏岳嵩 田铮 陈占寿 《控制理论与应用》 EI CAS CSCD 北大核心 2011年第7期979-986,共8页
Granger因果性是衡量系统变量间动态关系的重要依据.传统的两变量Granger因果分析法容易产生伪因果关系,且不能刻画变量间的即时因果性.本文利用图模型方法研究时间序列变量间的Granger因果关系,建立了时间序列Granger因果图,提出了Gran... Granger因果性是衡量系统变量间动态关系的重要依据.传统的两变量Granger因果分析法容易产生伪因果关系,且不能刻画变量间的即时因果性.本文利用图模型方法研究时间序列变量间的Granger因果关系,建立了时间序列Granger因果图,提出了Granger因果图的条件互信息辨识方法,利用混沌理论中的关联积分估计条件互信息.统计量的显著性山置换检验确定.仿真结果证实了方法的有效性,并利用该方法研究了空气污染指标以及中国股市间的Granger因果关系. 展开更多
关键词 Granger因果图 多维时间序列 条件互信息 关联积分 置换检验
在线阅读 下载PDF
一个实用的图同构判定算法 被引量:3
14
作者 徐子珊 《计算机工程与科学》 CSCD 2008年第10期24-26,共3页
本文就理论上尚未发现多项式时间的图(无向图)的同构判定算法,提出并分析了一个实用的改进算法,还为此算法提出了一个更有效的随机版本。
关键词 图的同构 置换群 回溯算法 多重集排列 随机算法
在线阅读 下载PDF
用优先图辅助并发程序设计 被引量:2
15
作者 阳西述 《计算机应用与软件》 CSCD 北大核心 2008年第8期283-285,共3页
提出用优先图PG(Precedence Graph)辅助并发程序设计的思想,阐述了将程序描绘成优先图的步骤,以及将优先图转换为并发程序的方法。由此得出了利用优先图辅助并发程序设计使得并发程序的设计更加直观、快捷和准确,通过优先图的化简可以... 提出用优先图PG(Precedence Graph)辅助并发程序设计的思想,阐述了将程序描绘成优先图的步骤,以及将优先图转换为并发程序的方法。由此得出了利用优先图辅助并发程序设计使得并发程序的设计更加直观、快捷和准确,通过优先图的化简可以降低并发程序复杂性的结论。 展开更多
关键词 优先图 并发程序 化简
在线阅读 下载PDF
论自补图的构造(Ⅰ) 被引量:1
16
作者 许进 王自果 《西北工业大学学报》 EI CAS CSCD 北大核心 1989年第1期120-128,共9页
本文通过剖析了4n阶自补图的结构,获得了一些关于自补图的重要性质,并且应用这些结果解决了至今悬而未解的问题—4n阶自补图的构造。
关键词 自补图 自补置换 可自补度序列
在线阅读 下载PDF
论自补图的构造(Ⅱ) 被引量:1
17
作者 许进 王自果 《陕西师大学报(自然科学版)》 CSCD 1992年第4期11-13,共3页
通过剖析4n阶和4n+1阶自补图之间的关系,应用度序列的方法,以4n阶自补图为基础,给出了构造4n+1阶自补图的递推方法。
关键词 图论 自补置换 自补图 构造
在线阅读 下载PDF
优先图化简算法研究 被引量:2
18
作者 阳西述 《湖南师范大学自然科学学报》 CAS 北大核心 2008年第2期26-29,共4页
优先图可方便地描述程序的并发性,优先图与并发程序可以相互转换.发现了一种判断优先图冗余有向边的方法,同时找到了化简优先图的算法.使用该算法化简优先图以后,能使相应程序的并发控制复杂度降低.以化简饱和优先图为实例,相应程序并... 优先图可方便地描述程序的并发性,优先图与并发程序可以相互转换.发现了一种判断优先图冗余有向边的方法,同时找到了化简优先图的算法.使用该算法化简优先图以后,能使相应程序的并发控制复杂度降低.以化简饱和优先图为实例,相应程序并发控制的复杂度,由化简前的O(n2)降低为化简后的O(n). 展开更多
关键词 冗余有向边 优先图 简化算法
在线阅读 下载PDF
矩阵论中的图论匹配法 被引量:1
19
作者 陈丽娟 《南京信息工程大学学报(自然科学版)》 CAS 2011年第6期571-573,共3页
G.Birkhoff用代数的方法证明了如果一个矩阵是双随机矩阵,则它能表示成置换矩阵的凸线性组合.设G是具有两分类(X,Y)的二部图,则G中含有饱和X中的所有顶点的匹配M的充分必要条件为:对S■X,有dG(S)≥|S|.文章借助上述二部图的匹配思想,... G.Birkhoff用代数的方法证明了如果一个矩阵是双随机矩阵,则它能表示成置换矩阵的凸线性组合.设G是具有两分类(X,Y)的二部图,则G中含有饱和X中的所有顶点的匹配M的充分必要条件为:对S■X,有dG(S)≥|S|.文章借助上述二部图的匹配思想,给出这一结论的图论证明. 展开更多
关键词 双随机矩阵 置换矩阵 二部图 匹配
在线阅读 下载PDF
满足某些不等式条件的置换的计数
20
作者 马海成 李生刚 《厦门大学学报(自然科学版)》 CAS CSCD 北大核心 2015年第6期850-853,共4页
设π是集合{1,2,…,n}上的一个置换,利用二分图上的车多项式,计算了满足条件π(k)■ak+b(mod n)(a,b是整数)及对n=pα(p为素数),满足条件π(k)■k2(mod n)的置换的个数.
关键词 置换 二分图 匹配 车多项式
在线阅读 下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部