改进差分进化算法研究及应用

本文研究了差分进化算法的原理和参数的选择方法,重点介绍了具有自适应参数的改进差分进化算法以及在处理整数规划问题时对差分进化算法的改进方法。最后对其进一步研究领域进行了展望。     

H.264/AVC帧内4×4块预测模式判别的改进算法

H.264提供了4×4的亮度块帧内预测,其共有9种预测模式.在判断其预测模式中要求4×4块的每种预测模式都要判断,因此计算复杂度很高.有效减少4×4块预测模式的判断次数,在实时视频编码过程中很有价值.基于此,提出了一种帧内4×4块预测模式判断提前退出的优化算法,并对其进行了试验,得到了很好的效果.     

基于FPGA的等占空比任意整数分频器的设计

给出了一种基于FPGA的等占空比任意整数分频电路的设计方法。首先简要介绍了FPGA器件的特点和应用范围，接着讨论了一些常见整数分频的方法，而本文运用一种新的可控分频器设计方法——脉冲周期剔除法，主要是对半周期进行计数，配合时钟反相电路，可以实现占空比50％的任意整数分频，分频系数由控制端给定。本设计在Max＋PlusⅡ开发软件下，利用VHDL硬件描述语言和原理图输入方式，可以方便地实现分频器电路的设计。在文中给出了N=3时分频电路设计，并对电路进行了仿真和测试，实验结果符合设计要求。     

等式约束最小二乘在“北斗”姿态测量中的应用

针对传统无约束的姿态测量中整周模糊度求解成功率不高的问题,提出利用等式约束快速求解整周模糊度的算法,并将其应用于“北斗”姿态测量。该算法充分利用基线的先验信息,在整周模糊度的求解过程中加入等式约束,同时利用拉格朗日乘子法求解约束整数最小二乘问题,提高了姿态测量中整周模糊度和姿态角的求解成功率。采用静态测试和动态测试验证该算法,结果表明在“北斗”单历元条件下,整周模糊度及姿态角的求解成功率提升30%左右。     

新的完备高斯整数序列的构造方法

该文提出了新的偶数周期的完备高斯整数序列构造方法。以整数集上的多电平完备序列为基础,并根据其周期的奇偶性,分别利用不同的组合和映射关系构造出完备高斯整数序列,所得到的完备高斯整数序列的周期等于或者2倍于多电平完备序列的周期。利用该方法可以得到新的完备高斯整数序列,从而实现了对现有完备高斯整数序列数量的扩展。     

一种全局优化的激光光斑亚像素定中算法

根据激光光斑特征提出其中心位置检测方法,该法先假定激光光斑中心位置,再利用假定激光光斑中心点的投影圆上等效光强原理对其进行重建,并将重建前后两者的光强差的绝对值之和作为评价假定点与真实光斑中心距离的指标,最后,根据所述指标最小化原则求取激光光斑中心位置。理论分析表明,对于标准高斯分布的激光光斑,所述评价指标与假定点及真实光斑中心间的距离成正比,在真实光斑中心处,其评价指标值为零。对于实际激光光斑,在其中心处所述评价指标的值接近于零,为提高其抗噪声干扰能力,采用距离加权法作为其改进的评价指标。对有噪声干扰的实例计算结果表明,该法中心定位达到亚像素精度优于0.1 pixels,不仅定中精度高,而且算法速度快、稳定性好、抗干扰能力强。     

Integrated Optimal Cell Site Selection and Frequency Allocation for Cellular Radio Networks

Two major planning problems are encountered when designing a cellular radio network. The initial question is where to locate the base transmitter stations such that full coverage is achieved at low interference. This is relevant for frequency division (FDMA) as well as code division multiple access (CDMA) technology. If the locations of base stations are given, then for an FDMA-system frequencies have to be assigned such that there is a sufficient number of channels per cell available at a low total interference level. Since cell site selection and frequency allocation have mutual influences on each other, the ultimate goal is to deal with both problems in a single design step. The main intention of this paper is to model the above planning issues as linear integer programs, and to discuss solution methods for the corresponding NP-hard problems. According to their increasing complexity we proceed from channel allocation via cell site selection to an integrated single setup.     

一种改进型的GPS单频整周模糊度快速解算方法

针对高精度的快速定位中观测矩阵存在病态性问题,研究了单频GPS整周模糊度快速解算方法。依据Tikhonov正则化原理和奇异值分解(SVD)的扰动性质,设计了SVD分解的改进算法,避免了因较小奇异值发生较大抖动而使正则化矩阵出现不稳定的情况;在分析法矩阵病态性特点的基础上,设计了正则化矩阵的构造方法,并从理论上证明了其优越性。实验结果表明,与传统方法和Tikhonov正则化-LAMBDA法相比,新算法能更有效地改善法矩阵的病态性,只利用3～5个历元即能实现模糊度浮点解的快速解算及其固定,且结果可靠,浮点值更加接近真实值。     

双链路故障时的共享路径保护

在波长路由光网络中,网络的存活性已经受到越来越多的重视.对单链路故障时的保护已经不能满足某些关键性业务对网络存活性的要求,因而研究了双链路故障时的共享路径保护技术.在动态业务下,将共享路径保护问题归结为整数线性规划.在节点无波长转换能力的情况下,分别提出了为当前业务计算最优路径和固定路径两种策略下的整数线性规划.数值结果表明,相对于专用保护,双链路故障时的共享路径保护能够节约30%左右的波长链路资源.     

小波变换在视频遥测系统中的应用研究

随着视频遥测技术的发展，对数字化视频图像信息的大容量实时处理和传输提出了越来越高的要求。文中针对视频遥测系统，给出了一种基于整数小波变换的快速图像压缩算法，并用Matlab软件加以仿真验证，最后给出了实验结果。