期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
最少波长数算法实现波分复用的时域复杂度改进及对比研究
1
作者 高忠生 刘敏 《科学技术与工程》 北大核心 2014年第9期194-197,201,共5页
优化降低波长转换次数成为光纤传输当前的研究热点,为了进一步改进波分复用技术的传播速度,做了以下工作:提出了计算源节点与各目标节点之间的最短路,以获得所要的组播树;应用波长图的设计、MPH算法实现最小成本树,完成了这次改进算法... 优化降低波长转换次数成为光纤传输当前的研究热点,为了进一步改进波分复用技术的传播速度,做了以下工作:提出了计算源节点与各目标节点之间的最短路,以获得所要的组播树;应用波长图的设计、MPH算法实现最小成本树,完成了这次改进算法的设计;理论上分析了最少波长数的实现、波长和路由分配,验证了算法的合理性。从建立的仿真模型结果表明:算法在计算最少波长转换次数、位置确定方面具有明显的优势;达到了WDM网络的成本降低,网速提高的目的。通过与传统的Dijkstra与Floyd算法对比设计的算法在时间复杂度、空间复杂度以及结合性方面有着一定提升。这一研究对于WDM网络传输的改进具有明显的意义。 展开更多
关键词 WDM网络 波长转换 组播树 时间复杂度 空间复杂度
在线阅读 下载PDF
图像处理中的格子玻尔兹曼方法研究综述 被引量:5
2
作者 刘应乾 严壮志 《中国图象图形学报》 CSCD 北大核心 2017年第12期1623-1639,共17页
目的格子玻尔兹曼(LB)方法作为一种兼具建模与快速求解偏微分方程(PDE)功能的方法已被成功应用于图像去噪、修复和分割。考虑到国内外尚未有LB方法在图像处理中研究进展的综述论文,为使即将进入该研究领域的学者比较全面地了解该方法的... 目的格子玻尔兹曼(LB)方法作为一种兼具建模与快速求解偏微分方程(PDE)功能的方法已被成功应用于图像去噪、修复和分割。考虑到国内外尚未有LB方法在图像处理中研究进展的综述论文,为使即将进入该研究领域的学者比较全面地了解该方法的研究现状,本文对其进行系统综述。方法着重分析了与图像去噪、修复、分割和3维图像处理密切相关的文献,将LB图像处理模型的构建分为自上而下和自下而上两种途径,对图像处理中的LB模型从宏观和微观两个角度进行分类。对模型的计算机实现算法、算法时间复杂度以及模型的具体应用进行分析与总结。最后,讨论了LB方法与PDE方法的本质区别,并指出几个尚未解决的问题。结果第一,LB方法在图像处理中具有清晰的物理意义,像素值可视被为粒子密度值,像素值的改变可被视为受松弛时间和源项影响的粒子的重新分布;第二,各向异性扩散模型、非线性扩撒模型、线性扩散模型之间的微观区别在于松弛时间的差异,以上模型的时间复杂度依次降低,含源项扩散模型的时间复杂度除松弛时间以外还受外力项的影响;第三,自上而下的建模方法仅仅将LB视为PDE的一种解法,自下而上的建模方法从LB方法的物理意义出发,直接设计演化方程的关键参数,相对于第一种方法更为灵活;第四,LB算法固有并行,编程简单,当该方法被应用于并行平台时,图像数据量越大,GPU/CPU加速比越明显;第五,各向异性、非线性扩散模型可用于图像去噪、修复,含源项扩散模型中外力项的设计对图像分割质量有较大影响。结论尽管LB方法作为一种固有的并行算法在3维图像去噪、配准和分割等快速图像处理领域具有极高的应用价值,但仍然存在边界条件处理、并行平台选择及优化等几个值得继续研究的问题。 展开更多
关键词 图像处理 格子玻尔兹曼方法 图像扩散格子玻尔兹曼模型 并行算法 时间复杂度
原文传递
简化核函数FFT运算复杂度和动态性能的优化
3
作者 毕廷锋 周涛 李涛 《电讯技术》 北大核心 2012年第3期323-327,共5页
针对简化核函数FFT能提高FFT运算速度却引入一定频谱杂散的问题,讨论了其运算复杂度和动态性能的优化方法。首先推导简化核函数Cooley-Tukey FFT算法的运算量公式,给出不同简化点数下的运算量比较;然后通过仿真分析了不同核函数简化点... 针对简化核函数FFT能提高FFT运算速度却引入一定频谱杂散的问题,讨论了其运算复杂度和动态性能的优化方法。首先推导简化核函数Cooley-Tukey FFT算法的运算量公式,给出不同简化点数下的运算量比较;然后通过仿真分析了不同核函数简化点数的频谱杂散分布规律;最后综合评价不同简化点数的运算时间和瞬时动态性能。所得结论对宽带数字接收机的性能优化有一定指导意义。 展开更多
关键词 宽带数字接收机 实时数据处理 简化核函数 运算复杂度 瞬时动态 优化设计
在线阅读 下载PDF
加工时间与等待时间线性相关的流水作业问题
4
作者 俞文 许三保 《华东理工大学学报(自然科学版)》 CAS CSCD 1994年第3期378-385,共8页
在流水作业中,每个工件在一个机器上加工完毕之后直至在下一合机81开始加工的时间,被称为等待时间。在所研究的问题中,等待时间使该工件的加工时间产生线性延伸,要求找出时间表使加工全长最小化。在两合机器的情况下,当延伸系数... 在流水作业中,每个工件在一个机器上加工完毕之后直至在下一合机81开始加工的时间,被称为等待时间。在所研究的问题中,等待时间使该工件的加工时间产生线性延伸,要求找出时间表使加工全长最小化。在两合机器的情况下,当延伸系数允许取两个不同值时,该问题已被证明是难问题。文献上曾指出,当延伸系数只取同一值时,该问题的计算复杂性尚未判定。本文证明,在上述限制下,该问题也是难问题。 展开更多
关键词 时间表(运筹) 等待时间 流水作业 计算复杂性 数值三维匹配
全文增补中
上一页 1 下一页 到第
使用帮助 返回顶部