Efficient algorithms for flexible job shop scheduling with parallel machines

Job shop scheduling with a bank of machines in parallel is important from both theoretical and practical points of view. Herein we focus on the scheduling problem of minimizing the makespan in a flexible two-center job shop. The first center consists of one machine and the second has k parallel machines. An easy-to-perform approximate algorithm for minimizing the makespan with one-unit-time operations in the first center and k-unit-time operations in the second center is proposed. The algorithm has the absolute worst-case error bound of k − 1 , and thus for k = 1 it is optimal. Importantly, it runs in linear time and its error bound is independent of the number of jobs to be processed. Moreover, the algorithm can be modified to give an optimal schedule for k = 2 .     

针对SCPS-NP的协议分析方法

描述了卫星通信协议中网络层协议SCPS-NP的基本结构,阐述了BM算法与ID3算法原理,提出了一种新的针对空间传输协议的有效分析方法———NP-BM-ID3算法,并通过仿真实验进行验证。实验结果表明：通过将原有的数据集分类,该算法不仅有效地解决了模式串长度不足问题,而且减少了规则总数,在条件属性数量不变的情况下降低了运算复杂度。     

基于多目标约束的基本保障单元人力资源优化研究

针对装备维修工作中基本保障单元的人员优化问题,在维修过程中为保证以最少的人员在最短的时间内完成预定的维修任务,分析了修理工期与人员数量的关系,应用多目标约束理论建立了工期人员优化的多目标数学模型,通过预处理将模型转化为路径组合优化问题,并用改进的蚁群算法对模型的求解进行了研究,最后通过实例验证了优化模型及求解方法的有效性和实用性。     

一种用于军事情报分析系统的数据分类算法

针对实时情报自动化分析的实际需求,提出了一种应用于军事情报分析系统的数据分类算法(IDC),突破了原有的单层分类算法框架,构造了双层数据分类框架,设计和实现了各层的算法,验证了相关算法的正确性和有效性,扩展了现有侦察情报系统的实时情报分析和指挥决策功能。     

基于单亲遗传算法的战时维修力量抽调模型研究

分析了影响维修力量抽调决策的因素,对装备维修力量的抽调问题进行了数学描述,建立了一种基于灰色关联度的多目标优化模型。针对装备维修力量抽调的非线性多目标优化问题,提出了基于单亲遗传算法的求解方法,该算法用换位算子取代了传统的交叉、变异算子,但仍然保持了他们的进化功能。通过仿真算例分析表明,该方法可有效求解多目标的保障力量抽调问题。     

一种压水堆负荷跟踪控制方法

为有效协调反应堆功率与需求负荷能量间的平衡,提高运行过程的安全性、机动性和经济性,当前普遍采用压水堆负荷琅踪运行模式.由于反应堆系统具有高度复杂、非线性、时变等特点,鲁通方法很难达到良好控制效果.通过合理简化,基于集总参数方法建立了压水堆负荷跟踪系统模型,并据此模型要求构造了优化目标函数,采用改进的二次寻优混沌算法对现...     

The legality of unmanned aerial vehicles outside the combat zone: a case study of the Federally Administered Tribal Areas of Pakistan

The drone is the latest tool to promote interests of a nation-state. It is clear that USA as well as other major powers anticipate that robotics will play a key role in future warfare. Today, more than 70 countries have already acquired drone technology and many others are desperate to join the ranks. This urge for drone technology will ultimately lead to a “boundless and borderless war without end.” In the case of Pakistan, the US drone campaign has raised some important issues regarding how their use could, or should, be regulated in the future. This article analyses the legal issues raised by the US's use of drone technology in non-combat zones, such as Pakistan. It is argued that a reckless disrespect of Pakistan's sovereignty has had adverse implications and consequences for the legitimacy of the Pakistani government. Drone strikes have prompted instinctive opposition among the Pakistani population, hurt their feelings and estranged them from the government. This in turn has added to Pakistan's instability and stimulated a ground-swell of animosity toward the USA.     

基于功率控制分组的RFID防碰撞算法改进

为了减少阅读器读取标签过程中的查询次数,降低标签发生碰撞的概率,提高系统效率,针对功率控制分组防碰撞算法不能根据标签数动态地进行组数划分,提出了一种改进算法。采用数学分析与二进制算法相结合的方法,找到最优组数,根据最优组数划分阅读器的读取区域,标签分布在划分的组中,阅读器依次读取不同组中的标签。通过划分组数,减少阅读器每次读取的标签数,从而降低标签碰撞的可能性。仿真结果表明,改进算法显著减少了碰撞次数,提高了系统效率。     

一种基于Dijkstra算法的航空平台组网技术

针对航空平台在超低空和超视距飞行过程中,传统单一的TDMA网络难以满足无盲区通信需求,提出一种基于Dijkstra算法的AdHoc组网技术。通过建立实时邻居信息表、网络拓扑表和动态路由,在工程应用中实现了具有中继功能的地空-空空高速实时无线传输网络,满足了部队通信网络大范围覆盖和实时性需求。     

随机频率步进雷达成像分析

随机频率步进信号兼具步进频率雷达和宽带噪声雷达的特点,不仅可以降低系统瞬时带宽和数据采样率,还具有优良的低截获概率(LPI)、电磁兼容性(EMC)和抗射频干扰(ARFI)特性.分析了随机频率步进信号的相关输出及模糊函数的统计特性,如一阶矩、二阶矩和方差等,并与均匀频率步进信号做了抗干扰性能的比较.提出并分析了相关输出结...