分层搜索在景象匹配中的应用研究

针对景象匹配制导系统的实时性问题,分析和论证了采用分层搜索策略的必要性,设计出分层搜索的算法模型,并详细阐述了分层搜索中可以采用的两种序贯判决搜索算法。研究表明,分层搜索技术对于提高景象匹配算法性能具有重大意义。     

基于小菱形搜索模板的运动矢量估计算法

从车载跟踪系统中图像稳定的实时性要求出发,分析了经典的菱形搜索算法的优缺点,在此基础上,改进了菱形搜索模板,提出了基于小菱形搜索板来实现运动矢量的快速估计。并通过仿真实验比较全搜索算法、菱形搜索算法和小菱形搜索算法的优缺点。实验表明,小菱形搜索算法在保证图像质量的同时能快速有效地找到运动矢量。     

改进蚁群算法在P2P网络资源搜索中的应用

针对P2P网络搜索算法中冗余查询消息过多,资源搜索效率低的问题,提出了基于改进蚁群算法的P2P资源搜索算法,算法中在选择邻节点查询时,综合考虑到本地资源情况、邻节点资源情况、邻节点资源相似度等因素,尽量避开了资源搜索中的恶意节点,并改进了基本蚁群算法的状态转移规则,从而避免了查询消息的盲目发送。仿真实验表明,与传统资源搜索算法K-radom-walks和Flooding相比,该算法在搜索命中率和带宽利用率方面有明显提高。     

激光二极管与单模光纤自动对准搜索算法

针对激光二极管与单模光纤的自动对准,从搜索路径规划和参数选择出发,给出五自由度自动对准搜索算法解决方案,为了提高搜索效率,提出新的指数函数拟合算法应用到XY平面的搜索过程中,给出了算法的基本原理和实现方法。实验证明,与爬山法相比,这种算法由于减少了采样点数而缩短了搜索时间,从而提高了自动对准的速度。     

基于深度优先搜索与增量式求解的极小一阶不可满足子式提取算法

随着寄存器传输级甚至行为级的硬件描述语言应用越来越广泛,基于一阶逻辑的可满足性模理论(Satisfiability Modulo Theories,SMT)逐渐替代布尔可满足性(Boolean Satisfiability,SAT),在VLSI形式化验证领域具有更加重要的应用价值。而极小不可满足子式能够帮助EDA工具迅速定位硬件中的逻辑错误。针对极小SMT不可满足子式的求解问题,采用深度优先搜索与增量式求解策略,提出了深度优先搜索的极小SMT不可满足子式求解算法。与目前最优的宽度优先搜索算法对比实验表明:该算法能够有效地求解极小不可满足子式,随着公式的规模逐渐增大时,深度优先搜索算法优于宽度优先搜索算法。     

地磁仿生导航的多目标进化搜索算法

针对水下自主航行器地磁多参量多目标搜索的问题,提出一种基于磁趋势敏感的多目标进化搜索算法。在进化算法的结构下,利用地磁场参量与导航路径的约束关系,以磁趋势敏感作为后验评估准则,建立导航模型,使得地磁多分量伴随航行器的运动同时同地收敛至各自目标值,实现导航目的。通过与六边形路径搜索算法的仿真对比,验证了多目标进化搜索算法的有效性和优越性。     

文章编号：基于多目标进化搜索算法的AUV地磁仿生导航方法

针对水下自主航行器(AUV)地磁多参量多目标搜索的问题,提出了一种基于磁趋势敏感的多目标进化搜索算法。在进化算法的结构下,利用地磁场参量与导航路径的约束关系,以磁趋势敏感作为后验评估准则,建立导航模型,使得地磁多分量伴随航行器的运动同时同地收敛至各自目标值,实现导航目的。通过与六边形路径搜索算法的仿真对比,验证了多目标进化搜索算法的有效性和优越性。     

一种与连续相位调制相适应的信道编码技术

以Rimoldi提出的分解方法为基础,文中介绍了一种与连续相位调制CPM(Continuous PhaseModulation)相适应的环卷积编码技术,该编码与CPM内在编码具有相同的代数结构,文中给出了两者结合后的常用研究方法。通过计算机搜索,以最小欧氏距离最大为目标,得到了一些典型参数下最优的编码方案。仿真结果表明,采用环编码后CPM信号的误比特性能有很大的提升。     

基于错误图样的Viterbi译码性能分析

针对卷积码的Viterbi译码性能在"比特级"层面的研究还不够深入,提出了一种利用错误图样分布来研究其译码性能的方法。该方法在不加调制的情况下,通过设定不同错误图样的参数,详细分析了不同错误图样下的译码性能。同时,给出了一种错误图样搜索算法,可搜索出对译码性能影响最明显的错误图样分布。在此基础上又对几种典型错误图样分布下的纠错性能进行了对比分析。仿真结果表明,错误图样的不同分布会对Viterbi译码性能产生不同的影响。     

改进型Voronoi图和动态权值A*算法的无人机航迹规划

针对实际作战环境中的不同威胁等级和不同威胁实体的威胁源,提出了改进型的Voronoi图,并建立了基于改进型Voronoi图的航迹规划空间;基于A*算法的估价函数在不同阶段对指标的敏感度不同,在传统的启发式A*搜索算法基础上提出了动态权值A*搜索算法,提高了航迹搜索的效率,实现了航迹搜索过程快速性和准确性的结合。最后通过Matlab仿真计算出由动态权值A*算法得到的最优航迹,并进行了航迹的平滑处理,仿真表明了该方法的可行性。