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

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

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

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

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

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

舰艇CGF搜潜过程马氏决策规划模型

舰艇搜索潜艇的过程可以近似地看作一种马尔可夫过程.研究了潜艇训练仿真系统中舰艇CGF(计算机生成兵力)搜索潜艇过程中的状态转移过程和随机搜索发现目标的概率模型,将舰艇CGF搜索潜艇的过程分为若干独立的阶段,建立了搜潜过程马氏决策规划模型,提出了在各种不同初始搜索状态下的舰艇搜索策略.仿真结果给出了舰艇CGF的最优搜索策略集合和发现概率,验证了马氏决策规划模型的有效性.     

反潜直升机吊放声纳应召搜潜仿真研究

反潜直升机使用吊放声纳应召搜潜是其搜潜的主要方式之一.本文在分析吊放声纳应召搜潜过程的基础上,对仿真环境进行假设,并建立吊放声纳搜潜蒙特卡洛法模型,通过仿真试验对反潜直升机在一定条件下应召搜潜时吊放声纳间隔系数、螺旋系数、探测点数和搜索阵型进行研究.通过研究发现, 无论单机或双机,采用螺旋线阵搜潜效果都是比较好的,且螺旋阵螺旋系数分别取0.6和0.7.     

对地观测卫星动态能力评估系统

为解决卫星系统的顶层设计和规划论证问题,提出一种基于任务规划的对地观测卫星动态能力评估方法,设计实现了相应的对地观测卫星动态能力评估系统。介绍了该系统的总体结构和功能,设计了适用于多星任务规划问题的变邻域禁忌搜索算法,最后总结并展望了系统未来的应用前景。     

意大利“狼”级护卫舰

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

复杂电磁环境下搜索雷达探测概率仿真分析

为了具体分析复杂电磁环境对舰载搜索雷达的影响,针对搜索雷达干扰方式的数学模型,从研究搜索雷达探测概率的角度建立了作战效能模型.以这些数学模型为基础和依据,对海军作战仿真系统中,复杂电磁环境下舰载警戒搜索雷达探测概率进行了多次定量仿真计算,给出了主要数据结果.仿真计算结果与理论值基本吻合,证明仿真计算的结果是可靠的,能够反映复杂电磁环境对搜索雷达探测概率的实际影响.     

潜艇主动使用自航式声诱饵突破单舰搜索仿真研究

在应对单舰反潜搜索的情形下,提出主动使用自航式声诱饵定义,并通过对基本问题的态势描述和相关数学模型的建立,得到了几种典型态势下相应的仿真结果,对潜艇主动使用自航式声诱饵协助突破敌单舰搜索的可行性进行了验证和分析。对潜艇水声对抗有一定的指导意义。     

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

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