基于改进的局部保持投影的战时备件分类

为提升战时合成部队备件保障效能,需对其进行有效分类,以便开展备件的预储预置。针对备件种类多、时效性强、影响分类因素复杂的现实问题,提出了基于改进的局部保持投影的备件分类方法。首先,根据战时备件分类储备的影响因素,作为备件分类的特征指标,其次,利用改进的局部保持投影的降维方法对备件原始特征数据进行特征降维,得到低维特征向量。再利用支持向量机（support vector machine,SVM）的分类器对低维数据进行分类。并通过量子粒子群对SVM的核函数参数进行寻优,提升备件分类精度,得到满足备件分类准确率最优时的降维维数和分类器参数。最后,通过对演习装备备件分类的实例分析,验证了模型的可行性和合理性,并对比分析了其他分类方法,表明该方法能够较好地解决战时备件分类的问题。     

基于MapReduce模型带准备时间的平行机调度优化

研究了一类基于MapReduce模型的平行机调度问题.每个工件包含Map和Reduce两道加工工序,Map工序可以分割为若干个子任务,并且在多台平行机上同时并行加工,Reduce工序只有在该工件的所有Map工序的子任务加工完成后才能进行,而且Reduce只能在一台机器上加工且不可中断.结合工件具有释放时间和加工准备时间等约束,以最小化最大完工时间为目标,构建了混合整数规划模型,并设计了采用差分变异策略和逐维Levy扰动机制的改进正弦余弦算法来求解该模型.最后,利用数值仿真实验与标准正弦余弦算法及遗传算法进行对比,实验结果表明,运用改进正弦余弦算法求解的结果与下界值的平均相对偏差GAP为3.02%,较标准正弦余弦算法以及遗传算法的效果提升显著,显示了该改进算法的有效性.     

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.     

On-Line Scheduling with Rejection on Identical Parallel Machines

In this paper, we consider the on-line scheduling of unit time jobs with rejection on rn identical parallel machines. The objective is to minimize the total completion time of the accepted jobs plus the total penalty of the rejected jobs. We give an on-line algorithm for the problem with competitive ratio 1/2 （2 ＋√3） ≈ 1.86602.     

基于Author ware平台的《船舶辅机》多媒体课件开发实践

本文就如何在Authorware平台开发《船舶辅机》课程多媒体课件，将现代教育技术与学科教学有机地结合起来。最大限度地提高学生学习兴趣和主观能动性进行了探讨。     

CW6163普通车床CNC改造技术

提出了ＣＷ６１６３普通车床ＣＮＣ改造方案，完成系统软件、硬件及电器与机械的匹配，叙述了操作功能配置、ＣＲＴ画面的设计与ＣＮＣ改造系统原理，为数控技术在大中型车床上的应用开创了一条新路。     

开关式场效应管弧焊电源的研究

本文主要介绍新型的开关式场效应管弧焊电源的工作原理,通过采用电流负反馈获得恒流外特性,并提出了一种新颖的低压引弧电路。利用所研制的开关式场效应管弧焊电源进行引弧试验和工艺试验,结果表明此电源具有良好的引弧性能和工艺性能,是一种发展前景较远大的电子弧焊电源之一。     

螺杆疲劳强度计算

作者从挤出机或注射机螺杆的实际工作状态出发,确定螺杆的工作应力为变应力,分析了目前螺杆设计时所用的静强度计算的缺点,提出了按变应力进行疲劳强度计算的方法,并通过实例对两种计算方法作了比较。     

燃气锻压机床微机控制系统的故障诊断

本文利用工程故障诊断理论的故障树分析法,首先建立合理的系统故障树,然后根据由故障树得到的结构函数进行定性和定量分析,从而获得最佳诊断决策,对一计算机控制的锻压机床进行了有效的故障诊断.     

关于相对化多项式界计算的一些结果

本文给出了三个相对化的 P 与 NP 的结果。在 S.Homer 及 W.Maass 的基础上,利用递归论中的优先方法,包括有穷损害优先方法。我们进一步研究相对化的 P 与 NP 问题的结构。比如,证明了存在两个互不可比的 P-禁集。此外,类似于递归中的算术分层及破分性,我们讨论了相对化多项式界计算的有关问题。