An improved branch-and-bound algorithm to minimize the weighted flowtime on identical parallel machines with family setup times

This article investigates identical parallel machines scheduling with family setup times. The objective function being the weighted sum of completion times, the problem is known to be strongly NP-hard. We propose a constructive heuristic algorithm and three complementary lower bounds. Two of these bounds proceed by elimination of setup times or by distributing each of them to jobs of the corresponding family, while the third one is based on a lagrangian relaxation. The bounds and the heuristic are incorporated into a branch-and-bound algorithm. Experimental results obtained outperform those of the methods presented in previous works, in term of size of solved problems.     

一种基于身份的数字签名算法研究

文电处理系统是一种用于作战命令及文书快速传送和快速处理的通信系统,该系统需要具备可靠、高效且适合移动设备的身份认证机制。针对该安全问题,利用基于身份的密码体制,提出了一个基于身份的数字签名方案。该方案系统开销小,运算量低,与同类方案比较也具有较好的效率。安全与性能分析表明,该方案是安全高效的,适合于在文电处理系统中使用。     

一部中重测量雷达PRF的设计

针对一部中重脉冲多普勒测量雷达的脉冲重复频率设计问题,提出在系统不同工作阶段采取不同PRF组来解决问题的设计方法。从可选择PRF范围入手,阐述在实际条件限制下的设计思路,主要针对雷达工作过程中的搜索、跟踪两个阶段的检测、解距离模糊、正常距离跟踪三个方面的PRF选择问题,提出依据各阶段特点的解决方案。此方案提高了搜索效率,解决了跟踪时的遮挡问题,具有很高的实用性。     

基于解析振速的ESPRIT算法

基于声矢量传感器在二维平面波入射时的输出信息,提出了其"解析振速"的输出模型,将目标的方位信息蕴含在输出信号的相位之中,并由此得到了矢量阵的输出模型.当ESPRIT算法应用于矢量阵时,由于矢量阵的内禀属性,旋转矩阵不再与阵型和信号的频率有关,只与目标方位信息有关,从而能够实现任意阵型全空间的无模糊测向.理论分析和仿真表明:本算法无需先验已知阵型;单声矢量传感器也可以应用ESPRIT算法,且此时其性能逼近克拉美-罗界.湖试表明本算法是有效的.     

平顺移动模式下考虑加工时间与调整时间可分离的多目标流水车间批量调度

对平行顺序移动模式下考虑加工时间与调整时间可分离的多目标流水车间批量调度问题展开研究.构建以加工制造设备总停机次数、批量工件生产周期以及搬运批量工件的总次数为决策目标的基于分层序列法的多目标决策模型,利用该模型可确定批量工件的最优加工排序方案.建立平行顺序移动模式的加工与调整时间模型,该模型是求解生产周期的基础,也是为批量工件的最优调度方案制定生产作业计划的依据.提出并设计平行顺序移动模式下考虑加工时间与调整时间可分离的禁忌搜索算法对问题进行求解.研究结果表明:本研究可为平顺移动模式下考虑加工时间与调整时间可分离的批量生产流水车间选出批量工件的最优调度方案,同时可为批量工件的加工和加工制造设备的调整制定精确的生产作业计划.     

基于图切割的快速运动分割方法

基于图切割的图像分割是近几年发展的一项新技术,但随着图像大小及空间维数的增加,图切割的运算量成为负担。针对运动分割提出了一种快速图切割方法,利用运动分割的特点将差分图像中不变的背景映射为一点或几点,然后参与网络图的构造和图切割的求解,以减少图切割运算量。通过实验将这种快速方法应用于2D图切割和3D图切割,对图像序列的运动目标分别进行了自动分割。实验结果表明,这种快速图切割方法不仅大大地降低了存储消耗,提高了运算速度,而且也获得了良好的分割结果。结果证明这种方法在运动目标的分割中是行之有效的。     

Design of complex FIR filters with arbitrary magnitude and group delay responses

To design approximately linear-phase complex coefficient finite impulse response (FIR) digital filters with arbitrary magnitude and group delay responses, a novel neural network approach is studied. The approach is based on a batch back-propagation neural network algorithm by directly minimizing the real magnitude error and phase error from the linear-phase to obtain the filter’s coefficients. The approach can deal with both the real and complex coefficient FIR digital filters design problems. The main advantage of the proposed design method is the significant reduction in the group delay error. The effectiveness of the proposed method is illustrated with two optimal design examples.     

Adaptive broadband beamformer for nonuniform linear array based on second order cone programming

Adaptive broadband beamforming is a key issue in array applications. The adaptive broadband beamformer with tapped delay line (TDL) structure for nonuniform linear array (NLA) is designed according to the rule of minimizing the beamformer's output power while keeping the distortionless response (DR) in the direction of desired signal and keeping the constant beamwidth (CB) with the prescribed sidelobe level over the whole operating band. This kind of beamforming problem can be solved with the interior-point method after being converted to the form of standard second order cone programming (SOCP). The computer simulations are presented which illustrate the effectiveness of our bearaformer.     

电子表格格式去除系统的研究

随着电子影象文档应用的日益广泛,相关文档图象的自动处理日益成为人们研究的热点。本文针对电子表格的特点,对从表格中自动提取填充内容这一问题进行了研究。系统首先在模版库中对输入表格图象进行自动匹配;然后对表格图象与相应的模版图象进行自动配准,从表格图象中将模版信息去除,并对误删除信息进行修补;最终,提取出表格的填充内容。通过对系统的实际测试,实验结果表明该方案是很有效的。     

光流计算中的时域微分估计误差分析与逐次逼近计算模型

光流计算是实现视频序列中运动补偿滤波和视频对象三维运动分析的基础,也是检测与跟踪可见光图像和红外图像中运动目标的重要前提.而目前各种光流计算方法大多是基于一阶时空梯度的技术,都没考虑时域微分估计误差对计算准确性的影响.分析了光流计算中产生时域微分估计误差的各种因素,提出了光流的逐次逼近计算模型.通过位移预补偿方式减小了时域微分估计中的不准确性,极大地提高了光流计算精度.理论分析和大量对比实验证明,光流的逐次逼近计算模型比通常的光流计算方法具有更高的准确性.