全光WDM网络中的动态波长路由算法

为了更好地解决路由与波长分配（RWA）问题，提出了一种基于当前路由的路由算法．研究了无波长转换机制下的波长路由型全光网，该算法利用分层图模型，在有限的波长数中，动态地调节选路策略，以求在波长连续性限制下有效地利用带宽资源．仿真结果表明，与常用的First-Fit（FF）算法相比，该算法显著地降低了网络呼叫阻塞率，同时它也能改变公平性．     

快速傅里叶变换（FFT）的浮点模拟快速算法

提出了一种快速傅立叶变换（ＦＦＴ）运算的快速实现方法。利用该方法对浮点数进行模拟计算，极大地提高了ＦＦＴ的运算速度，论述了ＦＦＴ浮点模拟算法的原理，推导出了溢出控制方程及误差控制方程，计算结果表明，该算法的计算误差在１％以内。讨论了用Ｃ语言实现浮点模拟快速算法的具体方法。     

基于动态带宽预留和带宽降级的呼叫准入控制算法

提出了一种适用于无线／移动网络的呼叫准入控制方案，该方案包括了动态带宽预留与带宽降级算法（BDA）2个部分．根据切换呼叫的准入结果实时地调整切换呼叫预留带宽，在限制切换中断率（HDP）的同时，尽可能降低呼叫阻塞率（CBP）．在对未来带宽需求预测的基础上，所提方案采用不同的BDA触发方式，使得系统在处理负荷与带宽利用率之间取得平衡．BDA可综合考虑多种因素，包括业务优先级、公平性、呼叫持续时间、带宽调整波动性以及降级呼叫比例等，通过合理地设置带宽需求满足度、带宽波动幅度，以确保BDA的公平性和限制带宽调整的波动性．仿真结果表明，在2000个仿真时段内，所提方案的HDP均值较同类方案稍高，但仍然控制在阈值范围之内，较之其他方案，它的CBP均值和BDA触发次数均值均比较低．     

低轨卫星通信系统中的一种呼叫接入控制策略

对于低轨卫星通信系统(LEO)的每个小区来说,随时都有大量的新呼叫切换呼叫到达,并要求在本小区内分配有限的信道资源进行通信。这就需要一种呼叫接入算法具有优化系统性能,改善呼叫阻塞率和信道利用率等参数,因此提出了一种呼叫接入控制算法PGC（part guard channels）,即部分接入算法,此算法除吸取传统的预留信道GC(guard channels)算法已有的优点外,还进行了一些改进,使系统的新呼叫阻塞率和切换呼叫掉话率得到了更好的平衡,在分析GC和PGC的几种子算法的基础上,进行计算机仿真,并给出了相应的仿真结果,最后在服务等级、信道占用率等重要参数方面对2种算法进行了对比分析。      

快速傅里叶变换（FFT）的浮点模拟快速算法

提出了一种快速傅立叶变换运算的快速实现方法，利用该浮点数进行模拟计算，极大地提高了ＦＦＴ的运算速度。论述了ＦＦＴ浮点模拟算法的原理，推导出溢出控制方程及误差控制方程。计算结果表明，该算法的计算误差１％以内。讨论了Ｃ语言实现浮点模拟快速算法的具体方法。     

基于智能蚂蚁算法的路由选择

智能蚂蚁算法已经成功地运用于TSP问题和一系列的离散优化问题．文中分析了智能蚂蚁算法的工作原理．并基于蚂蚁的自组织能力描述了一种新的分布式动态路由选择方法，QoS保证的分布式路由选择算法(DQRA)。DQRA能以并行的方式解决网络中呼叫的时延和带宽分配问题。理论证明此种算法简单，易于实现．能有效地解决大型网络的负载平衡问题。选择Matlab仿真软件对DQRA算法进行仿真，并且比较了当业务要求带宽变化时阻塞率的变化．进一步证明了算法的有效性。     

低轨卫星通信系统中的一种呼叫接入控制策略

对于低轨卫星通信系统(LE0)的每个小区来说，随时都有大量的新呼叫切换呼叫到达，并要求在本小区内分配有限的信道资源进行通信。这就需要一种呼叫接入算法具有优化系统性能，改善呼叫阻塞率和信道利用率等参数，因此提出了一种呼叫接入控制算法PGC(part guard channels)，即部分接入算法，此算法除吸取传统的预留信道GC(guard channels)算法已有的优点外，还进行了一些改进，使系统的新呼叫阻塞率和切换呼叫掉话率得到了更好的平衡，在分析GC和PGC的几种子算法的基础上，进行计算机仿真，并给出了相应的仿真结果，最后在服务等级、信道占用率等重要参数方面对2种算法进行了对比分析。     

多业务蜂窝移动通信系统中发起呼叫排队的理论分析及其对切换优先算法的性能改善

分析了切换优先级算法中发起呼叫排队的可行性和具体算法流程,并比较了使用发起呼叫以排队前后的切换算法的性能改善。一般的文献里都没有时始发呼叫加以排队,但实际上用户为了接通一个呼叫总是会等待一段时间,这就给了始发呼叫排队的可能。提出了一种符合实际的丢失呼叫限制等待(LCLW)模型,给出了它的流程图并将其应用到混合切换优先级算法中。最后分析了在多业务蜂窝系统中发起呼叫排队对切换指标的性能改善,并加以模拟。从模拟结果中可以看出发起呼叫排队后算法性能得到了较好的改善,呼叫阻塞率大大降低,而且对切换阻塞率并无大的影响。     

基于神经网络的全局寻优自适应BP学习算法

根据梯度算法中网络权值的演化规律，并基于终端吸引子，提出一种能全局寻优自适应的快速BP算法，该算法的基本思想足最小二乘算法，采用梯度搜索技术，以期使网络的实际输出值与期望值的误差的均方值为最小．同时，进行BP学习算法的稳定性和快速收敛问题分析研究．并进一步给出改善BP算法学习率修正、假饱和现象消除等训练结果的措施．     

大规模通信网络中虚通路带宽查表分配算法

现代通信网正朝着支持多种类别的多媒体业务的方向发展,在这种情况下,如何保证网络服务质量,为用户提供更好的服务是当前网络优化中急需解决的重要问题。基于网络的呼叫阻塞率(CBP)对大规模网络中的虚通路进行动态带宽分配管理是一种有效的网络优化方法。但是,如何在指定CBP和业务流负荷下求得带宽值是目前虚通路带宽分配中的难点。提出了一种全新的带宽查表分配算法,该算法通过快速建立指定业务负荷下带宽和CBP之间的关系表格来精确地查找所需分配的带宽值。仿真结果表明,与现有带宽分配算法相比,本文的带宽查表分配算法精度高、计算速度快。     

一种基于小波系数投影的快速模板匹配算法

根据粘片机晶元的结构特征,提出一种改进的基于小波变换系数投影的算法.该算法将局部有剧烈变化的信号点的位置顺序记为特征点,使用匹配小波系数直方图之间的相似性进行图像匹配,通过改进的多分辨率结构分析,减少了约70%的计算量,并将晶元定位的运算速度提高至10ms左右.该算法不仅可以精准匹配和定位,显著降低系统的总体计算复杂度,也具有更快的晶元搜索速度,可以应用在其他自动化场景中,进一步提高机器性能.     

快速分解潮流的并行算法──Householder公式的应用

针对两层次的多区域电力系统及两层次结构的计算机网络，应用Ｈｏｕｓｅｈｏｌｄｅｒ公式研究了快速分解潮流的并行算法。该法与常规快速分解潮流具有完全相同的收敛性，而采用的Ｈｏｕｓｅｈｏｌｄｅｒ公式非常简洁，并行计算过程中需传送的数据量较小。文中给出了ＩＥＥＥ１４节点及ＩＥＥＥ３０节点系统算例及计算结果。     

Tchebichef矩的快速算法

为了更有效将Tchebichef矩应用于模式识别和图像分析等领域,提出一种关于Tchebichef矩的快速有效算法.对二值图像采用图像块描述方法,并在推导了Tchebichef多项式一些性质的基础上,实现了一种快速计算Tchebichef矩的新方法.实验结果表明,该方法能够有效地节省计算时间,尤其在图像尺寸较大,以及所使用矩的阶数较高的情况下,该算法的效果更为明显.     

电大三维非均匀介质体散射特性的快速分析

在体积分方程矩量法(VIE-MoM)中,采用多层快速多极子技术(MLFMA)并结合近场预条件技术,快速分析电大尺寸三维非均匀介质目标的电磁散射特性.在实施MLFMA加速技术的基础上,选取系数矩阵中近场耦合元素构造出具有近似对角特征的稀疏化矩阵,对其求逆快速构造预条件因子,用以加快GMRES迭代收敛速度.通过电大尺寸介质平板算例验证了MLFMA计算程序的正确性及其在节省计算时间和内存需求方面的明显效果.对非均匀半球壳介质体和三层非均匀介质平板的RCS进行了计算,采用上述预条件技术,收敛计算效率分别提高了87%和42%.数值结果表明,采用MLFMA结合预条件技术的VIE-MoM,是解决快速分析电大尺寸非均匀介质体散射问题的有效途径.     

基于X滤波最小均方算法的冲击振动自适应逆控制

针对冲击振动控制的自身特点及已有算法的缺陷，提出了冲击振动的自适应逆控制方法。该方法能够根据不同的负载特性自适应地调节逆控制器参数，在时域实现了冲击振动控制，完全克服了频域方法中低频分辨率低、易产生溢出的问题。同时，针对X滤波最小均方(LMS)算法运算量大、收敛速度慢的缺点，提出了一种快速X滤波LMS算法，运用批处理技术，使码元间的平均计算量减小。试验表明，该方法使控制精度提高了约50％，明显优于已有的控制方法。     

实值离散多窗Gabor变换窗函数求解快速算法

针对多窗实值离散Gabor变换(real-valued discrete Gabor transform,简称RDGT),综合窗簇与分析窗簇之间双正交性关系的窗函数计算复杂性高的问题,提出一种快速窗函数求解算法.该方法利用快速离散Hartley变换(discrete Hartley transform,简称DHT)及Hartley函数的正交性简化了窗函数的双正交条件关系式,从而降低窗函数计算复杂度.实验结果表明了该快速算法的高效性.     

一种新的三维MDCT的快速算法

提出了计算三维改进的离散余弦变换(MDCT)的一种快速方法,可以有效减小数据量,提高计算机存储和运算的效率.首先将序列长度为N1×N2×N3的三维MDCT转化为(N1/2)×(N2/2)×(N3/2)的三维离散余弦变换Ⅳ型(DCT-Ⅳ)(N1=2m1,N2=2m2,N3=2m3),然后将后者转化为8个长度为(N1/4)×(N2/4)×(N3/4)的三维离散余弦变换Ⅱ型(DCT-Ⅱ),最后再通过变量代换和加法运算实现整个快速计算过程.同时,通过编写程序验证算法的正确性,并分析该算法的计算复杂度.结果表明:较之传统的行列方法,所提出的算法能够有效使计算复杂度降低75%左右,实现了计算机在三维信号处理领域的运行速率的提高.     

弹塑性摩擦接触多极边界元法的规划-迭代型算法

提出一种基于多极边界元法（FM-BEM）的规划-迭代型不完全广义极小残值法（简称IGMRES（m）并建立其收敛性理论．新求解算法采用截断技术,在迭代时仅使用前面计算出的部分向量构造新的递推式计算后面的向量,矩阵和向量的乘积采用多极展开法（FMM）计算,使得计算量和存储量大为减少．通过数试验证明,新算法可有效地处理弹塑性摩擦接触迭代的繁杂和费时问题,在确保数值计算精度的前提下,大大减少迭代次数,显著提高计算效率．     

一种新的快速块匹配运动估计算法

提出了一种新的快速、有效的块匹配运动估计算法。算法采用多步搜索方法,利用相邻块之间的运动相关性,选择反映当前块运动趋势的预测点作为初始搜索点;用子采样块匹配失真度量来减少计算量;利用运动矢量的中心倾向的分布特性,用多侯选点钻石形状搜索方法来提高运动估计的速度和准确性。实验表明,该算法计算复杂性低,预测质量好。     

一种改进的盲信号分离方法

指出了在盲信号分离过程中．基于独立分量分析的定点算法，具有结构简单、运算速度快的特点．但是在有些情况下，该算法是否收敛仍具有不确定性，限制了它的使用范围．基于信息理论原理提出了一种改进的盲信号分离算法，经计算机仿真和对实际生物信号处理的实验表明：该算法在速度和稳定性方面都有很大的改进．