Generalized orienteering problem with resource dependent rewards

We introduce a generalized orienteering problem (OP) where, as usual, a vehicle is routed from a prescribed start node, through a directed network, to a prescribed destination node, collecting rewards at each node visited, to maximize the total reward along the path. In our generalization, transit on arcs in the network and reward collection at nodes both consume a variable amount of the same limited resource. We exploit this resource trade‐off through a specialized branch‐and‐bound algorithm that relies on partial path relaxation problems that often yield tight bounds and lead to substantial pruning in the enumeration tree. We present the smuggler search problem (SSP) as an important real‐world application of our generalized OP. Numerical results show that our algorithm applied to the SSP outperforms standard mixed‐integer nonlinear programming solvers for moderate to large problem instances. We demonstrate model enhancements that allow practitioners to represent realistic search planning scenarios by accounting for multiple heterogeneous searchers and complex smuggler motion. © 2013 Wiley Periodicals, Inc. Naval Research Logistics, 2013     

UUV编队协同搜索静止目标的准最优方法

考虑到操作的简单性且实际执行搜索任务时搜索力不是无限可分,将连续空间的搜索问题转换为离散空间的最优搜索问题。通过划分网格,将连续的目标位置分布离散化。根据最优搜索理论,提出了单个无人水下航行器的准最优随机搜索方法,较好地逼近理论最优值。并以此为基础,分析了无人水下航行器编队的3种协同搜索方法:集中最优搜索、分散最大概率搜索和准最优搜索。最后通过实例仿真,得出了编队准最优搜索策略的有效性、优越性和可操作性。此方法将对无人水下航行器编队的战法研究具有参考借鉴意义。     

舰载红外搜索与跟踪系统的最新现状与发展趋势

详细介绍了国外舰载红外搜索与跟踪系统的研制与装备,包括各国典型系统的特点、研制历史、试验以及装舰服役现状等,提出了舰载红外搜索与跟踪系统的未来发展方向。     

基于梯度方向二进制模式的空间金字塔模型方法

空间金字塔模型由于其优势在当前图像分类中得到了广泛应用。然而,其码本生成和特征量化这两个环节具有较高的计算复杂度。为了解决这个问题,提出了一种新的局部特征表述———梯度方向二进制模式,首先对图像稠密采样得到多个子图像块,再将每个子图像块均匀划分为2×2个网格,计算每个网格的梯度直方图,然后对所有网格的梯度主方向进行二进制编码并连接为二进制串值,该二进制串值转换的十进制数即为子图像块的特征表述,最后将该特征表述嵌入到SPM模型中。在标准分类数据库上的实验结果证明了本方法在算法耗时和分类精度上均优于基于SIFT的SPM方法。     

基于金属热变形的散斑干涉测温技术研究

从热传导和热弹性理论出发,得出轴对称金属薄板温度应变模型;利用ANSYS有限元计算分析软件分析金属薄板的热变形状态,并与建立的模型进行比对验证;搭建了基于CCD、计算机、激光光源的散斑干涉温度测量实验平台,以钢质薄板作为实验对象,记录不同温度下对应薄板热变形的散斑图像数据;得到了散斑干涉条纹与钢板热应变的对应关系,进而得到了温度与热应变的关系。通过理论分析和散斑干涉实验平台获得的实验数据验证表明,金属热变形温度测试技术方案可行,为兵器、航天领域振动、腐蚀等恶劣条件下的温度测试,提供了一种全新方案。     

一种基于TOA测量的位置信息场定位算法

针对传统的仅测脉冲到达时间(TOA)定位方法不能适应复杂体制雷达信号的问题,提出了一种新的基于TOA测量的位置信息场定位算法。首先由主站自提取辐射源的脉冲样本图,副站利用主站自提取的脉冲样本图匹配分选出该站接收的辐射源脉冲列,并将其对应的TOA数据传回主站,而后由主站基于各站的TOA测量构造目标位置信息场函数,通过网格搜索法实现对辐射源位置的估计。仿真结果验证了该方法的有效性。     

复杂条件下飞行器天馈设备关键技术分析

作为高速飞行器载体用户终端的最前级,天馈设备的性能直接关系到无线收发系统数据链路的有效性。从技术应用角度出发,分析了在高速、高温以及复杂电磁环境下天馈设备的设计实现,介绍了热天线、可重构天线、小型化可控波束阵列、自适应阵列等几种先进天馈设备的技术特点和细节,详细阐述了其在高速飞行器载体的工程应用方法,对提高复杂飞行任务条件下数据链路的稳定性具有积极意义。     

压制条件下声纳搜索效能分析

主被动声纳搜索时备次接续探测之间有检测概率的累积.在考虑连续探测的相关性且有水声干扰的情况下,建立了捷径曲线函数和有效搜索宽度计算模型.通过计算噪声干扰器压制前后有效搜索宽度的变化和噪声干扰器在不同位置有效搜索宽度的变化,建立了一种新的定量评估声纳作战效能的有效方法,并对压制条件下的声纳搜索效能进行了评价.计算实例与实...     

Algorithms for the multi‐item multi‐vehicles dynamic lot sizing problem

We consider a two‐stage supply chain, in which multi‐items are shipped from a manufacturing facility or a central warehouse to a downstream retailer that faces deterministic external demand for each of the items over a finite planning horizon. The items are shipped through identical capacitated vehicles, each incurring a fixed cost per trip. In addition, there exist item‐dependent variable shipping costs and inventory holding costs at the retailer for items stored at the end of the period; these costs are constant over time. The sum of all costs must be minimized while satisfying the external demand without backlogging. In this paper we develop a search algorithm to solve the problem optimally. Our search algorithm, although exponential in the worst case, is very efficient empirically due to new properties of the optimal solution that we found, which allow us to restrict the number of solutions examined. Second, we perform a computational study that compares the empirical running time of our search methods to other available exact solution methods to the problem. Finally, we characterize the conditions under which each of the solution methods is likely to be faster than the others and suggest efficient heuristic solutions that we recommend using when the problem is large in all dimensions. © 2005 Wiley Periodicals, Inc. Naval Research Logistics, 2006.     

基于相似原理的点特征松弛匹配算法

利用感兴趣点检测算子提取点特征,构建三角形并利用其相似度来定义点特征的匹配度,提出了一种新的具有比例与旋转不变特性的点特征松弛匹配算法.实验表明,所提出的匹配算法有很快的运算速度和很高的匹配正确率.