递归划分的标签约束可达性计算方法

现实世界中的图往往在结点和边上包含描述信息,可达性查询是图数据管理和挖掘中的基本操作之一。针对图数据中标签约束的可达性计算问题,提出一种基于递归划分的可达性计算方法 RP-Hop。该算法基于层次划分思想,利用独立集性质,在保持标签和可达性前提下对大规模图进行递归划分,并结合贪婪扩展思想和递归编码,为标签约束的可达性查询提供压缩索引。经过合成和真实数据集上的实验,结果表明,RP-Hop算法不仅降低了索引大小和构建时间,而且提高了查询效率。     

Dynamic inventory control with limited capital and short‐term financing

For most firms, especially the small‐ and medium‐sized ones, the operational decisions are affected by their internal capital and ability to obtain external capital. However, the majority of the literature on dynamic inventory control ignores the firm's financial status and financing issues. An important question that arises is: what are the optimal inventory and financing policies for firms with limited internal capital and limited access to external capital? In this article, we study a dynamic inventory control problem where a capital‐constrained firm periodically purchases a product from a supplier and sells it to a market with random demands. In each period, the firm can use its own capital and/or borrow a short‐term loan to purchase the product, with the interest rate being nondecreasing in the loan size. The objective is to maximize the firm's expected terminal wealth at the end of the planning horizon. We show that the optimal inventory policy in each period is an equity‐level‐dependent base‐stock policy, where the equity level is the sum of the firm's capital level and the value of its on‐hand inventory evaluated at the purchasing cost; and the structure of the optimal policy can be characterized by four intervals of the equity level. Our results shed light on the dynamic inventory control for firms with limited capital and short‐term financing capabilities.Copyright © 2014 Wiley Periodicals, Inc. Naval Research Logistics 61: 184–201, 2014     

多站多目标交叉定位技术

交叉定位是一种利用多站角度信息进行解算获得目标距离信息的方法,利用双站即可完成对目标的三维定位.但在多站多目标情况下,该方法存在虚假定位问题,且此时的误差分布特性和定位精度较差.提出一种基于最小距离门限判决的多雷达站多目标交叉定位假点剔除算法,并利用目标的冗余信息进行数据融合,以改善雷达交叉定位系统中交叉定位误差分布特...     

舰艇姿态对雷达测量误差的影响分析

为了研究舰艇姿态对雷达测量误差的影响,分析了雷达测量过程中引入舰艇姿态误差的机理.。采用对误差传递过程进行建模的方法,建立了包含舰艇姿态因素的雷达测量误差模型。通过该模型分析了舰艇姿态角误差对雷达测量目标距离、方位角和高低角误差的不同影响,得出雷达测距误差不受姿态角误差影响,方位角误差与艏向角误差呈线性关系,高低角误差受纵摇角与横摇角误差影响,并随目标方位按正弦规律变化的结论。计算机仿真结果验证了结论的正确性。     

静止观测站下机动目标的推广卡尔曼角度跟踪算法

采用"当前"统计模型,提出了静止观测站下机动目标的推广卡尔曼角度跟踪算法,实现了对目标的角度跟踪和预测,并对此算法进行了Monte-Carlo计算机仿真.通过分析目标角度的误差均值与误差均方值,表明此算法有较好的角度跟踪与预测能力.     

USB角度位置数据采集仪的设计与实现

为解决控制系统中角度位置信号实时测量、分析手段缺乏的问题,设计基于USB技术的便携式角度位置数据采集仪。该设计采用专用轴角转换模块、高性能单片机和USB接口芯片为硬件平台,通过采集分析软件的开发,实现了多通道组合轴角数据采集、显示和存储功能。单片机模拟DMA总线时序技术有效提高数据传输速率,较好地满足了实际测量的需要。     

离散随机系统的一类综合控制

研究离散线性随机系统在方差约束下的综合控制设计问题,即设计期望的静态输出反馈控制器,使闭环极点位于单位圆内的一个环形区域内。同时,每个稳态状态方差都满足给定的上界约束,从而使闭环系统具有良好的稳定特性和动态性能。本文利用修正的代数Ｌｙａｐｕｎｏｖ方程,推导出控制器存在的充分条件和解集刻划,并提供了说明性的数值算例。文中所得结果具有形式简洁、易于工程实现的特点     

数字伺服系统中角的表示方法

介绍了数字伺服系统中用十六位二进制数表示角的方法和误差角的计算。使数字伺服系统设计者从根本上树立角与数关系的正确看法,从而有助于正确、简练地设计控制算法程序。     

风云一号极地轨道气象卫星发射窗口的计算与分析

本文从风云一号极地轨道气象卫星的空间环境入手,计算并分析第二颗风云一号极地轨道气象卫星的发射窗口,得出了许多具有实际应用价值的结论。     

带模糊约束的非平衡运输问题

本文首次提出了两类带模糊约束的非平衡运输问题,并建立了相应的数学模型。此外,研究了它们的表上求解法。最后,给出了一个具体实例。