以太网数据链路层网络拓扑发现算法研究

通过对目前网络拓扑发现算法的研究,该文提出了改进的以太网设备连接判定定理。并在此基础上提出了改进算法。改进后的算法能够发现原来网络中无法发现的设备,算法的应用范围更广,适应性更强,更贴近实际环境。能够简单,完整、高效地进行物理拓扑发现。     

以太网数据链路层网络拓扑发现算法研究

通过对目前网络拓扑发现算法的研究,该文提出了改进的以太网设备连接判定定理。并在此基础上提出了改进算法。改进后的算法能够发现原来网络中无法发现的设备,算法的应用范围更广,适应性更强,更贴近实际环境。能够简单,完整、高效地进行物理拓扑发现．     

一种基于Hadoop的高效空间拓扑关系判定方法

互联网数据规模增长迅速,作为判定位置相关性的空间分析方法在互联网数据分析中得到广泛应用,空间拓扑关系判定是空间分析算法的重要基础。考虑到互联网数据的海量规模,采用传统方法的空间拓扑关系判定已远超出当前系统的处理能力。文中以分层法和二分查找法为基础提出了一种判定海量地理坐标与给定区域空间拓扑关系的高效判定算法,并结合Hadoop/Hive平台对算法进行优化。实验结果表明该方法可高效实现对海量空间数据的拓扑关系判定,并在算法精度上具有与ESRI传统算法相媲美的结果。     

全局最短路径计算和图的连通性及拓扑排序在邻接矩阵的方法

全有全无的邻接矩阵法是进行最短路径计算的一种方法。矩阵迭代可以用来计算带权有向图的最短路径,迭代可以及时调整适应性,利用改进算法可以直接由D2r计算出D2r＋1,最多只需骔logn-1」次。拓扑排序用于找出图中的环路,减少瓶颈。连通性用于找到图中无关节点,减少计算量。介绍了环路检测算法,无向图中一个点和其余所有点的连通性判定,更新后的最短路径计算。     

基于FPGA的AVS环路滤波器设计与实现

根据AVS音视频编码标准中提出的环路滤波算法设计了一个高效的环路滤波器。通过适当地增加片上数据存储空间，使得整个环路滤波的过程占用的带宽资源最小。该滤波器经过仿真验证，对一个完整的4:2:0格式的宏块数据进行环路滤波仅需293个时钟周期。可以被用于1 920×1 080高清图像的AVS解码芯片中。     

一种基于H.264/AVC的快速运动估计算法

提出了一种基于运动特性的自适应快速运动估计算法。该算法充分利用视频图像序列的运动特征进行运动模式判定,实现了一种简单高效的搜索方法,并且根据不同的运动模式动态改变搜索策略。实验表明,新算法在保证重构图像质量的前提下,编码速度有了显著的提高,更适合于实时应用。     

专家神经网络的构造研究

专家神经网络是由专家系统产生出的事件驱动无环路神经对象网络。这些神经对象处理信息的非线性复合函数比正常的神经网络结点处理器更复杂。本文研究了无环路网络的ＢＰ学习算法,这一算法将传统ＢＰ算法与专家神经网络特征结合起来,提供了一种获取知识的方法。     

基于二点组合算法的旅行商问题应用性能分析

旅行商问题模型应用广泛,其求解策略的研究具有重要的理论和实践意义。为高效快速解决旅行商问题,给出一种基于环路改造的二点组合算法,即选取一条汉密尔顿环路作为目标解,任取两个顶点删除与之相关的边形成2至4个环路片断,对这些环路片断进行排列组合,尝试寻找更优的解替换目标解的方法。仿真实验结果表明,该算法的计算效率和计算误差性能皆优于蚁群算法,实际应用结果也表明本算法在解决中小规模旅行商问题时的实用性。因此,本算法具有较强的理论价值和较强的实用价值,可以较好地完成中等规模的TSP问题,且适用于一系列的优化组合问题。     

一种基于H．264／AVC的快速运动估计算法

提出了一种基于运动特性的自适应快速运动估计算法。该算法充分利用视频图像序列的运动特征进行运动模式判定，实现了一种简单高效的搜索方法，并且根据不同的运动模式动态改变搜索策略。实验表明，新算法在保证重构图像质量的前提下．编码速度有了显著的提高，更适合于实时应用。     

基于专家-模糊控制器的GPS信号稳定性检测

为了使新一代的GPS接收机能够在复杂和多变的场景下保持对GPS信号的稳定跟踪,接收机的跟踪环路需要采取自适应的控制策略。针对传统接收机的控制算法缺乏自适应调整能力的现状,区别于已有的智能跟踪技术,提出采用专家-模糊控制器(EFC)的GPS信号稳定性检测技术,并作为接收机的核心控制器。如果系统判定信号强弱是稳定的,则可以利用自适应卡尔曼滤波算法提高接收机的定位精度;如果系统判定信号强弱是变化的,则需要及时调整接收机跟踪环路中的相关参数以确保接收机的稳定性。经实验证明,提出的GPS信号稳定性检测技术的跟踪环路在应对复杂和多变的场景时具有稳定的性能。     

部分二值逻辑中Sheffer函数的构造与判定算法

在深入研究部分二值逻辑中Sheffer函数的基础上,根据部分二值逻辑中准完备集的最小覆盖,提出了一种高效地构造部分二值逻辑中Sheffer函数的算法,此算法能够构造出部分二值逻辑中的全部Sheffer函数,在构造算法的基础上,进一步提出了一种部分二值逻辑中Sheffer函数的判定算法,此算法和传统判定算法相比,避免了繁琐的计算,可以说是一种较简单的判定算法。     

SizeScale:求解旅行商问题(TSP)的新算法

旅行商（TSP）问题是组合优化中最典型的NP－Hard问题之一，目前关于该问题的启发式算法主要分布为两类：环路构造算法和环路改进算法，对于第1类算法，首次提出了在环路构造中成批加入顶点，同时在构造过程对环路进行局部优化的思想，由上得到了一种新的算法：SizeScale-Construct，它的解质量极大地改进了现有的环路构造算法，对于2类算法，在分析局部最优解与全局最优解之间关系的基础上，提出了另一个采用局部最优解的交集作为初始环路的新算法：SizeScale-Improve，实验结果表明该算法在解的质量和求解速度上都较大地改进了现有最好的环路改进算法；另一方面，理论上对于最坏情况和平均情况时间复杂度的分析表明这两个算法是实用的。     

拓扑同构的计算机自动判定

拓扑同构问题是周转轮系机构的结构类型综合及优选的重要影响因素。针对现有判定算法的复杂性、局限性,且不能用计算机自动实现的缺陷,提出可对任意拓扑图实现同构判定的新算法,并成功地开发了一款软件,实现了拓扑的自动判定,最后给出了软件的开发过程。实例证明该软件实现的自动判定准确、简单、高效。     

一种快速的像素级AVS环路滤波算法

环路滤波器可以在编解码过程中降低块效应。针对现有环路滤波方法计算量大、耗时多的问题,提出一种新的AVS环路滤波算法。该算法利用图像内8×8块之间的相关性,求得边界强度,修改相应像素值。实验结果证明,在保证图像质量基本不变的前提下,新算法减少了环路滤波时间,提高了编解码速度。     

一种适用于多普勒高阶变化率的载波跟踪算法

针对多普勒高阶变化率的载波跟踪问题,分析了现有二阶锁频环辅助三阶锁相环的局限之处,设计了一种三阶锁频环辅助四阶锁相环的载波跟踪算法,从理论上证明了该算法可以对多普勒高阶变化率信号进行无误差跟踪,并根据环路传递函数和环路带宽,推导出了环路所有参数的计算方法,最后通过环路模式切换及环路带宽设置策略,既加快了整个载波跟踪环路的收敛速度,又提高了载波频率跟踪精度,保证了跟踪的稳定性。仿真结果表明,对于多普勒高阶变化率信号,该算法能够有效地完成信号的载波跟踪并正常解调出原始数字信息,因此有较高的应用价值。     

基于改进的G-P算法的相空间嵌入维数选择

对混沌时间序列相空间重构中嵌入维数的选择进行了研究,针对饱和关联维数算法（G-P算法）存在的四点不足,提出了一种计算最佳嵌入维数的改进算法。通过对邻域半径区间的自适应选择,采用均匀变化步长的方式;对无标度区间利用基于BDS统计限定范围的快速自动判定法进行识别,实现了系统维数的自动计算;针对原算法存在的重复运算、繁杂计算问题,从算法原理和程序结构上进行了改良,大大加快求解速率。在理论分析的基础上,用新算法进行试验,仿真结果表明设计的算法对嵌入维数的选择更准确更高效。     

改进的小波调制解调系统时钟同步环算法

研究了小波调制解调系统码元同步信息的提取方法。分别利用小波函数的相关性及尺度函数的相关性构造了两种新的同步环算法，由算法构造的环路分为捕获和跟踪两部分，可以精确估计小波调制信号相位延时，跟踪收发时钟的频偏。算法通过对相位误差函数的修正，改善了同步环路的收敛性能，提高了环路抗假锁能力。在高斯信道下仿真表明，两种同步算法均可较好克服假同步，但基于尺度函数的同步环路稳定性更好，而基于小波函数的环路收敛速度更快。     

以太网快速环网保护算法的设计和实现

在STP基础上提出了一种快速的环路保护算法。该算法能够提供毫秒级的环路消除和故障恢复能力且开销小。最后介绍了该算法在硬件上的实现。     

有线数字广播中高阶QAM信号的载波同步与均衡器设计

针对ITU-T J.83标准,结合有线数字广播的信道特征,提出一种适用于高阶QAM信号的载波同步与自适应均衡的联合设计方案。该方案在均衡部分采用常模数算法(CMA)和最小均方误差算法(LMS)的双模均衡算法。通过算法的切换达到快速收敛和降低均方误差(MSE)的目的;针对高阶QAM信号,载波同步环路首先选用极性判决算法,并采用带宽较大的环路滤波器系数,使环路能在短时间内进行大范围频偏捕获。然后调低环路滤波器系数,减小环路带宽,进而降低稳态抖动。环路最后切换到判决指示算法,使相位均方差降至最低。整个方案通过算法验证并在Altera Stratix Ⅱ系列EP2S130F1020C5型现场可编程门阵列(FPGA)上完成了布局布线。最高工作频率为90.47MHz。     

无线传感器网络中覆盖控制算法研究及改进

通过分析经典的无线传感器网络节点调度算法——CPNSS算法,针对其利用率低、能量不均衡的问题,提出了一种高效节能的无线传感器网络覆盖优化算法(ECPNSS),该算法对中心角计算法进行了扩展改进,提高了冗余节点判定效率,同时考虑了网络的连通性,均衡了网络能量。通过对算法的仿真,验证了ECPNSS算法在保持网络初始覆盖的前提下,极大地提高了冗余节点判定效率,降低了网络冗余。