对等网络平台搜索模型

分析了无结构对等网络若干经典搜索算法的优缺点,进而提出一种兼顾查询深度与广度的平台搜索算法(PFSA:Platform Searching Algorithm).该算法在提高了网络资源利用率、保持较快搜索速度的同时维持着较低的消息冗余度;其子查询算法针对Blind Counter Rumor Mongering算法的不足加以改进,使得搜索算法可以根据不同的网络动态地调整自身参数,大大提高了算法的鲁棒性.     

探测点序列的最优化与简化计算方法

在搜索状态建模和求解一阶搜索状态方程的特征迹线解的基础上,建立了对随机运动进行离散时间探测的发现概率最优控制模型,结合动态规划原理给出一种最优探测点序列的逼近算法,并给出了短时计算的算法简化形式。在满足一阶搜索状态方程的随机恒速目标条件以及有限指数探测函数条件下,将给出的算法及其简化形式应用到算例。算例表明,当随机恒速运动目标初始位置和速度均服从圆正态分布时,该算法及其简化形式均能够由任意给定的初始探测点序列优化收敛到满足精度要求的最优探测点序列。     

一种改进的果蝇优化算法及其在气动优化设计中的应用

果蝇优化算法(FOA)是一种新的群体智能优化算法,具有良好的全局收敛特性。为进一步提高FOA的寻优性能,将其引入到气动优化设计中,发展形成了改进的果蝇优化算法(IFOA)。IFOA通过引入惯性权重函数动态调整搜索步长,有效实现了算法全局搜索和局部搜索之间的动态平衡,提高了算法整体搜索效率和寻优精度;对于多维优化问题,IFOA每次搜索仅随机扰动其中一个决策变量,并在每个迭代步内将所有优秀果蝇个体(可行解)结合产生一个全新的果蝇个体进行一次搜索,大大加快了算法的收敛速度。函数测试结果表明,IFOA显著提高了FOA的寻优性能。将IFOA应用到气动优化设计中,翼型反设计和单/多目标优化设计的算例表明,IFOA是一种简单高效的优化方法,可广泛应用于气动优化设计。     

一种面向SRIO交换网络的路由自动搜索及配置方法

提出了一种基于高速串行输入-输出(SRIO)网络的路由自动搜索及配置设计方法,该设计方案针对基于SRIO网络的通信系统,采用深度优先搜索(DFS)的算法搜索系统内的各个SRIO网络节点,并按照预设规则配置系统内各SRIO网络节点通信路径,实现SRIO网络组网通信的功能,支持RapidIO总线在现代航空电子系统中的广泛应用。     

随机恒速运动目标的搜索方程及持续探测概率

根据目标位置的初始分布和速度分布,给出了随机恒速运动目标在任意时刻位置和速度分布密度函数。定义了探测函数、目标存在和探测不成功的联合概率密度函数和目标存活概率函数,建立了基于目标速度分布的搜索方程并给出了其特征迹线解。在目标初始分布和速度分布均为圆正态分布条件下,分析了搜索方程特征迹线的基本特征和持续探测发现概率积分域的形态。给出了一个以直升机吊放声纳探测潜艇为背景的持续探测发现概率的算例,算例表明,对随机恒速运动目标持续探测的发现概率,与对静止目标进行持续探测的发现概率相似,服从时间的指数规律。     

基于改进多目标布谷鸟搜索算法的翼型气动优化设计

布谷鸟搜索（CS）算法是一种新型的受自然现象启发的元启发式智能优化算法，其强大的全局搜索能力和收敛速度受到了广泛关注。多目标布谷鸟搜索（MOCS）算法是一种在单目标布谷鸟算法基础上发展的可以直接求解Pareto解集的多目标优化算法。针对原始MOCS算法的不足，采用一系列措施以提高算法的收敛精度、收敛速度以及解的均匀性：通过引入非支配排序与拥挤距离来改进解的适应度评估；通过改进随机游走策略来提高局部搜索能力；通过引入改进的自适应丢弃概率策略来提高算法的收敛速度；加入档案管理机制，提高解的均匀性。典型的多目标数值算例结果表明，改进的MOCS算法相较于当前主流的NSGA-Ⅱ算法拥有更快的收敛速度和更高的收敛精度。以RAE2822双目标升阻比优化设计为例，将改进的MOCS算法应用于多目标气动优化中，改进的MOCS算法共获得64个Pareto解，优化后的翼型气动性能有明显的提升，设计者可以根据自己的偏好选取不同的Pareto解。对于气动优化问题，改进的MOCS算法与目前主流的NSGA-Ⅱ相比，收敛速度更快。     

一种适用于捷联探测器的空间目标搜索算法

针对空间目标的搜索问题,提出了一种适用于捷联探测器的目标搜索算法。无论探测器是否能够获取目标方位的先验信息,该算法都能够使得搜索轨迹覆盖探测球面,确保目标的成功捕获。该算法分析了目标与探测器间相对运动以及姿态控制精度等因素对搜索轨迹的影响,给出了螺旋搜索轨迹重叠区域与相对运动角速度、姿态控制精度间的约束关系。对于算法生成的目标搜索轨迹,采用单轴定向姿态控制的方式给出了探测球面上搜索轨迹与姿态控制误差信号间的转换方法。最后通过典型情况下的仿真算例对算法进行了验证,仿真结果表明,无论是否具备目标方位先验信息,该算法都能够有效发现目标。     

随机运动目标区域持续探测概率的近似模型

研究了随机运动目标区域持续探测的探测概率描述和计算问题。定义了探测函数及目标存在和探测不成功的联合概率密度函数,推导了基于速度分布密度的搜索方程和基于特征迹线的方程的解。鉴于在搜索理论应用中难以获得时变的速度分布,以及搜索方程精确解的复杂性,提出了基于初始速度分布密度的对随机恒速运动目标的一个近似的搜索方程,给出了探测概率的解,并以直升机吊放声纳的一次探测过程,进行了算例仿真。     

图像边缘提取的启发式搜索算法

常规的图像边缘提取方法容易受到噪声的影响,导致了大量不连续边缘的产生。本文试验了一种基于边缘分段自增强的启发式搜索(EdgeDetectionalgorithmbasedonHeuristicSearchED-HS)算法,该算法通过对边缘检测后图像的遍历搜索获得各种可能的边缘轨迹,然后对每条搜索轨迹进行分段自增强,最后根据增强程度的积累决定图像边缘。文中阐述和分析了算法的机理,并以加入了高斯噪声的“Lena图像”作为样本进行了计算验证。结果初步证明了该算法能够在较高的噪声条件下有效的提取到连续、清晰的边缘。     

吊放声纳应召搜潜效能的建模与仿真

基于反潜直升机吊放声纳的探测原理及战术使用特点,在目标初始位置概略已知,速度和航向未知的条件下,分析了目标散布规律,建立了搜潜效能分析计算模型,给出了吊放声纳在扩展方形搜索方式下的应召搜潜概率；并采用蒙特卡洛法的基本思想对该计算模型进行了仿真验证,证明了该方法的有效性；最后,基于扩展方形搜索方式,研究了在单机和双机搜潜条件下搜索概率的不同结果,分析了潜艇速度、应召延迟时间、吊放次数等参数 对搜索概率的影响。     

星点图像的目标提取算法研究

对于星点灰度重心法等亚像素提取算法来说,需要提取星点区域内的每一个像素。基于扫描的边界搜索法只能获取目标的边界像素,文中对其进行了扩展,通过判断边界像素中最大最小行列数来确定目标区域的具体范围,从而提取目标区域内的每一个像素。针对大视场星点图像目标范围小、相互间距离远的特点,为减小计算量,提出了基于视框搜索的目标提取算法。通过实验证明,基于视框的算法在计算量上比基于边界搜索的算法减少3/4。     

基于改进A*算法的可行性路径搜索及优化

针对路径搜索和路径优化问题，提出了一种改进的A＊搜索算法。对估价函数予以加权处理，并引入“人工搜索标志”，避免重复搜索无效区域，能有效且快速地逃离障碍物陷阱，使得算法在未知环境中能有效准确地找到可行性路径，并对可行性路径进行了优化，得到最短路径。仿真实验证明了算法的有效性和适应性。     

改进的粒子群优化算法在气动设计中的应用

为了提高优化系统的搜索效率,发展出了社会模型这种改进智能优化算法的通用策略,在此基础上,提出了一种基于社会模型的改进粒子群优化(IPSOSM)算法。该算法对社会模型进行了分析并在此指导下,将人工鱼群算法(AFSA)中的聚群行为引入到粒子群优化(PSO)算法中,丰富了粒子之间的优势信息源,增强了粒子的信息共享能力,使得IPSOSM算法能够有效地跳出局部最优。函数测试表明,该算法显著提高了PSO算法的寻优性能。将IPSOSM算法应用到翼型和机翼的气动优化设计之中,取得了良好的结果,从而表明提出的算法简洁有效,具有较好的实用性。     

末制导雷达捕捉目标所需角度搜索范围研究

为了减少反舰导弹受冲淡干扰的几率,要求末制导雷达在保证捕捉概率的同时尽量减小角度搜索范围。为此,提出了末制导雷达捕捉目标所需最小角度搜索范围模型,推导了最小角度搜索范围表达式及其对应的最佳开机距离表达式。在不同的探测距离下,以高亚声速反舰导弹为例进行了仿真计算。结果表明,最小角度搜索范围在＋30°之内,小于某些反舰导弹...     

一种基于FPGA的雷达导航系统数据高效管理与检索方法

传统导航雷达信号采集回放系统中,文件系统构建和管理常基于操作系统,不能满足高带宽数据的实时存储与回放.针对此问题,提出了一种基于FP GA的两级文件管理与检索方法,第一级根据文件信息粗略地定位到文件,第二级根据B码时间等信息定位到具体数据包.利用FP GA的并行处理特性完成信息系统建立、文件系统建立和数据检索,实现了高速海量数据的高效管理与检索.与传统数据管理方式相比,本文所述的数据管理与检索方式占用存储空间小,逻辑简单,易于硬件实现.     

一种新的多星座接收机冷启动可见星搜索算法

为改善多星座接受机冷启动耗时过长的问题,在新的冷启动条件下,分析多星座接收机的冷启动过程,提升可见星搜索效率,并且为了能够应对复杂的遮蔽情况,提出一种新的可见星搜索算法.该算法依据已搜索的可见星缩小剩余卫星的范围,并分为4个阶段,采取不同的处理方法与搜索次序.仿真实验得出结论,在理想与遮蔽情况下,新算法均能有效缩短冷启动耗时.     

反舰导弹末制导雷达最小方位搜索范围确定模型

针对目前各国日益重视电子干扰而反舰导弹末制导雷达搜索范围却呈现逐步扩大的趋势,进行了最小方位搜索范围确定模型的研究。把目标机动范围和目标指示精度误差作为圆分布来处理,按照捕捉概率不小于0.99的要求,利用解析算法,建立了反舰导弹末制导雷达最小搜索范围确定的基本模型,并在把主要误差综合为目标指示精度和侧向横移两类误差的基础上,对模型进行了修正。对开机距离为30 km,35 km和40 km时不同条件下高亚声速、超声速反舰导弹末制导雷达的最小方位搜索范围进行了仿真。结果显示,高亚声速反舰导弹末制导雷达的最小搜索范围在±40°之内,超声速反舰导弹在±27°之内,对应比某些现役反舰导弹末制导雷达的搜索范围要小。     

基于缓存的结构化P2P路由算法研究

P2P网络中的资源经常会被不同节点重复查找,有些热门资源被重复查找的概率更高,如何保证资源在重复查找时的效率,提高路由算法对已查找结果的自记忆能力,是一个亟待解决的问题.在分析传统的Pastry路由算法基础上,采用内容缓存机制和路径缓存机制来改善路由性能,重点研究了不同消息重复率下的路由性能.在不同节点个数和不同的消息重复率下进行大量模拟实验,结果表明改进后的路由算法随着消息重复率的升高,算法的路由性能明显改善.     

混合遗传算法及其在叶片自动优化设计中的应用

 在遗传算法中 ,采用单纯形法寻优取代变异运算构成混合遗传算法 ,以提高遗传算法局部搜索能力。算例表明混合遗传算法可有效提高搜索效率和对最优解的逼近程度。采用三次多项式和多圆弧方法生成叶型中弧线 ,三次多项式分布叶型厚度 ,对叶型进行参数化。将N S方程正问题流场数值计算与混合遗传算法相结合 ,构成叶轮机械叶型自动优化设计。尝试由气流转角、总压损失和叶型型面面积构成目标函数 ,对压气机叶型进行自动优化设计。