期刊文献+
共找到81篇文章
< 1 2 5 >
每页显示 20 50 100
网络最大流问题的一种新的符号ADD求解算法 被引量:15
1
作者 徐周波 古天龙 赵岭忠 《通信学报》 EI CSCD 北大核心 2005年第2期1-8,共8页
通过对网络及网络最大流问题的符号代数判定图描述,在Trff算法的基础上,给出了网络最大流问题的一种新的符号ADD求解算法。与Dinic、Karzanov算法相比,本文算法的空间复杂度较低。实验结果表明,该算法可处理更大规模的问题。
关键词 网络优化 最大流 符号算法 代数判定图
下载PDF
网络最大流问题求解的符号ADD增广路径算法 被引量:9
2
作者 徐周波 古天龙 赵岭忠 《计算机科学》 CSCD 北大核心 2005年第10期38-40,54,共4页
本文通过对网络及网络最大流问题的符号代数判定图(ADD)描述,将网络中的结点和边用ADD隐式表示,并利用Gabow的容量变尺度算法的主要思想,将一般网络最大流问题化为一系列的单位容量网络最大流问题,结合Hachtel等的单位容量网络最大流问... 本文通过对网络及网络最大流问题的符号代数判定图(ADD)描述,将网络中的结点和边用ADD隐式表示,并利用Gabow的容量变尺度算法的主要思想,将一般网络最大流问题化为一系列的单位容量网络最大流问题,结合Hachtel等的单位容量网络最大流问题的求解算法,给出了网络最大流问题求解的符号ADD增广路径算法,简称为符号ADD算法。与Dinic算法、Karzanov算法相比,本文算法的空间复杂度得到了改善。实验结果表明,本文算法是切实有效的,且可处理更大规模的问题。 展开更多
关键词 符号算法 最大流 代数判定图(ADD) 剩余网络 网络最大流 路径算法 问题求解 ADD 符号 最大流问题 变尺度算法 空间复杂度 求解算法
下载PDF
抗脉冲干扰的分布式仿射投影符号算法 被引量:6
3
作者 倪锦根 马兰申 《电子学报》 EI CAS CSCD 北大核心 2016年第7期1555-1560,共6页
递增式和扩散式仿射投影算法收敛较快,但在脉冲噪声环境下这两种分布式估计算法收敛性较差或容易发散.本文采用受网络节点的权值向量更新约束的后验误差向量l1范数最小化方法,提出了两种抗脉冲干扰的分布式估计算法,即递增式和扩散式仿... 递增式和扩散式仿射投影算法收敛较快,但在脉冲噪声环境下这两种分布式估计算法收敛性较差或容易发散.本文采用受网络节点的权值向量更新约束的后验误差向量l1范数最小化方法,提出了两种抗脉冲干扰的分布式估计算法,即递增式和扩散式仿射投影符号算法.仿真结果表明,与分布式仿射投影算法相比,分布式仿射投影符号算法在脉冲噪声环境下具有更好的鲁棒性. 展开更多
关键词 自适应网络 仿射投影 符号算法 分布式估计
下载PDF
加权约束满足问题的符号ADD求解算法 被引量:5
4
作者 徐周波 古天龙 常亮 《模式识别与人工智能》 EI CSCD 北大核心 2011年第1期14-21,共8页
加权约束满足问题(WCSP)是一类软约束满足问题.给出WCSP的代数决策图(ADD)描述,以及基于ADD的两种符号求解算法.首先,通过对变量和变量域值的二进制编码,给出软约束图的ADD表示.其次,将分支定界搜索算法与桶消元算法及符号ADD技术相结合... 加权约束满足问题(WCSP)是一类软约束满足问题.给出WCSP的代数决策图(ADD)描述,以及基于ADD的两种符号求解算法.首先,通过对变量和变量域值的二进制编码,给出软约束图的ADD表示.其次,将分支定界搜索算法与桶消元算法及符号ADD技术相结合,在静态变量序下,利用结点一致性预处理技术,对WCSP问题进行符号ADD求解.通过引入有向弧一致性计数技术提高符号ADD算法的搜索下界,对符号ADD求解算法作了改进.最后,对大量随机生成的测试用例进行实验分析.结果表明,文中算法在性能上明显优于带有存在有向弧一致性或结点一致性预处理技术的具有前向检查功能的深度优先分支定界搜索算法. 展开更多
关键词 加权约束满足问题(WCSP) 分支定界 桶消元 符号算法 代数决策图(ADD)
原文传递
约束满足问题求解的符号OBDD桶消元算法 被引量:4
5
作者 徐周波 古天龙 +1 位作者 常亮 李凤英 《计算机科学》 CSCD 北大核心 2011年第7期200-202,219,共4页
桶消元算法是求解约束满足问题的一种典型推理方法。针对桶消元算法面临的状态空间爆炸问题,将有序二叉决策图(OBDD)技术与该算法结合起来,给出了约束满足问题的一种求解算法。通过对约束满足问题中变量和域值的编码,将CSP问题转化为命... 桶消元算法是求解约束满足问题的一种典型推理方法。针对桶消元算法面临的状态空间爆炸问题,将有序二叉决策图(OBDD)技术与该算法结合起来,给出了约束满足问题的一种求解算法。通过对约束满足问题中变量和域值的编码,将CSP问题转化为命题可满足性问题,给出了约束满足问题的OBDD表示方法;基于桶消元的算法思想,在约束满足问题的OBDD表示的基础上,利用OBDD的"与"操作和"量化"操作等,避免了传统算法中状态的显式枚举,隐式地实现了对CSP的求解。对大量随机生成的测试用例进行了实验分析,结果表明提出的符号算法明显优于桶消元法和符号直接求解法。 展开更多
关键词 约束满足问题 符号算法 桶消元 有序二叉决策图(OBDD)
下载PDF
柔性制造系统中生产调度问题求解的一种符号算法 被引量:2
6
作者 古天龙 熊太平 赵岭忠 《计算机集成制造系统》 EI CSCD 北大核心 2007年第2期338-344,共7页
讨论了基于有序二叉决策图的有界Petri网符号分析,给出了其中镜像计算的一种新算法,进而建立了柔性制造系统生产调度问题的符号有序二叉决策图求解算法。该算法在求解过程中通过对状态空间及其搜索过程中相关数据的有序二叉决策图表示,... 讨论了基于有序二叉决策图的有界Petri网符号分析,给出了其中镜像计算的一种新算法,进而建立了柔性制造系统生产调度问题的符号有序二叉决策图求解算法。该算法在求解过程中通过对状态空间及其搜索过程中相关数据的有序二叉决策图表示,避免了状态和搜索的显示枚举,实现了隐式高效操作,进而改善了算法的计算性能。仿真实验表明了算法的有效性。 展开更多
关键词 赋时PETRI网 柔性制造系统调度 有序二叉决策图 符号算法
下载PDF
网络最大流问题求解的代数决策图(ADD)技术 被引量:3
7
作者 徐周波 古天龙 《桂林电子工业学院学报》 2004年第3期54-57,共4页
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)
下载PDF
复平面上微分方程多项式解的符号算法
8
作者 沈赤 《现代电力》 1996年第4期88-93,共6页
将一种基于Lanczosτ方法的符号计算方法用于求解一些满足一定边界条件的摄动微分方程的精确多项式解。τ方法表达式中利用了符号Faber多项式作为复平面上特定范围内的摄动项。此方法计算简便,且其精度优于同次的切比雪夫... 将一种基于Lanczosτ方法的符号计算方法用于求解一些满足一定边界条件的摄动微分方程的精确多项式解。τ方法表达式中利用了符号Faber多项式作为复平面上特定范围内的摄动项。此方法计算简便,且其精度优于同次的切比雪夫级数与Taylor级数。这里将以第一类Bessel函数J0(z)为例来介绍此方法。 展开更多
关键词 微分方程法 贝尔多项式 符号算法 贝塞尔函数
下载PDF
van der Pol方程分析研究的新结果 被引量:2
9
作者 李献礼 谭晓玲 +1 位作者 丘水生 陈艳峰 《大学物理》 北大核心 2005年第6期16-19,共4页
依据等效小参量法原理,用主振荡包含两个谐波的符号分析算法求解vanderPol方程,在强非线性时获得的周期解准确度高于扰动法、KBM法、多尺度法、谐波平衡法及主振荡为一个谐波的等效小参量法,且求解过程简单,易于计算机编程.
关键词 等效小参量法 主振荡 符号算法
下载PDF
稳健变步长符号算法在稀疏信道估计中的应用 被引量:1
10
作者 曲桦 杨跃 +1 位作者 赵季红 王伟华 《北京邮电大学学报》 EI CAS CSCD 北大核心 2017年第3期110-113,120,共5页
基于自适应滤波的传统稀疏信道估计方法大多基于高斯噪声模型的假设,当环境噪声包含冲击噪声时,信道估计性能将严重恶化.为了解决冲击噪声环境下的稀疏信道估计问题,提出了一种基于梯度向量混合范数的稳健变步长符号算法.仿真结果表明,... 基于自适应滤波的传统稀疏信道估计方法大多基于高斯噪声模型的假设,当环境噪声包含冲击噪声时,信道估计性能将严重恶化.为了解决冲击噪声环境下的稀疏信道估计问题,提出了一种基于梯度向量混合范数的稳健变步长符号算法.仿真结果表明,提出的算法在高斯噪声和冲击噪声环境下达到了预期的效果. 展开更多
关键词 稀疏信道估计 冲击噪声 变步长 符号算法
原文传递
基于改进树分解技术的约束满足问题的符号ADD求解算法 被引量:1
11
作者 王敏 徐周波 《桂林电子科技大学学报》 2017年第2期127-133,共7页
为提高大规模约束满足问题(CSP)的求解效率,提出了基于改进树分解技术的符号ADD求解算法。通过CSP的ADD描述,将树分解技术的树聚类与符号ADD结合,以提高算法的求解效率。采用改进最大基数(MC)的变量选择法,提高构造弦图的效率,引导团的... 为提高大规模约束满足问题(CSP)的求解效率,提出了基于改进树分解技术的符号ADD求解算法。通过CSP的ADD描述,将树分解技术的树聚类与符号ADD结合,以提高算法的求解效率。采用改进最大基数(MC)的变量选择法,提高构造弦图的效率,引导团的构造以及连接树的生成。对大量随机生成的测试用例进行实验仿真,结果表明,基于改进树分解技术的符号ADD求解算法求解效率优于BT-FC-ADD算法和BT-ADD算法。 展开更多
关键词 约束满足问题 树分解 代数决策图 符号算法
下载PDF
加权约束满足问题的改进RDS符号代数决策图求解算法 被引量:1
12
作者 徐周波 杨新亮 +1 位作者 古天龙 宁黎华 《模式识别与人工智能》 EI CSCD 北大核心 2015年第12期1074-1083,共10页
加权约束满足问题(WCSP)是一类约束最优化问题.文中基于RDS思想,从减少RDS分解的子问题个数及提高各个子问题的求解效率入手,提出WCSP的改进RDS符号代数决策图(ADD)求解算法.通过改进最多约束变量的变量选择法,引入RDS变量引导原问题的... 加权约束满足问题(WCSP)是一类约束最优化问题.文中基于RDS思想,从减少RDS分解的子问题个数及提高各个子问题的求解效率入手,提出WCSP的改进RDS符号代数决策图(ADD)求解算法.通过改进最多约束变量的变量选择法,引入RDS变量引导原问题的子问题分解,进而减少RDS中分解的子问题个数.利用变量的后向度,进一步改进子问题的分解方法.为提高各个子问题的求解效率,利用桶消元算法并结合ADD操作消去子问题中的非RDS变量,进而减少子问题中的变量个数,提高深度优先分支界定法的下界.在大量随机生成的测试用例上的实验证明文中算法的优越性. 展开更多
关键词 加权约束满足问题(WCSP) RUSSIAN Doll Search(RDS) 代数决策图(ADD) 符号算法
下载PDF
基于韦伯分布函数的低复杂度变步长符号算法 被引量:1
13
作者 张瑞 史故臣 +1 位作者 刘半藤 陈友荣 《电信科学》 2018年第9期87-96,共10页
针对OFDM系统中传统信道估计算法在冲击噪声环境中性能急剧下降的问题,提出了一种基于韦伯分布函数的顽健型变步长符号算法进行信道估计。在深入研究冲击噪声特性及韦伯分布函数性质的基础上,提出了采用估计误差绝对值的韦伯分布函数控... 针对OFDM系统中传统信道估计算法在冲击噪声环境中性能急剧下降的问题,提出了一种基于韦伯分布函数的顽健型变步长符号算法进行信道估计。在深入研究冲击噪声特性及韦伯分布函数性质的基础上,提出了采用估计误差绝对值的韦伯分布函数控制步长的低复杂度变步长符号算法。该算法在利用传统符号算法顽健性的基础上,采用估计误差的韦伯分布函数动态地改变迭代符号算法的步长,从而能够以较低的复杂度提高变步长符号算法在冲击噪声环境中的收敛速度。算法复杂度分析及仿真结果表明,在冲击噪声环境下所提算法相较于传统自适应滤波信道估计算法能够以更低的复杂度、更快的收敛速度达到相同的信道估计均方误差。 展开更多
关键词 冲击噪声 信道估计 韦伯分布函数 变步长 符号算法
下载PDF
一类根式型函数全局优化的符号算法
14
作者 徐嘉 《四川大学学报(工程科学版)》 EI CAS CSCD 北大核心 2008年第6期140-143,共4页
为了提高形如g=m1u1+m2u2+…+mnun的根式型函数全局优化算法的效率,从根式型函数的有理化入手,讨论了这类根式型函数不等式成立的充要条件。这一充要条件成功地将形如上式的根式型不等式等价转化成了一组有理不等式。将这一条件用于此... 为了提高形如g=m1u1+m2u2+…+mnun的根式型函数全局优化算法的效率,从根式型函数的有理化入手,讨论了这类根式型函数不等式成立的充要条件。这一充要条件成功地将形如上式的根式型不等式等价转化成了一组有理不等式。将这一条件用于此类根式型函数全局优化的符号算法中,有效地改进了原有的通用算法,从而达到了提高原算法在此类根式型函数上运算效率的目的。 展开更多
关键词 全局优化 符号算法 根式函数 差分代换
下载PDF
基于代数决策图的路由查找算法 被引量:1
15
作者 徐周波 胡魁 +1 位作者 常亮 古天龙 《计算机工程》 CAS CSCD 北大核心 2017年第3期99-104,共6页
为解决路由查找过程中路由表项数不断增加导致存储冗余大和查找效率低的问题,在代数决策图(ADD)的基础上,提出一种改进的路由查找算法。根据符号算法的特性对路由表项进行伪布尔函数表示,综合考虑路由表结构特征和符号算法的优势,基于AD... 为解决路由查找过程中路由表项数不断增加导致存储冗余大和查找效率低的问题,在代数决策图(ADD)的基础上,提出一种改进的路由查找算法。根据符号算法的特性对路由表项进行伪布尔函数表示,综合考虑路由表结构特征和符号算法的优势,基于ADD结构构建基于前缀的路由表,并给出路由表更新、删除、查找算法。通过国际项目管理协会提供的开源路由表进行实验仿真,结果表明该算法能够有效减少路由表操作时的内存访问次数,节省路由表存储空间。 展开更多
关键词 路由表 路由查找 代数决策图 符号算法 最长前缀匹配 伪布尔函数
下载PDF
采用梯度平滑措施的自适应符号算法 被引量:1
16
作者 符勇 《系统工程与电子技术》 EI CSCD 2000年第3期52-54,74,共4页
以自适应回波对消为对象 ,讨论了两种自适应符号算法的梯度估计平滑方法。从理论上对其中一种平滑方案导出的自适应算法的性能进行了详尽的分析。在输入为联合高斯的情况下 ,给出了权值一阶矩和二阶矩的收敛特性公式。结果表明 ,与符号... 以自适应回波对消为对象 ,讨论了两种自适应符号算法的梯度估计平滑方法。从理论上对其中一种平滑方案导出的自适应算法的性能进行了详尽的分析。在输入为联合高斯的情况下 ,给出了权值一阶矩和二阶矩的收敛特性公式。结果表明 ,与符号算法相比 ,平滑算法的收敛速度与符号算法基本一致 ,但稳态误差更小 ,自适应步长的取值范围更大。 展开更多
关键词 平滑滤波 梯度 自适应 符号算法
下载PDF
计算微分方程对称的符号算法及其实现
17
作者 吕卓生 朝鲁 《内蒙古大学学报(自然科学版)》 CAS CSCD 北大核心 2002年第2期209-213,共5页
对文〔4〕中计算微分方程 (组 )古典对称确定方程组的部分程序作了一些改进 ,使其更具实用性 ,提高了运算速度 ,实现了文〔3〕中提出的“部分计算”与信息反馈法的机械化 ,使输出结果更简洁 ,便于用吴 -微分特征列法〔3〕对确定方程组... 对文〔4〕中计算微分方程 (组 )古典对称确定方程组的部分程序作了一些改进 ,使其更具实用性 ,提高了运算速度 ,实现了文〔3〕中提出的“部分计算”与信息反馈法的机械化 ,使输出结果更简洁 ,便于用吴 -微分特征列法〔3〕对确定方程组作进一步简化 .同时编制了计算微分方程(组 )非古典对称的程序 ,该程序具有通用性好 ,效率高等特点 .本文程序是由符号计算系统软件 Mathematica实现的 .作为算例给出了 m KDV方程的非古典对称及利用对称将 Jim bo-Miwa方程化成了常微分方程 ,说明了我们的算法、程序及对称理论的有效性 . 展开更多
关键词 微分方程对称理论 确定方程组 符号计算 非古典对称 偏微分方程 符号算法 mKOV方程
下载PDF
素理想参数化的符号算法
18
作者 牛熠 李廉 《兰州大学学报(自然科学版)》 CAS CSCD 北大核心 1999年第2期30-36,共7页
Gao等给出了素理想参数化的一种随机算法,Galo等估计了这种算法的计算复杂度,并将此算法改进为确定性的算法,避免了上机实现时可能出现的“随机陷阱”.尽管如此,由于这种算法可能需要计算多次特征列,使复杂度提高,应用受... Gao等给出了素理想参数化的一种随机算法,Galo等估计了这种算法的计算复杂度,并将此算法改进为确定性的算法,避免了上机实现时可能出现的“随机陷阱”.尽管如此,由于这种算法可能需要计算多次特征列,使复杂度提高,应用受到很大限制.本文给出了素理想参数化的一种符号算法.只需计算两次特征列,就能得到原理想的参数化.并同时可以确定“例外集” 展开更多
关键词 素理想 例外集 符号计算 符号算法 参数化
下载PDF
一种利用符号算法的自适应图象位移估计算法
19
作者 李玉峰 《电子学报》 EI CAS CSCD 北大核心 1991年第4期47-52,共6页
本文提出了一种利用符号算法(Sign Algorithm)的自适应图象位移估计算法,这种迭代算法能直接估计出运动图象序列中两祯目标图象的位移。本文还对算法的性能进行了详细的理论分析,得出估计方差与信噪比、图象相关函数等参数之间的定量关... 本文提出了一种利用符号算法(Sign Algorithm)的自适应图象位移估计算法,这种迭代算法能直接估计出运动图象序列中两祯目标图象的位移。本文还对算法的性能进行了详细的理论分析,得出估计方差与信噪比、图象相关函数等参数之间的定量关系式,以及由于坐标量化而引起的算法对图象特征的限制条件。理论分析和模拟表明,它具有较强的抗干扰能力和计算量少,便于实时实现等优点,可应用于成象跟踪和图象编码等领域。 展开更多
关键词 图象位移 估计 符号算法 算法
下载PDF
适用于水声信道的符号常数模算法研究与仿真
20
作者 张艳萍 杨彦红 赵顺生 《通信技术》 2008年第12期50-51,54,共3页
引入符号算法可以提高CMA算法的收敛速度。对比研究了三种符号常数模算法(SR-CMA、SE-CMA、SS-CMA)与CMA算法在水声信道均衡中的收敛性能。水声信道仿真结果表明,SR-CMA算法、SE-CMA算法、SS-CMA算法的收敛速度快于CMA算法,SR-CMA算法... 引入符号算法可以提高CMA算法的收敛速度。对比研究了三种符号常数模算法(SR-CMA、SE-CMA、SS-CMA)与CMA算法在水声信道均衡中的收敛性能。水声信道仿真结果表明,SR-CMA算法、SE-CMA算法、SS-CMA算法的收敛速度快于CMA算法,SR-CMA算法的稳定性与CMA算法接近,其整体性能是三种符号常数模算法中最佳的,SS-CMA算法的计算量最小但其整体性能不佳,SE-CMA算法的整体性能比SR-CMA算法差,略优于SS-CMA算法。 展开更多
关键词 水声信道 盲均衡 符号算法
原文传递
上一页 1 2 5 下一页 到第
使用帮助 返回顶部