结合概率搜索定界的入度统计最短路径算法

Dijkstra经典最短路径算法包括大量的排序运算,且需要对图中所有顶点进行计算,效率较低.本文针对有向网络,提出了与概率搜索定界结合的入度统计最短路径算法.该算法通过按概率搜索得到一条较短路径,依据路径长度和有向网络结构特征确定和顶点序号相关的节点阻抗最大值;采用入度统计算法代替经典的标号算法,在计算过程中根据节点阻抗最大值,采取一定方式剔除无效顶点(不在最短路径内的顶点),简化网络结构.本文提出的算法不需要进行排序运算,简化了运算过程,并且可以剔除大量的无效顶点,降低了网络复杂度.算例分析表明,相对于Dijkstra算法,结合概率搜索定界的入度统计算法大幅度提高了运算效率,具有实用性.

改进的基于概率的非结构化对等网搜索算法

资源发现是P2P应用所面临的最核心问题之一,无结构P2P主要采用了查询消息泛洪和信息索引机制,会造成严重的网络带宽负担以及巨大的索引维护开销。提出了一种无结构P2P环境下一种改进的概率自适应的、动态缓存和索引算法EAPS,EAPS算法依据用户结点和用户结点的邻居节点命中查询的历史信息赋予结点相应权值作为查询消息路由的依据,引导查询快速接近目标资源,同时能够解决由搭便车结点所带来的网络带宽消耗。自适应缓存机制和索引机制的引入使搜索性能大为加强。最后的实验表明,附带自适应缓存和索引的EAPS,以其高搜索成功率、很短的时间响应,能够显著地提高资源发现性能。

基于全局概率密度搜索的快速目标跟踪

为了解决均值迁移目标跟踪算法中跟踪窗口对局部概率密度模式敏感的问题,该文提出一种基于全局概率密度搜索的目标跟踪策略。根据目标尺度设定一组从大到小排列的带宽序列,并依次根据每个带宽进行均值迁移迭代收敛,利用大带宽的平滑作用避开局部概率模式的干扰;依靠小带宽进行精确定位,最终收敛到真实目标区域。为了提高均值迁移的收敛速度,引入了Over-Relaxed优化策略加速迭代过程。在边界优化算法的收敛条件约束下,根据采用Over-Relaxed策略前后相关系数的变化,自适应地调整学习率。实验结果表明全局概率密度搜索能够有效地跟踪快速运动的目标,并且当目标短暂丢失时也有一定的恢复能力;Over-Relaxed策略也能显著的提高收敛步长,减少迭代次数。

被动浮标阵对潜搜索概率建模与仿真

浮标搜潜是1种主要的航空探潜方式,投放浮标的数量及阵形决定着搜潜效能。由于机载浮标数量有限,正确地计算当前阵型的搜索概率尤为重要。以应召搜潜为背景,结合被动浮标作战使用,对水下潜艇分布规律进行分析,建立了被动浮标阵的对潜探测概率模型,并仿真分析潜艇分布规律对模型探测概率的影响,为部队训练被动浮标的使用提供了参考。

基于等效平均探测宽度的航空磁探潜搜索概率评估模型

综合考虑目标的散布特点以及航空磁探仪探测能力,推导了磁探仪应召搜索概率评估的解析模型。针对解析评估模型中探测宽度为战术设定值无法准确描述目标磁特性的变化对搜索概率影响的问题,提出了等效平均探测宽度模型。根据建立的航空磁探测相遇模型和检测模型,给出了等效平均探测宽度模型的求解算法。通过蒙特卡罗仿真实验验证了基于等效平均探测宽度搜索概率评估模型的有效性和可信性。不同目标航向和不同反潜机高度条件下的评估结果对比表明基于等效平均探测宽度搜索概率评估模型可以更加有效的评估目标磁特性变化对搜索概率的影响。

基于马尔可夫过程的水下运动目标搜索概率

以水下目标搜索为背景,建立了水下目标运动模型、搜索器搜索过程模型、马尔可夫运动目标搜索模型,并以此为基础,仿真分析了水下目标运动服从马尔可夫运动过程条件下,搜索器以5种不同方式对水下目标进行搜索时搜索器的运动路径、对水下目标的搜索概率,为研究水下目标的优化搜索奠定了基础.

反潜直升机搜索常规潜艇概率分析与建模

常规潜艇在对水面舰艇进行攻击后其发射阵位点很可能会暴露,水面舰艇会利用舰载直升机对潜艇进行搜索和攻击。常规潜艇为了能在尽可能短的时间内脱离发射阵位点,其脱离速度在开始的一段时间内采用高速,并保持恒定。但由于常规潜艇受到电池能量的限制,在整个脱离过程中其速度不可能始终保持恒定高速,脱离速度会随着时间的延长而降低。反潜直升机从水面舰艇飞到潜艇发射阵位点需要一定的时间,从而产生时延。在这段时延内,潜艇会采用恒定高速脱离。因此,反潜直升机的时延对潜艇位置圆会产生影响,相应的探测概率也会变化。

某型航空反潜鱼雷搜索概率问题仿真研究

几种典型航空反潜鱼雷的搜索路径基本上是圆周形,其搜索区域可以看作是一个小圆。对鱼雷的搜索过程进行合理的假设简化,建立其搜索模型,并对发现潜艇这个随机事件作统计试验。分析结果可知,提高鱼雷搜索半径,降低鱼雷搜索前的延迟时间,可以显著改善鱼雷的发现概率;反潜机对目标的定位误差和鱼雷的投置偏差,都会影响到搜索概率;从不同角度攻击潜艇,潜艇采取的规避方式,也会影响到捕捉概率,这些结果是值得作战指挥员关注的。

基于潜艇先验航向信息的编队应召搜索研究

应召反潜是水面舰艇编队常用的反潜方式之一,现阶段研究的应召反潜方法多是在已知敌潜艇先验位置信息条件下的对潜搜索方法,而对于某些特定条件下的对潜搜索不具有普适性。在研究水面舰艇编队平行应召反潜的基础上,建立了潜艇初始位置和概略航向已知、航速未知条件下的水面舰艇编队对潜搜索概率基本模型,并进行了仿真评估。通过Matlab仿真,给出了水面舰艇数量、接敌速度、搜索速度和潜艇机动速度等因素对搜索概率的影响关系,为水面舰艇编队反潜作战提供了理论依据和技术支撑。

消费者购前信息搜索行为对制造商平台销售模式选择的影响

为研究消费者行为对制造商平台销售模式选择的影响,构建了制造商平台销售模式选择模型,将消费者购前信息搜索行为引入模型。研究发现,若不考虑消费者购前信息搜索行为,制造商只在平台抽成比例较小或较大时选择代销模式,其他时候选择分销模式;考虑消费者购前信息搜索行为后,制造商选择分销模式的区域扩大;进一步,消费者的搜索行为使制造商在同一销售模式下的利润增加。同时,搜索概率的增加会使分销模式下供应链成员的批发和零售价格下降,而使代销模式下的价格呈非单调变化。

光学器材搜索空中目标的搜索概率及绩效分析

目的根据观察员使用光学器材搜索空中目标的搜索概率及绩效水平,分析不同视角对搜索绩效的影响,判断使用光学器材时是否存在最佳观察视角。方法结合光学器材搜索能力和人因失误建立搜索概率模型,并与搜索时间关联计算搜索绩效。结果随着视角的增大,搜索概率不断降低;搜索绩效曲线表明搜索绩效存在极大值;不同人因失误系数对最佳视角有较大影响,系数越大,最佳视角越小。结论使用光学器材搜索空中目标,视角越小,观察员搜索概率越高。搜索绩效主要与人因失误系数,即综合环境因素计算出的系数有关。

一种面向大规模P2P系统的快速搜索算法

提出一种面向大规模P2P系统的概率搜索小组(probabilistic search team,简称PST)算法.各节点首先发布本节点的资源共享信息,并基于分布式丢弃Bloom Filter技术(distributed discarding bloom filter,简称DDBF)对从其他节点收到的信息进行保存和转发PST算法把RW算法中漫步者的概念扩充为搜索小组通过聚合各小组在搜索过程中获得的资源信息,PST算法实现了多个小组之间相互协同的并行搜索.分析模拟结果表明,PST算法在保持低定位开销的同时取得了较好的定位性能.

一种面向地震场景的无人机协同搜索路径规划算法

面向地震场景,提出了多无人机协同搜索的路径规划算法,该方法是一种基于深度优先搜索和生成树思想改进的路径搜索优化算法.算法分为两步:第一步可以在指定步数约束条件下得到无人机所有的合理搜索路径;第二步可以在指定无人机数量的条件下得到搜索概率较大的规定路径组合数.把算法运用到抗震救灾理论模拟实验中,结果表明,所提出的路径搜索算法保证了路径的穷尽性、唯一性,在满足约束条件的搜索路径组合中,发现目标概率最大的路线主要覆盖人口密集的居民区,与实际相符.根据所得到的最优路径组合,无人机能够在指定时间内通过拍照返回更多的灾情现场信息,为搜救团队制定救援计划提供更加精准的方向.

无人机动态目标搜索的建模及求解

对无人机(UAV)在动态战场环境中的协同搜索问题进行研究,在考虑目标存在概率、价值收益、UAV斥力代价及任务执行代价的情形下,建立了多UAV协同搜索的滚动优化模型。为了提高模型求解的效率,提出一种改进种群增量学习算法(PBIL)对该问题进行求解,采用混合编码的方法构造种群,同时采用了自适应的更新率,并利用自适应交叉和变异方式,将该算法应用于动态目标的搜索问题,仿真结果表明该方法能有效地搜索到战场目标,提高了搜索效率。

基于变异概率自适应调整的逆序遗传算法研究

提出一种改进的遗传算法,根据个体适应度不同对变异概率进行自适应调整,使群体中的优良模式不易被破坏,同时又保证了种群个体的多样性,从而提高了算法的搜索效率。算法中改变了交叉与变异的操作顺序,避免了个体适应度的重复计算,提高运行速度。仿真结果表明,该算法优于普通遗传算法。

基于概率估计的舰载DOA无源定位的仿真

在方位测量定位原理的基础上,提出了一种利用概率谱来估计目标位置的方法。该方法利用初始DOA测量数据建立扇形网格,在随后的各个测量点对已有网格进行加权,最后对生成的网格进行概率最大搜索,估计目标位置。采用这种方法既能保持低的运算量,以较快的速度实现目标估计,同时又具有较高的目标检测性能。建立了该方法的数学模型,给出了具体情况下的定位误差与测量点个数、目标位置、斜距、测角精度以及平台速度之间的关系。通过计算机仿真,分析了实际应用的可行性,并就提高定位精度的方法进行了讨论。

对潜的吊放声纳应召搜索技术仿真研究

通过建立反潜机的方形、扇形和螺旋线形应召搜索模型,分析讨论了潜艇航速和航向的变化对吊放声纳搜索概率的影响,并进行了仿真比较。结果表明,随着潜艇航速、航向角度的增加,吊放声纳搜索概率不断下降,且航速、航向变化对螺旋线形搜索的搜潜概率影响要小于方形搜索和扇形搜索。同时也表明潜艇以远离当前吊放点为规避航向且全速规避时会明显降低吊放声纳的搜索概率,这对潜艇规避对抗吊放声纳搜索具有实际的指导意义。

基于蒙特卡罗方法的水下目标搜索技术

水下运动目标搜索是工程应用中急需解决的一个实际问题,在已知某一目标的可疑初始位置后,目标的航向、航速将随机变化且未知,搜索器按照哪种搜索方式才能有效实现对水下目标的搜索,其搜索概率随哪些因素变化,都是需要深入研究的问题。在建立了水下目标运动模型的基础上,以螺旋形搜索为例,建立了基于螺旋形搜索的水下目标搜索模型,并利用门特卡罗方法仿真分析了搜索器探测间距、水下目标运动速度和航向变化范围等因素对搜索器搜索概率的影响,为系统分析、比较各种水下目标搜索方法的搜索效能奠定了基础。

直升机吊放声纳搜索方法效能研究

利用直升机吊放声纳对潜艇目标进行搜索,是航空反潜作战的重要环节。引入蒙特卡罗法对吊放声纳搜潜方法进行效能评估,以概率和统计理论方法得出其搜索概率作为评定吊放声纳搜潜方法效能的指标。对三种吊放声纳搜潜方法进行了效能仿真。通过计算机模拟对三种方法对潜艇目标的搜索概率进行比较,结果表明采用蒙特卡罗法对吊放声纳搜潜方法进行效能评估是可行有效的。

吊放声纳搜索效率模型探讨

从反潜直升机的搜潜过程入手,通过吊放声纳搜索参数的分析,得出了计算有效搜索面积的两种方法,为了验证这两种方法,建立了计算搜索概率的两种模型,并分别举例进行了计算,通过对计算结果的分析,找出了计算吊放声纳搜索面积的正确方法,最后分析了用解析模型和模拟模型计算搜索概率的优缺点,得出了有用的结论。