半隐式半Lagrangian时间积分及其可扩展并行算法设计

目前谱模式仍然是全球数值天气预报业务模式的主流。针对全球数值天气预报谱模式,研究两个时间层的半隐式半Lagrangian时间积分格式以及用于计算起始点的准三次空间插值方法,提出了按需通讯的可扩展并行算法设计,在由4个双CPUSMP结点组成的Linux机群环境下,该算法的8任务相对于4任务的加速比达到了1.65,取得了良好的并行效果。     

Scheduling deteriorating jobs to minimize makespan

We consider a single-machine problem of scheduling n independent jobs to minimize makespan, in which the processing time of job J_j grows by w_j with each time unit its start is delayed beyond a given common critical date d. This processing time is p_j if J_j starts by d. We show that this problem is NP-hard, give a pseudopolynomial algorithm that runs in time and O(nd) space, and develop a branch-and-bound algorithm that solves instances with up to 100 jobs in a reasonable amount of time. We also introduce the case of bounded deterioration, where the processing time of a job grows no further if the job starts after a common maximum deterioration date D > d. For this case, we give two pseudopolynomial time algorithms: one runs in O(n²d(D − d) time and O(nd(D − d)) space, the other runs in p_j)²) time and p_j) space. © 1998 John Wiley & Sons, Inc. Naval Research Logistics 45: 511–523, 1998     

不确定失效阈值影响下考虑设备剩余寿命预测信息的最优替换策略

为了进一步提升设备维修决策的科学性,通过建立综合设备剩余寿命预测数据与不确定失效阈值的最优维修决策模型,实现了不可维修设备的最优替换策略.构建基于非线性Wiener过程的设备性能退化模型,并采用极大似然法估计退化模型参数;提出一种基于期望最大(Expectation Maximization,EM)算法的不确定失效阈值...     

捷联惯导位置更新中的多子样算法

以地理坐标系作为导航坐标系,推导了捷联惯导位置更新中的位置增量算法;提出了基于曲线拟合的多子样(二、三、四子样)涡卷补偿算法和位置旋转补偿算法.仿真结果表明,二、三、四子样涡卷补偿算法和位置旋转补偿算法都能有效地计算出涡卷补偿和位置旋转补偿值,并且二、三、四子样涡卷补偿算法和位置旋转补偿算法的精度依次提高.     

系统仿真技术初探

为了对系统仿真技术有一个总体认识,采用归纳和分析的方法,对系统仿真技术的体系进行了初步探讨.     

基于改进遗传算法的舰载机保障调度方法

舰载机保障作业过程受到多资源约束,同时可能存在着突发事件的干扰;针对此特点,分析并制定干扰情况下的模型修正策略。在遗传算法中引入禁忌搜索算子改进传统遗传算法的变异操作,并通过具体实例进行仿真验证,其结果证明改进后的遗传算法在优化含干扰事件的多机保障问题时效率更高,并通过甘特图直观地反映重调度方案。为真实情况下有效处理舰载机保障过程中的干扰事件奠定理论基础。     

Research and development of training pistols for laser shooting simulation system

Firearm shooting simulators are effective means for training the personnel in armed forces, police and shooting athletes. Shooter–weapon is a complex biomechanical system, therefore the best training quality is achieved when the process of a weapon shot is reconstructed in a training simulator and its training weapon mimics the (feeling) perception of the real weapon usage. Dynamics of motions of a handgun simulator held in the hand of a shooter by its grip during the shot is analysed theoretically and experimentally. Breech lock mechanism of the simulator is actuated pneumatically by supplying compressed air in pulses from external pressure source. Analysis of the obtained simulation results and experimentally recorded motion parameters of the training weapon body reveals that application of pneumatic drives is a reasonable option to simulate recoil perception of a pistol.     

A novel facial emotion recognition scheme based on graph mining

Recent years have seen an explosion in graph data from a variety of scientific, social and technological fields. From these fields, emotion recognition is an interesting research area because it finds many applications in real life such as in effective social robotics to increase the interactivity of the robot with human, driver safety during driving, pain monitoring during surgery etc. A novel facial emotion recognition based on graph mining has been proposed in this paper to make a paradigm shift in the way of representing the face region, where the face region is represented as a graph of nodes and edges and the gSpan frequent sub-graphs mining algorithm is used to find the frequent sub-structures in the graph database of each emotion. To reduce the number of generated sub-graphs, overlap ratio metric is utilized for this purpose. After encoding the final selected sub-graphs, binary classification is then applied to classify the emotion of the queried input facial image using six levels of classification. Binary cat swarm intelligence is applied within each level of classification to select proper sub-graphs that give the highest accuracy in that level. Different experiments have been conducted using Surrey Audio-Visual Expressed Emotion (SAVEE) database and the final system accuracy was 90.00%. The results show significant accuracy improvements (about 2%) by the proposed system in comparison to current published works in SAVEE database.     

Theoretical calculation and experimental study on the interaction mechanism between TKX-50 and AP

The combination of 5,5′-bistetrazole-1,1′-diolate (TKX-50) and ammonium perchlorate (AP) can make greater use of the chemical energy of TKX-50 based energetic materials. The research on the interaction mechanism between TKX-50 and AP is very important for designing TKX-50-AP compounds and judging the formation feasibility of composite particles, which can lay a theoretical foundation for the preparation of TKX-50-AP mixed crystals and the application of TKX-50 in propellant, propellant and explosive. Herein, in order to research the interaction mechanism between TKX-50 and AP, density-functional theory calculation was applied to optimize three configurations of TKX-50-AP compounds. The geometry structure, electrostatic potential and binding energy of the compounds were predicted, and the electronic density topological analysis was also carried out. Then TKX-50-AP mixed crystals structures were constructed, and the radial distribution function of H–O and H–N in mixed crystals was calculated. Finally, solvent/non-solvent method was applied to prepare TKX-50-AP composites, and the infrared spectroscopy and the non-isothermal decomposition performance of the composites were characterized. Results show that the superposition of positive charges in TKX-50 molecule and negative charges in AP makes the electrostatic potential distributions of TKX-50-AP compounds different from that of TKX-50 and AP. The interaction energies of TKX-50-AP 1, TKX-50-AP 2 and TKX-50-AP 3 are 39.743 kJ/mol, 61.206 kJ/mol and 27.702 kJ/mol, respectively. The interaction between TKX-50 molecules and AP molecules in TKX-50-AP mixed crystals both depends on hydrogen bonds and van der Waals force, and the number and strength of hydrogen bonds are significantly greater than that of van der Waals force. The composition of AP and TKX-50 makes the absorption peak of the five-membered rings and NH₃OH⁺ of TKX-50 shift to low wavenumber in the infrared spectroscopy. In general, TKX-50 interacts with AP via hydrogen bonds and van der Waals force, and the calculated results are in good agreement with the experimental results. The composition of TKX-50 and AP can also prolong the decomposition process.     

Late Medieval Lance Use: Mounted Combat and Martial Arts in Western Europe from the 14th to the 16th Century

Despite the lance’s status and the amount of attention the couched lance has received in historiography, study of its martial art has been neglected. The various lance types and techniques used by western European cavalry have only recently begun to receive scholarly attention. Additionally, Medieval European lance use has too often been studied in isolation, without an adequate understanding of the idiosyncratic and asymmetrical dynamics of mounted combat. Although the charge with the couched lance was a valid tactic, it was only one of many. Light and heavy lances were used in one hand or two to trip, block, unhorse, and wrestle. These techniques were governed by the harsh laws of distance, speed, impact, iron, and asymmetry. By utilizing the surviving Fechtbücher and several Peninsular and Near Eastern sources, a brief foray into the diverse techniques of lance use and their purposes has been attempted here.