一种基于博弈论的无线网状网络路由与信道分配联合优化算法

无线网络中的路由与信道分配可极大地影响网络的性能.为了解决无线网状网络中的路由与信道分配问题,提出并研究了一种称为CRAG(基于博弈论的无线网状网络路由与信道分配联合优化)的方法.CRAG采用协同博弈的方式将网络中的每个节点模型化为一个弈者,每个弈者的策略为与其相关的路由与信道分配方案,收益函数为给定流量需求矩阵下的成功传输流量.弈者通过协同博弈来优化收益函数以最大化网络的吞吐量.基于NS3的仿真结果表明,CRAG在收敛性、时延、丢包率和吞吐量方面优于其他当前的算法,从而证明了协同博弈的方法可以用于无线网状网络的路由与信道分配联合优化,并有效地改进网络性能.     

应用空气采样式火灾探测系统的分析与思考

通过对空气采样式火灾探测系统的质量跟踪,介绍该系统的工作原理、主要特点和应用范围,并对应用该系统进行分析与思考.     

Analysis of a new vehicle scheduling and location problem

We consider a container terminal discharging containers from a ship and locating them in the terminal yard. Each container has a number of potential locations in the yard where it can be stored. Containers are moved from the ship to the yard using a fleet of vehicles, each of which can carry one container at a time. The problem is to assign each container to a yard location and dispatch vehicles to the containers so as to minimize the time it takes to download all the containers from the ship. We show that the problem is NP‐hard and develop a heuristic algorithm based on formulating the problem as an assignment problem. The effectiveness of the heuristic is analyzed from both worst‐case and computational points of view. © 2001 John Wiley & Sons, Inc. Naval Research Logistics 48: 363–385, 2001     

CON/SLK due date assignment and scheduling on a single machine with two agents

We consider scheduling problems involving two agents (agents A and B), each having a set of jobs that compete for the use of a common machine to process their respective jobs. The due dates of the A‐jobs are decision variables, which are determined by using the common (CON) or slack (SLK) due date assignment methods. Each agent wants to minimize a certain performance criterion depending on the completion times of its jobs only. Under each due date assignment method, the criterion of agent A is always the same, namely an integrated criterion consisting of the due date assignment cost and the weighted number of tardy jobs. Several different criteria are considered for agent B, including the maxima of regular functions (associated with each job), the total (weighted) completion time, and the weighted number of tardy jobs. The overall objective is to minimize the performance criterion of agent A, while keeping the objective value of agent B no greater than a given limit. We analyze the computational complexity, and devise polynomial or pseudo‐polynomial dynamic programming algorithms for the considered problems. We also convert, if viable, any of the devised pseudopolynomial dynamic programming algorithms into a fully polynomial‐time approximation scheme. © 2016 Wiley Periodicals, Inc. Naval Research Logistics 63: 416–429, 2016     

航母综合作战区警戒兵力对潜警戒能力及配置

在定量分析综合作战区航母受敌潜艇威胁、警戒兵力对潜警戒能力的基础上,依据航母综合作战区警戒兵力配置的基本原则,提出了航母综合作战区对潜警戒兵力配置的方法,可为反潜作战指挥员优化航母综合作战区对潜警戒兵力的配置提供决策支持与参考。     

二位置数字捷联寻北仪的设计与实现

陀螺寻北仪作为一种定北装置,在军事和民用定向中应用愈来愈多.讨论了二位置寻北算法,该方案能利用转位消除陀螺的常值漂移,而且陀螺的随机漂移影响也小,寻北时间短且能达到很高的精度.在阐述了寻北算法的基础上,介绍了系统的数字化设计和实现.实践证明该寻北仪各项指标达到了设计要求.     

指挥控制通信对抗系统C~3CM

着重阐述指挥、控制、通信对抗系统Ｃ￣３ＣＭ的概念、定义、主要功能、担负的任务及发展趋势。同时也论述了系统的组成、作战对象及与通信对抗的关系。     

TIG熔修改善船体钢焊接接头使用性能原因分析

本文通过４５ｋｇ级船体用钢焊接接头趾部熔修前后显微组织、残余应力、应力集中及表面状态等变化的研究,分析探讨了ＴＩＧ熔修改善接头使用性能的原因所在。这对于制定合理的熔修工艺,保证熔修质量,提高熔修效果具有重要的参考价值。     

一种联机手写汉字识别方法

本文给出了一种基于动态汉字基元获取笔段有序序列的联机手写汉字识别方法。该方法对汉字书写笔顺无任何限制,对手写汉字变形有很好的适应能力。经测试,基于本方法研制的联机手写汉字识别系统的识别率为９７．１％．     

软件开发自动化

软件开发到底是一个什么过程?这个过程中的哪些工作能自动化?这是软件开发自动化的两个核心问题。本文以这两个问题为中心来展开讨论,试图提出一些见解以改进过去的研究工作。值得指出的是;基于这里的思想,我们已经实现了一个用于开发Ada 软件的支持系统。实验表明:在该系统的支持下,开发者能以最少的干预半自动地实现从问题的自然语言描述到程序包规范的转换。