一种基于GIS的选址问题及算法

本文考虑了选址区域内存在地理阻断情况下的一种基于GIS的选址问题.对单配送中心选址模型,以GIS返回的任意两点间的最短可行路径的长度作为修正距离函数,分析了目标函数在凸形选址区域上非凸非连续的性质.进一步,采用给出了一种近似搜索算法并通过一个实例计算与重心法进行了比较.     

基于CCD图像的火灾空间定位方法

大空间中火源的空间位置的定位,一直是火灾自动探测与自动扑救中的难点。研究了一种利用单一CCD摄像头进行火灾自动空间定位的方法。根据计算机视觉原理,利用固定在自动消防水炮末端的CCD摄像头随水炮旋转扫描时的角度、位移变化,将CCD摄像头在不同位置所拍摄的图像中火源图像坐标和火源的空间坐标建立联系,从而实现了火源空间位置的自动定位。     

非线性Schrdinger方程的高精度守恒差分格式

本文首先分析线性Schrodinger方程一种高阶差分格式的构造方法,得到方程的耗散项.在此基础上对三次非线性Schrodinger方程,提出了一种精度为O(r2 h2)的差分格式,证明了该格式保持了连续方程的两个守恒量,且是收敛的与稳定的.并通过数值例子与已有隐格式进行了比较,结果表明,本文格式在计算量类似的情况下,提高了数值精度.     

Recovering Beam Search: Enhancing the Beam Search Approach for Combinatorial Optimization Problems

A hybrid heuristic method for combinatorial optimization problems is proposed that combines different classical techniques such as tree search procedures, bounding schemes and local search. The proposed method enhances the classic beam search approach by applying to each partial solution corresponding to a node selected by the beam, a further test that checks whether the current partial solution is dominated by another partial solution at the same level of the search tree. If this is the case, the latter solution becomes the new current partial solution. This step allows to partially recover from previous wrong decisions of the beam search procedure and can be seen as a local search step on the partial solution. We present here the application to two well known combinatorial optimization problems: the two-machine total completion time flow shop scheduling problem and the uncapacitated p-median location problem. In both cases the method strongly improves the performances with respect to the basic beam search approach and is competitive with the state of the art heuristics.     

用相位调制方法测量光盘盘基应力双折射的精度分析

偏振相位调制方法是测量微小双折射的一种高精度检测方法。本文系统全面地分析了以ＰＭＣＳＡ结构形式测量光盘盘基应力双折射的相位调制方法中，由各种误差源造成的对测试结果的影响。     

运动目标声信号的时频特征研究

提高声被动目标定位精度需要研究运动目标在有风条件下目标声信号的特征。本文从声学波动方程出发，对无风和有常速风情况下的波动方程进行了求解，得到了运动目标声信号的延迟关系；分析了解的主要影响项，并得到了其解析信号；用解析信号对运动目标声信号的延迟特性和时频特征进行了仿真计算。     

红外单站被动定位技术速度更新算法研究

针对红外单站被动定位技术中空中机动目标的运动速度不断变化这一实际情况,提出了一种基于红外相机运动特性的对目标的运动速度进行实时更新的校正算法.该算法克服了大多基于匀速直线运动这一空间模型的红外单站被动定位方案目标速度不变的缺点,客观地反映了空中机动目标的实际运动状况,不仅能对目标的运动速度进行实时准确的更新校正,而且可推演出一种新的红外单站被动定位算法,对推动红外单站被动定位技术的工程实用化进程具有重要的意义.     

Runge–Kutta interpolants for high precision computations

Runge–Kutta (RK) pairs furnish approximations of the solution of an initial value problem at discrete points in the interval of integration. Many techniques for enriching these methods with continuous approximations have been proposed. Here we construct C ¹ continuous, eighth and ninth order interpolation methods for a recently appeared RK pair of orders 9(8). These interpolants share a very small leading truncation error making them suitable for use at quadruple precision, i.e. 32–33 decimal digits of accuracy. Extended numerical results justify our effort.     

用于曲面精密检测的新型光纤三角传感器研究

基于光纤传感技术和三角测量方法，提出了一种用于曲面检测的新型光纤三角传感器。根据所设计的轮辐式接收光纤结构，可以在测量曲面与传感头间位移时，首先获取被测点处微面元的倾斜信息，以便对传感器测量值进行实时误差修正，从而解决了被测表面倾斜对坐标测量带来的影响。该传感器还能有效地消除环境光干扰、光源波动、表面反射率变化等对测量带来的影响。建立了传感器测量的数学模型。理论分析和初步的实验结果证明了系统的有效性和实用性。该传感器系统不稳定性好于0.3%，横向分辨率好于8μm，高度分辨率好于0.1μm。     

基于爆轰波原理声源定位方法初探

基于弹丸发射时所发出的爆轰波,利用传感器接收时差信息,从而确定声源位置。本文建立了该声源定位反问题的物理和数学模型,并依据该模型寻求适当的数值解法,最后针对延拓-广义逆法声源定位问题进行了演算和简要分析。