二维四角网格图的反馈数上界的改进

1

作者 苏雪丽 李晓辉 刘岩 《运筹学学报（中英文）》 CSCD 北大核心 2024年第1期153-158,共6页

设G=(V,E)是简单图,子集F?V。若由点集V-F导出的子图不含圈,则称子集F是图G的反馈集。称反馈集的点数的最小值是图G的反馈数,用f(G)表示,即,f(G)=min{|F|:F是图G的反馈集}。Caragiannis等人给出了二维四角网格图反馈数的上界,本文改进... 设G=(V,E)是简单图,子集F?V。若由点集V-F导出的子图不含圈,则称子集F是图G的反馈集。称反馈集的点数的最小值是图G的反馈数,用f(G)表示,即,f(G)=min{|F|:F是图G的反馈集}。Caragiannis等人给出了二维四角网格图反馈数的上界,本文改进了其上界。 展开更多

关键词 二维四角网格图 反馈点集 反馈数 无圈子图

下载PDF 职称材料

广义Kautz有向图GK(3,n)的反馈数的界 被引量：2

2

作者 徐喜荣 黄亚真 +1 位作者 张思佳 董学智 《计算机科学》 CSCD 北大核心 2016年第5期13-21,共9页

对于给定的图G的顶点集的子集F,如果删除F使得剩余子图是无圈子图,则称子集F为图G的反馈点集。研究了广义Kautz有向图GK(d,n)的反馈点集。令f(d,n)表示广义Kautz有向图GK(d,n)的所有反馈集合中顶点个数最少的集合的个数(即广义Kautz有向... 对于给定的图G的顶点集的子集F,如果删除F使得剩余子图是无圈子图,则称子集F为图G的反馈点集。研究了广义Kautz有向图GK(d,n)的反馈点集。令f(d,n)表示广义Kautz有向图GK(d,n)的所有反馈集合中顶点个数最少的集合的个数(即广义Kautz有向图GK(d,n)的反馈数),给出了GK(3,n)的反馈数的上界,即f(3,n)≤n+[5n/8]-[3n/4]-[4n/7]+3。 展开更多

关键词 互联网络拓扑结构 反馈点集 反馈数 广义Kautz有向图 无圈子图

下载PDF 职称材料

六角形蜂窝网络的反馈数 被引量：1

3

作者 周书明 《工程数学学报》 CSCD 北大核心 2011年第2期260-264,共5页

一个图的反馈点集指的是在去掉时导致图无圈的节点子集.反馈集问题来源于组合电路设计,在操作系统死锁预防,人工智能的贝叶斯推断、网络理论有大量应用.六角形蜂窝网络是一种新近提出的并行计算互连网络.本文通过构造的方法求出了蜂窝... 一个图的反馈点集指的是在去掉时导致图无圈的节点子集.反馈集问题来源于组合电路设计,在操作系统死锁预防,人工智能的贝叶斯推断、网络理论有大量应用.六角形蜂窝网络是一种新近提出的并行计算互连网络.本文通过构造的方法求出了蜂窝网格和蜂窝圆环面网络的反馈数. 展开更多

关键词 蜂窝网络 反馈集 消圈数 反馈数

下载PDF 职称材料

关于折叠超立方体的反馈数

4

作者 徐喜荣 曹楠 +3 位作者 吉日木图 董学智 王保才 王磊 《大连理工大学学报》 EI CAS CSCD 北大核心 2011年第5期761-765,共5页

研究了一类重要的互连网络拓扑结构折叠超立方体网络Qfn的反馈数．设F为Qfn的反馈集，通过构造剩余子图G[V（Qfn）-F]的极大无圈子图得到极小反馈集，从而得到反馈数的上界，用此方法研究折叠超立方体网络Qfn的反馈数问题．根据n维折叠... 研究了一类重要的互连网络拓扑结构折叠超立方体网络Qfn的反馈数．设F为Qfn的反馈集，通过构造剩余子图G[V（Qfn）-F]的极大无圈子图得到极小反馈集，从而得到反馈数的上界，用此方法研究折叠超立方体网络Qfn的反馈数问题．根据n维折叠超立方体网络的性质，提出一种新的方法构造无圈子图，改进了已有的”维折叠超立方体网络的反馈数的上界．结果表明，当n为奇数时构造的Qfn＋z的无圈导出子图的整体连通性能与已有结论中构造的Q中无圈导出子图R∪Qfon是一致的． 展开更多

关键词 折叠超立方体 无圈子图 超立方体 最小反馈点集 反馈数

下载PDF 职称材料

交叉立方体网络的反馈数

5

作者 王彦辉 张德全 《高校应用数学学报（A辑）》 CSCD 北大核心 2010年第4期481-486,共6页

对于简单图G=(V,E),顶点子集F■V,如果由V\F导出的子图G′= (V\F,E′)是不含圈的,则称F是图G的一个反馈点集.点数最少的反馈点集称图的最小反馈点集,最小的点数称为反馈数.文章给出了交叉立方体网络的一个等价定义,用递归的方法构造出... 对于简单图G=(V,E),顶点子集F■V,如果由V\F导出的子图G′= (V\F,E′)是不含圈的,则称F是图G的一个反馈点集.点数最少的反馈点集称图的最小反馈点集,最小的点数称为反馈数.文章给出了交叉立方体网络的一个等价定义,用递归的方法构造出交叉立方体网络的诱导树,证明了诱导树的阶数Fibonacci数,进而得到叉立方体网络反馈数的上下界. 展开更多

关键词 交叉立方体网络 反馈数 诱导树

下载PDF 职称材料

部分具有最小反馈数的三正则平面网络的结构 被引量：1

6

作者 林馨 《数字技术与应用》 2012年第6期132-133,共2页

本文讨论了n为奇数时具有最小反馈数的2n阶三正则平面网络的结构,并结合算法验证了该图类在开关变换下是连通的。

关键词 反馈数 反馈集 三正则 平面图 开关变换

下载PDF 职称材料

关于局部扭立方体的反馈数 被引量：1

7

作者 张思佳 徐喜荣 +2 位作者 刘聪 曹楠 杨元生 《大连理工大学学报》 EI CAS CSCD 北大核心 2014年第2期262-266,共5页

确定一般网络(或图)的最小反馈点集问题属NP难问题.n维局部扭立方体网络Qltn是n维超立方体网络Qn的变形且是一类重要的互连网络拓扑结构,其拥有的某些性质优于Qn.根据Qltn顶点集合中最后一位字节不同的特点,将其顶点集合划分为两个不相... 确定一般网络(或图)的最小反馈点集问题属NP难问题.n维局部扭立方体网络Qltn是n维超立方体网络Qn的变形且是一类重要的互连网络拓扑结构,其拥有的某些性质优于Qn.根据Qltn顶点集合中最后一位字节不同的特点,将其顶点集合划分为两个不相交的子集,通过构造极大无圈子图得到反馈数的上界,并证明了对任意正整数n≥2,存在常数c∈(0,1)使得反馈数为f(n)=2n-1(1-c/(n-1)). 展开更多

关键词 局部扭立方体 独立集 无圈子图 反馈数

下载PDF 职称材料

具有最小反馈数的三正则平面网络的结构

8

作者 林馨 《福建电脑》 2012年第5期15-16,43,共3页

讨论了具有最小反馈数的2n阶三正则平面网络的结构,并验证了该图类在开关变换下是连通的。

关键词 反馈数 反馈集 三正则 平面图 开关变换

下载PDF 职称材料

一种求解Kautz图K(d,n)反馈数的改进算法

9

作者 张思佳 徐喜荣 +1 位作者 杨元生 尹春 《小型微型计算机系统》 CSCD 北大核心 2016年第10期2279-2284,共6页

研究了一类重要的互连网络拓扑结构Kautz网络K(d,n)的反馈数.一个图的反馈集是指使得图G不含圈所需要移去的顶点集合,最小反馈集的阶数称为图G的反馈数.反馈集问题是经典的组合优化问题,在电路测试、操作系统解决死锁、波长转换器安装... 研究了一类重要的互连网络拓扑结构Kautz网络K(d,n)的反馈数.一个图的反馈集是指使得图G不含圈所需要移去的顶点集合,最小反馈集的阶数称为图G的反馈数.反馈集问题是经典的组合优化问题,在电路测试、操作系统解决死锁、波长转换器安装等领域都有重要的应用.确定一般网络的最小反馈点集问题属于NP问题.由于Kautz图在结点规模、路径长度和容错性上的良好性质,因此适合作为构建高效、容错、可扩展的数据中心网络的拓扑结构,被认为是对超立方体网络的挑战而替代成为下一代的并行计算机互连网络之一.本文通过构造一种算法改进了n≥8时Kautz网络反馈数的渐进公式,同时确定了n=9时Kautz网络的反馈数为精确值. 展开更多

关键词 Kautz图 反馈集 无圈子图 消圈数 反馈数

下载PDF 职称材料

3-一致超图的反馈数研究

10

作者 刁卓 《数学进展》 CSCD 北大核心 2020年第1期13-19,共7页

超图H=(V,E)顶点集为V,边集为E.S■V是H的顶点子集,如果H/S不含有圈,则称S是H的点反馈数,记τc(H)是H的最小点反馈数.本文证明了:(i)如果H是线性3-一致超图,边数为m,则τc(H)≤m/3;(ii)如果H是3-一致超图,边数为m,则τc(H)≤m/2并且等... 超图H=(V,E)顶点集为V,边集为E.S■V是H的顶点子集,如果H/S不含有圈,则称S是H的点反馈数,记τc(H)是H的最小点反馈数.本文证明了:(i)如果H是线性3-一致超图,边数为m,则τc(H)≤m/3;(ii)如果H是3-一致超图,边数为m,则τc(H)≤m/2并且等式成立当且仅当H任何一个连通分支是孤立顶点或者长度为2的圈.A■V是H的边子集,如果H\A不含有圈,则称A是H的边反馈数,记τc′(H)是H的最小边反馈数.本文证明了如果H是含有p个连通分支的3-一致超图,则τc’(H)≤2m-n+p. 展开更多

关键词 点反馈数 边反馈数 3-一致超图

原文传递

反馈置数法与反馈清零法仿真分析

11

作者 高金定 许慧燕 邬书跃 《计算机时代》 2015年第2期26-28,共3页

数字电子技术是电子信息类专业重要的专业基础课,EDA软件辅助数字电子技术课程教学是发展趋势。利用Quartus Ⅱ软件,以74160十进制加法计数器芯片为例,采用原理图输入设计方法,分别用反馈置数法和反馈清零法设计了24进制计数器并进行了... 数字电子技术是电子信息类专业重要的专业基础课,EDA软件辅助数字电子技术课程教学是发展趋势。利用Quartus Ⅱ软件,以74160十进制加法计数器芯片为例,采用原理图输入设计方法,分别用反馈置数法和反馈清零法设计了24进制计数器并进行了仿真分析。结果表明:将仿真软件应用到数字电子技术实验教学中,能直观演示出复杂抽象的设计思想,对提高学生学习效果、激发学生学习兴趣有重要的意义。 展开更多

关键词 数字电路 反馈置数法 反馈清零法 Quartus Ⅱ 计数器 仿真分析

下载PDF 职称材料

四位集成计数器应用中反馈信号的确定

12

作者 袁旭 殷莉芬 《云南电大学报》 1999年第2期57-60,共4页

为了满足生产实际的需要,在各种电子电器和自动控制设备中,中规模集成计数器不可避免地就要采用反馈复位法、反馈置数法等方法,强行改变集成计数器原有计数循环,使之构成任意进制计数器。但无论采用哪一种反馈法,都是利用集成计数器原... 为了满足生产实际的需要,在各种电子电器和自动控制设备中,中规模集成计数器不可避免地就要采用反馈复位法、反馈置数法等方法,强行改变集成计数器原有计数循环,使之构成任意进制计数器。但无论采用哪一种反馈法,都是利用集成计数器原有计数循环,对某个特定状态进行译码,使集成计数器的控制端(复位端R_D、预置数控制端LD)有效,强行回到复位状态或预置数状态,重新开始新的计数循环。 展开更多

关键词 反馈信号 中规模集成计数器 任意进制计数器 计数循环 加法计数器 反馈置数法 无效状态 卡诺图化简 减法计数器 约束项

下载PDF 职称材料

基于四元数反馈的UVMS滑模控制器设计

13

作者 杜晓玮 侯冬冬 +1 位作者 王红都 黎明 《水下无人系统学报》 2021年第4期407-414,共8页

随着水下机器人-机械手系统(UVMS)向轻量化、敏捷化方向发展,对高精度水下姿态控制的需求日益突出。传统方法多使用欧拉角表示姿态,其在特殊姿态下求运动学逆解会产生奇异,不能满足特殊姿态作业的要求。因此,文中采用四元数表示水下机... 随着水下机器人-机械手系统(UVMS)向轻量化、敏捷化方向发展,对高精度水下姿态控制的需求日益突出。传统方法多使用欧拉角表示姿态,其在特殊姿态下求运动学逆解会产生奇异,不能满足特殊姿态作业的要求。因此,文中采用四元数表示水下机器人本体姿态,建立基于四元数的运动学模型,避免了欧拉角的万向锁问题。同时,进一步构建了UVMS的动力学模型,构造基于四元数误差的滑模面,设计了位置、姿态滑模控制器,并通过广义Lyapunov理论分析了系统的稳定性。为了实现更好的控制效果,利用时间误差绝对值函数设计适应度函数,采用遗传算法优化了控制器参数。仿真结果验证了控制器的有效性。 展开更多

关键词 水下机器人-机械手系统 四元数反馈 滑模控制 遗传算法 参数优化

下载PDF 职称材料

基于四元数的全驱动碟形AUV单矢量反馈控制

14

作者 许一航 刘剑 孙长银 《智能科学与技术学报》 2022年第4期513-521,共9页

提出了一种基于四元数的单向量反馈自治式潜水器(AUV)位姿控制算法,使用向量表示控制量和姿态或位置的误差。此算法突破了欧拉角姿态下存在姿态死区的局限,解决了AUV任意方向多圈旋转问题。使用该算法实现了全驱动碟形AUV的位置和姿态... 提出了一种基于四元数的单向量反馈自治式潜水器(AUV)位姿控制算法,使用向量表示控制量和姿态或位置的误差。此算法突破了欧拉角姿态下存在姿态死区的局限,解决了AUV任意方向多圈旋转问题。使用该算法实现了全驱动碟形AUV的位置和姿态控制。利用MATLAB的SIMSCAPE工具箱建立碟形AUV模型,并使用离散数字控制器进行仿真,验证了算法的稳定性。实验结果表明,在碟形AUV的位姿控制任务中,四元数反馈控制算法可以使碟形AUV系统在外部控制的作用下,从一个任意状态到达状态空间中的另一个任意状态。本算法将机体姿态视为单个闭环,相比基于欧拉角的控制方案,收敛域更大、参数更少,降低了实际设备的调试难度,在工程应用中更加便利。 展开更多

关键词 四元数反馈 全驱动系统 碟形AUV

原文传递

计数器设计方法初探 被引量：2

15

作者 杨章勇 《科学技术与工程》 2007年第24期6446-6449,共4页

以一种典型的中规模集成(MSI)计数器芯片同步十进制加法计数器74LS160/162为例,采用反馈置零法(复位法)和反馈置数法(置位法)来构成任意进制计数器。最后总结出详细的设计步骤。

关键词 反馈置零法 反馈置数法 计数器

下载PDF 职称材料

用MAX+plusⅡ软件对“反馈清零法”的研究 被引量：2

16

作者 周友兵 《盐城工学院学报（自然科学版）》 CAS 2003年第1期76-78,共3页

介绍了用MAX +plusⅡ软件对“反馈清零法”的研究结果。利用MAX +plusⅡ软件的时序仿真功能 ,可以通过波形图直接观测出清零过程 ,便于学生理解和掌握。同时利用MAX+plusⅡ软件对“反馈置数法”进行了仿真。

关键词 MAX十PlusⅡ软件 反馈清零法 原理图 仿真 波形 反馈置数法

下载PDF 职称材料

74LS160实现N进制计数器的方法和EWB仿真 被引量：1

17

作者 王小方 《电子世界》 2015年第17期139-140,共2页

本文以74LS160实现24进制加法计数器为例,介绍了反馈清零法和反馈置数法实现N进制计数器,并通过EWB仿真实验演示实验结果。

关键词 计数器 反馈清零 反馈置数 仿真

下载PDF 职称材料

一种基于码本轮转的有限反馈量化方法

18

作者 卞宝银 刘叶 +3 位作者 李文猛 郑王里 黄鑫 韩东升 《电讯技术》 北大核心 2020年第12期1456-1462,共7页

大规模多输入多输出(Multiple-Input Multiple-Output,MIMO)系统中随着天线数目的增加,其反馈比特数将随之大幅度增加。为此,提出了一种基于码本轮转的有限反馈量化方法。该方法中,用户在前一时刻得到最佳码字之后,在码本中选取轮转区... 大规模多输入多输出(Multiple-Input Multiple-Output,MIMO)系统中随着天线数目的增加,其反馈比特数将随之大幅度增加。为此,提出了一种基于码本轮转的有限反馈量化方法。该方法中,用户在前一时刻得到最佳码字之后,在码本中选取轮转区域构成虚拟码本,判断当前时刻的信道向量,满足轮转条件的用户将虚拟码本轮转到码本起始位置,在虚拟码本中进行量化;不满足轮转条件的用户在原始码本中进行量化,选出当前时刻的最优码字。反馈比特数分析与仿真结果表明,所提方法可轮转的虚拟码本减少了量化码字的数量,从而减少了反馈比特数,是系统性能与反馈比特数的一种折中。 展开更多

关键词 大规模MIMO 有限反馈量化 虚拟码本 码本轮转 反馈比特数

下载PDF 职称材料

关于74LS90计数器的Multisim仿真分析 被引量：3

19

作者 张学文 司佑全 《湖北师范大学学报（自然科学版）》 2020年第2期74-81,共8页

运用反馈清零法和反馈置数法,以74LS90计数器和门电路组成7进制和15进制计数器为例,用Multisim9软件分析任意进制计数器的设计方法。利用发光二极管和四踪示波器观察输出信号明暗变化情况和时序关系,发现除了常规的QD与CPA相连组成5421... 运用反馈清零法和反馈置数法,以74LS90计数器和门电路组成7进制和15进制计数器为例,用Multisim9软件分析任意进制计数器的设计方法。利用发光二极管和四踪示波器观察输出信号明暗变化情况和时序关系,发现除了常规的QD与CPA相连组成5421码进制外,还可以将QC与CPA相连组成5421码进制。对于仿真分析中出现开机乱码,可以通过在电路中加入清零开关解决;对于计数器漏跳,可以通过加入RS触发器或者增加RC延时电路。 展开更多

关键词 Multisim仿真设计 反馈清零法 反馈置数法 级联法 任意进制计数器

下载PDF 职称材料

运用MSI设计时序逻辑电路(三)——设计任意进制模可变计数器

20

作者 陈文彬 《电气电子教学学报》 1994年第2期13-18,共6页

本文介绍运用中规模集成计数器作为单元电路,再配以适当地反馈电路,实现任意进制模可变计数器的逻辑设计方法。

关键词 时序逻辑电路 任意进制 同步可逆计数器 递减计数器 中规模集成计数器 过渡态 反馈置零法 反馈置数法 逻辑设计方法 逻辑图

下载PDF 职称材料