检索结果-内蒙古大学图书馆

作者：徐彬彬桂林电子科技大学

学位级别：硕士

网络可靠度计算在网络的设计、使用和维护等方面都具有重要的意义。目前,网络可靠度计算问题的研究已经取得了大量的成果,其中基于有序二叉决策图(OBDD, OrderedBinary Decision Diagram)和图分解技术的算法具有较高的执行效率。这类方... 详细信息

网络可靠度计算在网络的设计、使用和维护等方面都具有重要的意义。目前,网络可靠度计算问题的研究已经取得了大量的成果,其中基于有序二叉决策图(OBDD, OrderedBinary Decision Diagram)和图分解技术的算法具有较高的执行效率。这类方法通过引入符号技术使得可以处理的问题规模得到了极大的扩展,但该类算法在执行过程中对分解产生的大量子图利用传统的邻接矩阵、邻接表等数据结构进行存储,由此,随着问题规模的增大,分解得到的子图数量也急剧增长,从而产生组合爆炸问题。此外,基于OBDD和图分解技术的K uo的算法是目前效率较高的网络可靠度求解算法,然而该算法在求解动态拓扑网络可靠度时会产生对没有受到拓扑变化影响的最小路集进行重新计算的问题。\n 代数决策图(ADD,Algebraic Decision Diagram)是OBDD的一种扩展形式,是伪布尔函数描述的一种有效的数据结构,已成功应用于大规模的网络最大流问题、最短路径计算等问题的求解。鉴于此,本文基于符号技术对网络可靠度求解算法及动态拓扑网络的可靠度求解算法进行了研究,其主要内容如下:\n (1)基于符号 ADD技术对网络可靠度求解算法进行了研究。通过对网络图中的结点进行二进制编码,给出了网络图的ADD表示,进而给出了基于广度优先的符号ADD网络可靠度求解算法和基于深度优先的符号ADD网络可靠度求解算法。通过将两种符号AD D算法和K uo的边扩展算法进行实验对比,验证了算法的正确性,并对算法的实验结果进行了分析。\n (2)针对 K uo的算法在求解动态拓扑网络可靠度时会对没有受到拓扑变化影响的最小路集进行重新计算的问题,在 Kuo的算法的基础上,提出了一种新的基于O BDD的动态拓扑网络可靠度求解算法。算法首先根据网络的变化,不再对没有受到变化影响的最小路集重新构建O BD D,而是在原始网络最小路集O BD D表示的基础上进行修正,得到变化后网络最小路集的O BD D,然后基于得到的O BD D进行网络可靠度计算。最后,与 Kuo的算法进行了大量实验对比,实验结果表明,对于非稀疏网络图,该算法要优于Kuo的算法。\n (3)为了满足网络设计、使用、部署调动等情况下,对拓扑动态变化的网络进行可靠度求解的需求,开发了动态拓扑网络可靠度评估系统。该系统可以根据网络拓扑变化的不同情况,通过调用不同的算法以提供给用户更快的响应速度,并且具有评估模式设置和设计比对功能,以满足用户不同的评估需求。

关键词：网络可靠度符号算法有序二叉决策图最小路集伪布尔函数

来源：评论

学校读者我要写书评

暂无评论

一种基于回波抵消技术的ISDN用户环传输技术

引用

计算机与网络 1987年第5期 229-237页

作者： A.Kanemasa 汪嘉颐

本文提出一种基于回波抵消技术的ISDN用户环传输系统,这个系统完全保证CCITT建议的I S D N基本接口,即在金属电缆上B+B+D。文中讨论了电缆衰减、串音、脉冲噪声等系统设计考虑,以及在逐次呼叫基础上进行馈电的系统要求,并提出了一个传... 详细信息

本文提出一种基于回波抵消技术的ISDN用户环传输系统,这个系统完全保证CCITT建议的I S D N基本接口,即在金属电缆上B+B+D。文中讨论了电缆衰减、串音、脉冲噪声等系统设计考虑,以及在逐次呼叫基础上进行馈电的系统要求,并提出了一个传输系统。所提出的系统利用了一种称为'变形双相码'的新线路码。利用这种码形及固定线路衰耗均衡和相干检波方法,将达到电路的简化。回波抵消器结合专门的适应算法之后,大大减少了收敛时间。实验结果表明了剩余回波和比特误码率可达到满意的性能。因为系统对模拟部分只需要简单的非自适应电路,所以系统适合用大规模集成电路来实现。

关键词：回波抵消线路码传输码双相码传输系统符号算法传输性能 ISDN 自适应数字滤波器脉冲宽度脉冲特性用户

来源：评论

学校读者我要写书评

暂无评论

约束满足问题求解的符号OBDD技术

引用

桂林电子科技大学学报 2010年第6期30卷 570-572页

作者：徐周波古天龙桂林电子科技大学计算机科学与工程学院广西桂林541004

约束满足问题(CSP)是人工智能中一个重要的研究课题。通过讨论CSP的有序二叉决策图(OBDD)描述,给出了CSP的符号OBDD求解算法。其算法是在CSP的符号表示的基础上,首先对CSP中的所有变量根据其在约束图中的度的大小进行递增排序,然后按照... 详细信息

约束满足问题(CSP)是人工智能中一个重要的研究课题。通过讨论CSP的有序二叉决策图(OBDD)描述,给出了CSP的符号OBDD求解算法。其算法是在CSP的符号表示的基础上,首先对CSP中的所有变量根据其在约束图中的度的大小进行递增排序,然后按照此变量序将CSP分成n个子问题分别进行求解,其中n为CSP中变量数,最后利用OBDD的"与"操作合并所有子问题,所得的OBDD即为满足所有约束的CSP的所有解。通过与桶消元算法和符号OBDD直接求解算法的实验对比,证明本算法具有明显的优越性。

关键词：约束满足问题符号算法有序二叉决策图(OBDD)

来源：评论

学校读者我要写书评

暂无评论

网络最大流问题求解的代数决策图(ADD)技术

引用

桂林电子工业学院学报 2004年第3期24卷 54-57页

作者：徐周波古天龙桂林电子工业学院计算机系广西桂林541004 桂林电子工业学院学院办公室广西桂林541004

Hachtel G.D.和 Somenzi F.提出的 0 - 1网络最大流问题的符号有序二叉决策图 (OBDD)算法在一定程度上缓减了“状态爆炸”问题 ,但算法仅局限于求解 0 - 1网络的最大流。Bachar R.I.等提出的代数决策图 (ADD)数据结构 ,是描述伪布尔函... 详细信息

Hachtel G.D.和 Somenzi F.提出的 0 - 1网络最大流问题的符号有序二叉决策图 (OBDD)算法在一定程度上缓减了“状态爆炸”问题 ,但算法仅局限于求解 0 - 1网络的最大流。Bachar R.I.等提出的代数决策图 (ADD)数据结构 ,是描述伪布尔函数和有限域取值函数的一种有效技术。文中利用 ADD存储表示网络及描述网络最大流问题 ,给出一种求解网络最大流问题的符号 ADD技术新思路。实验结果说明了应用 ADD技术求解一般网络最大流问题的有效性 ,可处理 0 - 1网络最大流问题的符号 OBDD算法无法处理的非 0 - 1网络。

关键词：符号算法最大流代数决策图(ADD)

来源：评论

学校读者我要写书评

暂无评论

一种面向冷气推进的空间机器人跟踪控制方法

一种面向冷气推进的空间机器人跟踪控制方法

引用

作者：海啸张承龙李林林衡勇 100854 北京市海淀区永定路50号

本发明的一个实施例公开了一种面向冷气推进的空间机器人跟踪控制方法，包括：S1、建立空间机器人的动力学模型，并引入PID反馈控制，得到前馈反馈控制模型，根据前馈反馈控制模型得到空间机器人的期望推力值；S2、获得空间机器人携带... 详细信息

标准号: CN113987914A

本发明的一个实施例公开了一种面向冷气推进的空间机器人跟踪控制方法，包括：S1、建立空间机器人的动力学模型，并引入PID反馈控制，得到前馈反馈控制模型，根据前馈反馈控制模型得到空间机器人的期望推力值；S2、获得空间机器人携带的推力器的理论推力值；S3、采用PWM波方法将步骤S1得到的期望推力值转换成开关值，利用开关值控制电磁阀的通断来模拟推力大小的变化，从而跟踪期望推力值和期望路径，并利用理论推力值和期望推力值获得推力器接通时长t_open；S4、在推进过程中利用传感器，通过递推最小二乘‑仿射投影符号算法的混合辨识方法辨识推力器的实际推力值，并利用得到的实际推力值更新步骤S3的理论推力值，进一步获得更新后的推力器接通时长t_open。

关键词：空间机器人推力器反馈控制模型期望辨识前馈时长接通动力学模型控制电磁阀反馈控制符号算法跟踪控制期望路径推进过程最小二乘传感器递推冷气通断投影携带跟踪引入转换更新

来源：评论

学校读者我要写书评

暂无评论

一种冲击噪声环境中基于稳健自适应滤波的信道估计方法

一种冲击噪声环境中基于稳健自适应滤波的信道估计方法

引用

作者：张瑞陈友荣刘半藤任条娟王章权 312030 浙江省绍兴市柯桥区杨汛桥镇江夏路2016号

本发明涉及一种冲击噪声环境中基于稳健自适应滤波的信道估计方法，其中包括构建正交频分复用系统的输入输出模型；采用Alpha稳定分布对正交频分复用系统的高斯冲击噪声进行建模，得到高斯冲击噪声的随机变量的特征函数；确定基于误差L... 详细信息

标准号: CN108881075A

本发明涉及一种冲击噪声环境中基于稳健自适应滤波的信道估计方法，其中包括构建正交频分复用系统的输入输出模型；采用Alpha稳定分布对正交频分复用系统的高斯冲击噪声进行建模，得到高斯冲击噪声的随机变量的特征函数；确定基于误差L₁范数最小化的符号算法的权值迭代更新模型；确定韦伯分布的概率密度；基于韦伯分布的概率密度调整所述权值迭代更新模型的固定迭代步长。本发明抑制了冲击噪声对OFDM系统中信道估计的不利影响，提高了算法的收敛速度、减小了导频信号的数量及算法复杂度；本发明所提出的变步长符号算法具有较低的算法复杂度且能够以更快的收敛速度收敛到相同的估计误差。

关键词：冲击噪声算法复杂度迭代更新符号算法高斯收敛正交频分复用系统交频分复用自适应滤波导频信号估计误差密度调整输出模型速度收敛随机变量特征函数信道估计变步长最小化概率迭代对正范数构建减小建模算法

来源：评论

学校读者我要写书评

暂无评论

一种面向冷气推进的空间机器人跟踪控制方法

一种面向冷气推进的空间机器人跟踪控制方法

引用

作者：海啸张承龙李林林衡勇 100854 北京市海淀区永定路50号

标准号: CN113987914B

来源：评论

学校读者我要写书评

暂无评论

一种冲击噪声环境中基于稳健自适应滤波的信道估计方法

一种冲击噪声环境中基于稳健自适应滤波的信道估计方法

引用

作者：张瑞陈友荣刘半藤任条娟王章权 312030 浙江省绍兴市柯桥区杨汛桥镇江夏路2016号

标准号: CN108881075B

来源：评论

学校读者我要写书评

暂无评论

一种面向PPI网络比对的图匹配约束求解符号方法

一种面向PPI网络比对的图匹配约束求解符号方法

引用

作者：徐周波刘桂珍张鵾宁黎华 541004 广西壮族自治区桂林市七星区金鸡路1号

本发明公开一种面向PPI网络比对的图匹配约束求解符号方法，利用图结构中的约束关系建立CSP模型(其中建立最短路径的约束条件)、采用基于图的回溯算法、结合OBDD符号技术以及包含的各项符号操作，从而达到求解子图同构问题的目的，最后... 详细信息

标准号: CN107704578B

本发明公开一种面向PPI网络比对的图匹配约束求解符号方法，利用图结构中的约束关系建立CSP模型(其中建立最短路径的约束条件)、采用基于图的回溯算法、结合OBDD符号技术以及包含的各项符号操作，从而达到求解子图同构问题的目的，最后将该技术引用到PPI网络比对问题中，并对该问题进行求解，给出一种面向PPI网络比对的图匹配约束求解符号技术。本发明结合求解约束满足问题的基于图的回跳算法，采用符号OBDD符号技术，发挥操作方法的优势，根据求解子图同构的约束符号求解技术，并将图匹配的符号算法应用到生物信息领域蛋白质相互作用网络比对问题中，其能够一定程度上提高问题的求解效率，降低状态空间复杂度。

关键词：求解网络比对符号技术匹配子图同构算法蛋白质相互作用符号操作符号算法求解效率生物信息约束关系约束条件状态空间最短路径复杂度图结构回溯引用应用

来源：评论

学校读者我要写书评

暂无评论

一种面向PPI网络比对的图匹配约束求解符号方法

一种面向PPI网络比对的图匹配约束求解符号方法

引用

作者：徐周波刘桂珍张鵾宁黎华 541004 广西壮族自治区桂林市七星区金鸡路1号

标准号: CN107704578A

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：