面向时间依赖路网的空间索引方法

在兴趣点(POI)呈稀疏分布时,现有时间依赖路网中的k近邻查询方法效率较低,且无法高效支持多类型的POI查询。为此,建立基于POI分布的空间索引结构TDG。根据路径权值上、下界对预计算路径进行剪枝优化,在此基础上,提出一种索引更新策略与基于TDG的k近邻查询算法。实验结果表明,与启发式查询算法相比,该算法的扩展节点数量平均减少87.5%,查询响应时间平均缩短33%～66%。     

双频雷达动目标近场定位算法

利用双频雷达对运动目标进行定位现已受到广泛关注。虽然已有文献对双频雷达进行了一些研究，但这些方法都是基于远场假设的。因此，提出了一种简单的基于菲涅耳模型的利用单站双频雷达进行近场定位的新方法。有别于现有方法需要联合搜索或者需要复杂的矩阵运算，该方法仅使用简单的代数运算就能提供闭式解，可直接应用于低成本的嵌入式设备。此外，推导了单站双频雷达定位问题的克拉美罗下界（CRLB），为性能评估提供了基准。仿真结果验证了该方法的有效性。     

一类具强阻尼和记忆项的Hyperbolic方程解的爆破时间下界估计

考虑一类Hyperbolic方程的初边值问题,对于不带记忆项的情形,已有学者运用能量方法,对其解的爆破时间的下界进行了估计,文章进一步研究方程带记忆项的情形,推广了前人的结果,得出了带记忆项的Hyperbolic方程解的爆破时间的下界估计。     

正月初八 谷日

传说初八是谷子的生日。这天天气晴朗,则主这一天稻谷丰收,天阴则年歉。码、香根与芝麻秸、松柏枝一同焚化,祀成。顺星民间以正月初八为众星下界之日,制小灯燃而祭之,称为顺星,也称"祭星"、"接星"。祭祀用两张神码,第一张印着星科、朱雀、玄武等,第二张是"本命延年寿星君"。     

一种具有角速度量测的多站无源目标跟踪方法

为提高多站无源目标跟踪系统的跟踪性能,将无源目标跟踪系统获取的目标角速度测量表示为目标在笛卡尔坐标系下位置与速度的非线性形式,进而提出了一种同时利用目标角度和角速度量测来提高被动跟踪精度的方法。结合Cramer-Rao下界理论,分析了在利用角速度量测信息后无源目标跟踪系统跟踪性能的改善情况。基于不敏卡尔曼非线性状态估计方法,给出了具有角速度多站无源跟踪方法的一种具体实现流程。仿真与试验结果表明,具有角速度量测的无源跟踪系统具有更优目标运动参数的估计精度。     

调整时间与顺序相关的等同并行机调度

调整时间与顺序相关的等同并行机调度在生产服务业与制造业中有着十分广泛的应用背景,具有计算复杂性的主要特点。调整时间与顺序相关的等同并行机调度是将被加工工件集的各工件分配给等同并行机资源,并安排工件的加工次序。它是决策的一种形式,其目的是优化一个或多个目标。研究以最小化被加工工件最大完工时间为目标的调整时间与顺序相关的等同并行机调度,建立该问题的数学规划模型,根据问题的结构特点开发基于两段式染色体表达的遗传算法以获得该问题的近似最优解;在所建立数学规划模型的基础上,引入所求解问题的下界对近似最优解的质量进行评价。对具有不同规模的问题实例进行计算试验,计算结果表明所设计的遗传算法能够在可接受的计算时间内获得合理的解。     

基于软阈值和小波模极大值重构的信号降噪

软阈值小波降噪是一种常用的非平稳信号特征提取方法.为了改进软阈值小波降噪法的性能,提出一种基于软阈值和二进小波变换模极大值的新小波降噪方法.首先,对信号进行二进小波变换,再对小波系数进行软阈值处理;然后,选择由信号产生的小波系数模极大值点;最后,用交替投影算法重建信号.理论分析表明,该方法能有效地降低软阈值小波降噪法的误差下界.仿真试验表明,该方法提高了降噪结果的信噪比,且较好地保留了信号中的奇异性.将该方法和二进小波变换软阈值降噪法结合起来,应用于滚动轴承故障振动信号降噪.结果表明,该方法能有效地提取到信号中的冲击特征.     

地形特征对粒子滤波导航算法精度影响分析

地形导航是利用飞行器下方地形估计飞行器空间位置的导航方法。由于地形是强非线性模型,因此地形导航可以看作非线性状态估计问题,地形特征直接影响导航精度。在讨论粒子滤波导航算法基础上,重点研究了地形特征对后验概率密度和Cramer-Rao下界的影响,得出了地形梯度和相似度是影响粒子滤波导航算法精度的根本原因,为飞行区域选择、飞行路径规划提供了依据,具有较强的实用性。     

红外预警双星弹道导弹主动段跟踪性能

为研究反导作战中红外预警卫星系统对弹道导弹主动段弹道的跟踪性能,提出以后验克拉美-罗下界(Posterior Cramer-Rao Lower Bound, PCRLB)为衡量指标,结合8态重力转弯主动段运动模型和双星纯方位无源定位获取的量测量,系统分析了运动建模精度、量测精度、采样周期、测源不确定性下检测概率和虚警数目等因素对跟踪时效性和准确性的影响。仿真算例给出了上述因素对位置和速度跟踪性能的影响程度和规律,可为预警卫星反导作战、战技指标关联建模以及星载探测器优化设计等提供有意义的参考。     

函数渐进界的性质研究

在计算机算法设计和复杂性分析中,经常会利用函数渐进的界对一个算法的时间和空间复杂度进行分析,但却很少有资料对函数渐进界的性质进行系统研究.本文给出函数渐进上界、下界、紧致界的概念及几何解释,O,Ω,Θ,o符号及其等价性,分类给出函数渐进界的重要性质并给予严格的数学证明,这些性质在算法分析中有着重要应用.