Single machine parallel batch scheduling subject to precedence constraints

We consider the single machine parallel batch scheduling problems to minimize makespan and total completion time, respectively, under precedence relations. The complexities of these two problems are reported as open in the literature. In this paper, we settle these open questions by showing that both problems are strongly NP‐hard, even when the precedence relations are chains. When the processing times of jobs are directly agreeable or inversely agreeable with the precedence relations, there is an O(n²) time algorithm to minimize the makespan. © 2004 Wiley Periodicals, Inc. Naval Research Logistics, 2004     

含内置式耐压液舱舱段耐压船体结构应力分析

为研究静压下内置式耐压液舱结构的力学规律,采用有限元方法对内置式耐压液舱及船体结构进行强度计算,分析了不同工况下耐压壳的变形和应力特征,比较了不同区域耐压壳的应力情况。结果表明:液舱内外相连通时的工况更危险,耐压壳应力水平也更高。同时,内置式耐压液舱的存在使液舱底部耐压壳的应力水平高于耐压壳其他区域。该研究结果可为内置式耐压液舱结构设计提供指导。     

编队飞机突击单个目标的像素法仿真分析

针对编队飞机对单个目标突击的问题,提出仿真求解其突击能力的思路。求解过程中以蒙特卡洛法为基础,利用计算机像素知识,设计了像素扫描模拟编队飞机对目标投弹问题的算法。算法中建立了目标被弹坐标系,推导了投弹坐标产生公式。通过像素点来模拟弹着点和对搜索区有效像素的统计,得出与实际投弹对应的轰炸结果。由于此方法以真实目标的缩小图为研究对象,并由计算机对像素细致搜索,所以结果精确可信,对我防空部队分析敌方可能采取的突击方案有一定的参考作用。     

基于先验信息的分布式星载单基线SAR/ATI方法

在综述了分布式星载SAP/ATI技术的基础上,阐述了单基线SAP/ATI技术的原理和杂波、噪声对检测、测速性能的影响,给出了一种基于先验信息的单基线SAR/ATI检测和测速方法,最后基于多功能的天基雷达仿真系统进行了仿真实验和性能分析.     

基于极化单光子和量子计算的量子秘密共享

结合量子计算算子提出一种基于极化单光子的量子秘密共享协议.该方案可以将全部量子态用于密钥共享,借助量子置换算子和量子纠缠特性证明了方案能够有效抵抗中间人攻击,利用辅助量子态进行监视,方案能够以高概率检测特洛伊木马攻击.通过对置换算子进行高维推广,证明了方案推广到(n,n)的可行性和实用性.     

片上网络中一种单周期2GHz无缓冲路由器

近年来,无缓冲路由器由于不需要缓冲器而成为片上网络低开销的解决方案。为了提高无缓冲路由器的性能,提出一种单周期高性能无缓冲片上网络路由器。该路由器使用一个简单的置换网络替换串行化的交换分配器与交叉开关以实现高性能。虚通道路由器与基准无缓冲路由器相比,该路由器在TSMC65nm工艺下可以以较小的面积开销达到2GHz的时钟频率。在合成通信负载与真实应用负载下的模拟结果表明,该路由器的包平均延迟远小于虚通道路由器和其他无缓冲路由器。     

基于时频单源点检测和聚类验证技术的欠定混合盲辨识算法

针对欠定混合盲辨识问题,提出了一种基于时频单源点检测及聚类验证的盲辨识算法。检测各个源信号的时频单源点,利用奇异值分解的方法求解不同单源点集合对应的混合矢量,利用基于k均值的聚类验证技术完成源信号数目和混合矩阵的联合估计。算法放宽了已有方法对时频单源区域的假设,不需要假设信号存在时频单源区域,可以完成仅存在离散的时频单源点条件下的欠定混合盲辨识;同时克服了传统算法需要假设源信号个数已知的不足,可以有效地估计源信号数目。仿真结果验证了算法的有效性。     

用三参数旋转体模型描述的大形变核内核子的单粒子能级

用｛ｃ,ｈ,ａ｝三参数旋转体模型描述可以大幅度变化的原子核形状,通过合理选取与三参数有关的核子单粒子势,用基矢展开法求解单粒子运动Ｓｈｒｏｄｉｎｇｅｒ方程,用矩阵对角化方法求出了与核形状有关的核子单粒子能级。分析表明,本文计算出的单粒子能级是合理可信的,可用于计算大形变核之形变位能的壳修正和对修正。此工作在裂变动力学模拟计算中是不可缺少的。     

基于特征值的单矢量水听器目标检测算法

针对水下目标检测在低信噪比与非平稳背景噪声情况下性能下降的问题,结合特征值检测算法原理,给出一种单矢量水听器联合信息互相关检测算法。该算法利用电子旋转导向角度与振速信息构成一种组合振速,并结合声压信息得到一种互相关值,在大快拍无信号条件下,该值满足渐进高斯分布;将该值除以解析振速与声压信息的协方差矩阵最小特征值,得到一种检测统计量;通过与门限值比较,实现目标检测。理论分析可见,所提检测算法无须背景噪声的先验信息,并且可以通过调节导向角度提高检测性能;在单目标情况下,利用检测统计量与导向角度的对应关系可实现目标方位估计。仿真与实测数据结果表明,相比于单矢量水听器最大最小特征值检测算法与能量检测算法,所提算法检测性能优良,适合于单矢量水听器目标预警检测。     

一种计算任意形状封闭区域面积的新方法

在图像模式识别中 ,面积是很重要的特征。提出一种计算面积的新方法 ,利用Freeman链码矢量分析 ,对边界像素标注综合处理 ,再进行边界像素坐标加权求和计算 ,求得目标面积 ;该方法与原有计算面积的方法相比 ,该方法实现简单 ,计算量小 ,结果准确