Probabilistic analysis of an asymptotically optimal solution for the completion time variance problem

Scheduling a set of n jobs on a single machine so as to minimize the completion time variance is a well‐known NP‐hard problem. In this paper, we propose a sequence, which can be constructed in O(n log n) time, as a solution for the problem. Our primary concern is to establish the asymptotical optimality of the sequence within the framework of probabilistic analysis. Our main result is that, when the processing times are randomly and independently drawn from the same uniform distribution, the sequence is asymptotically optimal in the sense that its relative error converges to zero in probability as n increases. Other theoretical results are also derived, including: (i) When the processing times follow a symmetric structure, the problem has 2^{⌊(n−1)/2⌋} optimal sequences, which include our proposed sequence and other heuristic sequences suggested in the literature; and (ii) when these 2^{⌊(n−1)/2⌋} sequences are used as approximate solutions for a general problem, our proposed sequence yields the best approximation (in an average sense) while another sequence, which is commonly believed to be a good approximation in the literature, is interestingly the worst. © 1999 John Wiley & Sons, Inc. Naval Research Logistics 46: 373–398, 1999     

三维涡度方程单向周期问题的谱—差分混合格式及其误差估计

本文对非线性的三维涡度方程单向周期问题构造了一种新的谱——差分格式,并证明了格式的稳定性和收敛性。     

聚钛碳硅烷的新合成法及其研究

从聚硅烷(PS)与钛酸丁酯。(Ti(OBu)_4)出发,不采用任何反应促进剂直接合成了含钛碳化硅纤维的先驱体聚钛碳硅烷(PTC)。在这一反应中,PS 首先裂解成含Si—C 骨架与Si—H 键的低分子聚硅烷(LPS)。然后,由LPS 中的Si—H 键与Ti(OBu)_4的反应以及LPS 的Si—Si 骨架裂解转化为Si—C 骨架的反应制得了PTC.本文对这种新合成法所涉及的反应过程进行了研究,并比较了新旧两法得到的PTC—1与PTC—Ⅱ的结构异同,报告了以新法制得的PTC—Ⅱ为先驱体得到的含钛碳化硅纤维的优良性能。     

有人/无人平台协同技术与行动模式研究

无人平台已广泛用于军用和民用市场,并在反恐、维稳、排爆,侦察等领域发挥了极其重要的作用。目前已形成了有人/无人平台共同协作完成任务的工作模式,大大地提高了工作的时效性、适应性、作战效能等。为了提高有人/无人平台的协同作战能力,本文研究有人/无人平台的协同作战技术体系以及作战模式,以解决在协同侦察、搜救、监视等应急任务中遇到的各种问题。此外,提出了一套完整的协同作战想定,可用于有效验证相关的协同技术。     

电磁轨道发射中内弹道动力响应特性分析

将轨道简化为移动载荷作用下固定在弹性支撑上的Bernoulli-Euler梁,通过静态电磁-结构耦合有限元模型求得外围封装的等效刚度,计算得到发射器的临界速度。另外,利用混合有限元/边界元法建立电磁-结构-运动多物理场耦合的动力学模型,求得枢轨动态接触压力和轨道的应力应变分布特性。通过在轨道背面布置光纤光栅应变传感器,利用测量数据验证了动力响应特性,并分析了弹丸在内弹道的稳定性。针对典型30 mm × 30 mm矩形口径发射器,分析及试验结果表明：C型电枢对轨道的电磁挤压力在平顶沿起始时刻达到最大值,之后随着时间推移逐渐减小;电枢通过引起的应力波在高速段容易与轨道中反射应力波发生共振,并且轨道在电枢运动的中间高速段区域受力最为集中,应力集中水平约是起始低速段区域的2.44倍;电枢运动高速段会出现晃动现象,进而引起上下轨道受力的不对称性。分析及试验结果对研究电磁轨道发射器内弹道动力响应特性和发射器结构设计具有重要指导意义。     

新体制导航信号下I/Q幅相不一致对接收机测距零值的影响分析

随着现代化导航信号带宽的增大,由于可以大幅降低采样率,复信号采样的优势日趋明显。由于存在I/Q幅相误差,复信号采样对导航接收机伪距测量造成了一定影响。改进了信道非理想与I/Q幅相误差共同影响BPSK/QPSK信号零值测量的分析模型;在该模型基础上,推导得到了任意I/Q误差和信道非理想特性影响BOC信号伪距零值的模型;探讨了二者在频域抗干扰应用场景下引起的零值变化;理论分析与软件接收机仿真结果高度吻合,误差在1.5×10^-4码片内,证明了分析模型的精确性。该分析方法可用于对高性能导航接收机信道特性进行事先约束及筛选,以确保干扰场景下的零值变化满足要求。     

van der Pol 振子在负反馈作用下的动力性态分析

本文从非线性振动理论和反馈控制论的角度研究了ｖａｎｄｅｒＰｏｌ振子在负反馈作用下的动力性态,用中心流形法和形式级数法分析了ｖａｎｄｅｒＰｏｌ振子的局部稳定性和Ｈｏｐｆ分叉行为,用Ｒｕｎｇｅ─Ｋｕｔｔａ法给出了仿真结果。     

微机上运行的多功能仿真语言GASP/PC

文中介绍了IRM-PC机上多功能仿真软件GASP/PC的开发,叙述了GASP/PC仿真语言的形成以及对于连续、离散和复合仿真模型的GASP/PC语言的结构与仿真方法。     

基于编码的加密体制综述

量子算法的提出,使得传统的密码体制在量子计算下不再安全。基于编码的加密方案具有抗量子攻击特性,引起密码学界广泛关注。许多密码学者对基于编码的加密方案进行深入研究,在研究过程中,人们对其加密方案的优势和缺点逐渐有了深刻的认识。目前,基于编码的密码体制已成为后量子密码学最有前途的方案之一。综述了基于编码加密体制的发展现状,阐述了现有基于编码的加密体制和目前已知存在的攻击,并指明了未来具有潜力的发展方向。     

村民自治对农村社会稳定的双面效应

村民自治对农村社会稳定起着正面效应;异化的村民自治对农村社会稳定起着负面效应。鉴于此,为在农村社会发展中实现农村社会稳定,就要不断强化其正面效应,弱化其负面效应。