一种基于混合搜索的高效Top-K最频繁模式挖掘算法

挖掘数据集中的Top-K最频繁模式具有重要意义.已有Top-K最频繁模式挖掘算法通常采用最频繁的k个项目作为初始项目,并将初始项目中频率最低的项目的支持度作为初始边界支持度.但实际组成Top-K最频繁模式的项目数目可能远少于k,从而制约了算法的效率.为此,提出了一种基于混合搜索方式的高效Top-K最频繁模式挖掘算法MTKFP.该算法首先利用宽度优先搜索获得少量的短项集,并利用短项集确定数目少于k的初始项目范围以及较高的初始边界支持度;然后利用深度优先搜索获得所有Top-K最频繁模式.实验表明,MTKFP算法所获得的初始项目数目至少低于已有算法70%,初始边界支持度高于已有算法;NTKFP算法的性能优于已有最好算法.     

测向阵列模糊判决算法研究

阵列模糊判决是选择测向阵列的前提,方便、实用的判决算法具有理论与应用价值.提出了一种利用方向矢量间相关性判断阵列模糊的算法,克服了方程组法不适合判断复杂阵列模糊以及谱峰搜索法计算量大的不足.此算法能够方便、快捷地判断阵列是否模糊并求解模糊角.给出了仿真实验,证明此方法的有效性.     

视频编码标准H．264运动矢量搜索算法

高清视频的信息量巨大，传输比较困难。 H．264作为视频压缩的主流标准，可以有效去除视频的冗余信息，提高视频的网络传输能力。针对H．264中运动估计算法耗时严重的问题，提出一种新的X型搜索算法。 X型算法由粗到细地进行搜索，先以X型快速搜索确定运动矢量的可能范围，然后在可能范围内进行局部全搜索，最终确定运动矢量。试验结果表明，X型搜索能够在保证视频质量的情况下大幅度缩短编码时间，有效提高运动估计算法的效率，兼顾了速度与精度，为高清视频的实时传输提供了保障。     

近地一次环月两次交会的载人登月任务规划

针对近地一次环月两次交会的载人登月任务飞行阶段多、周期长、约束复杂,导致各阶段飞行窗口与轨道衔接匹配复杂的难题,提出分层分解、正逆向结合的全任务标称飞行窗口与轨道衔接设计策略。介绍近地一次环月两次交会的载人登月任务飞行模式特点和应用前景,假定任务基本需求与工程约束,仿真验证所提方法的有效性,可以快速规划出近地一次环月两次交会的载人登月任务飞行轨道与窗口。     

意大利“狼”级护卫舰

舰船总体和动力狼级护卫舰是意大利海军上世纪70年代中期开始研制的一级以反舰为主的多功能护卫舰,能高速机动,具备全天候水面警戒能力,可对付空中、水下和水面多种威胁。狼级护卫舰长113.2米,宽11.3米,吃水3.7米,满载排水量2525吨。该级舰采用小球鼻艏、方艉,底部光瘦呈V型,     

贪心遗传算法解决一般武器-目标分配问题

一般武器-目标分配问题,是使武器发挥最大效能而使目标遭受最大毁伤的最优化问题.遗传算法广泛用于解决最优化问题.提出一种具有贪心优化机制的局部搜索方法,以提高遗传算法的搜索效率,从而迅速找到全局最优解.应用于炮兵武器-目标分配问题的仿真试验结果表明,此算法比现有的其他搜寻算法具有更好的求解效率.     

考虑随机回放的卫星数传调度问题的一种求解方法

针对考虑随机回放的卫星数传调度问题,从置换空间到调度解空间的映射方法和置换空间的搜索算法两方面进行了研究.提出了一种时间窗优先的置换序列映射算法,并证明该映射算法可以将置换序列映射到调度解空间上的最优解.提出了一种遗传随机搜索算法,基于有记忆功能的随机邻域搜索,在置换空间上搜索产生优化调度的置换序列.仿真计算表明,遗传随机搜索算法可以增强遗传算法的局部搜索能力,在搜索结果上平均获得了2.72%的改进.     

相控阵雷达LPI搜索方法研究

相控阵雷达可通过合理配置工作参数优化其性能。针对相控阵雷达在搜索目标时易受敌方电子侦察设备威胁的现实,研究了在保持搜索能力的同时,通过合理配置参数降低截获概率的问题。分析了影响相控阵雷达搜索状态LPI(Low Probability of Intercept)性能的主要因素,建立了截获概率模型与搜索能力模型,给出了3种参数调整策略。仿真试验验证了模型的有效性,并比较了3种策略的优劣。