改进布谷鸟算法在协同干扰资源分配中的应用

针对敌方雷达网的多干扰机协同干扰资源分配问题,提出了一种基于二维整数编码的改进布谷鸟(ICS)算法。首先,根据不同干扰样式在不同恒虚警检测器中的干扰效果差异,从压制概率公式出发,构建目标函数;然后,根据分配原则建立干扰资源分配模型;最后,利用ICS算法对模型寻优求解,并给出具体求解步骤。仿真结果表明:ICS算法收敛速度快,全局寻优能力强,能很好地解决雷达干扰资源协同优化分配问题。     

面向城市交通网络的一种新型动态路径寻优方法

 针对静态路径寻优方法中没有考虑到交通流随时间变化的问题,本文提出一种基于交通流量预测的路径寻优方法.首先,从实际交通路网本身的特点和人类对路网的认识出发,构建以"道路"为基本元素的新型路网模型;其次,采用基于单变量时间序列的预测方法对路网上各路段未来一段时间内的道路交通流量进行预测,并根据预测结果估计出行者在未来时段各路段上的交通代价;再次,通过估计的交通代价把车辆从起点到该路段时间内的道路交通变化状况融入改进A^*算法的路径搜索过程,从而建立一种高效的动态改进A^*路径搜索算法;最后,实例表明预测交通流量与实际交通流量具有很好的拟合度,路径搜索结果能够对出行者起到诱导作用,提高出行者行驶效率.     

工业用光学镜头调制传递函数快速检测系统

调制传递函数(MTF)是评价光学系统成像质量的重要指标。根据光学传递函数测量的理论基础,以狭缝、刀口作为目标物,搭建了一套适用于工业用光学镜头的调制传递函数(MTF)测量、成本低、结构简单、精度高、稳定性好的测量光路,并根据光路特点编译了相关测量软件。测量软件根据自动聚焦的基本原理进行了自动调焦的开发,在兼顾效率和精度的前提下,分别采用爬山法和传统方法作为粗调焦和细调焦的调焦搜索算法,并根据不同物镜的成像特点采取不同聚焦函数进行聚焦判定。通过实验显示,该MTF快速检测系统具有良好的稳定性。     

相位不匹配的量子搜索算法

 当搜索空间局限在二维复子空间中时,如果无序数据库中的总个数足够大,那么倘若任意的两个完全独立的相位旋转角集合(但其中一个集合中元素的个数相对于无序数据库中的总个数相对较小)满足多相位匹配方程,则仍然能以较高的成功概率找到唯一的目标态.本文针对一种带有特定前提条件的量子搜索问题,说明了可通过结合多相位匹配方程和经典的穷举算法以使得该目标态能以几乎接近100%的成功概率找到.最后给出了一个实例.     

相控阵雷达的最优分区搜索算法

本文提出一种分区搜索算法,实现了相控陈雷达的自适应最优搜索。首先,研究了各区域平均发现一个目标消耗的雷达资源和目标被发现的平均时间同搜索帧周期以及目标强度的关系;然后,研究了在各区域采用两步搜索算法的最优参数设计,实现了局部区域的最优搜索;其次,在雷达时间资源有限和区域重要性加权的约束条件下,导出了使目标被发现的平均时间最小的区域最优帧周期;最后,讨论了分区搜索算法的自适应性。只要采用各区域的最优     

一种新的H．264运动估计快速搜索算法

综合分析各种运动估计搜索算法及算法的基本原理,在充分利用相邻像素块之间相关性的基础上,提出一种新的快速搜索算法,意在保持图像质量不变的情况下,降低运算复杂度,提高搜索效率.实验结果显示,该算法的运动估计时间是FS算法的25%～30%,UMHexagonS的50%～60%,可见不失为实时性较好的算法.     

一种改进搜索无序数据库最小值的量子算法

Grover量子搜索算法利用了量子态的并行计算特性,具有高效的搜索效率,因此得到深入研究和广泛应用.分析Grover量子搜索算法的原理及性能,深入研究将其应用于搜索无序数据库最小值的算法,针对该算法搜索次数较高的缺点,提出一种双门限搜索无序数据库最小值算法.经过仿真发现,改进算法的搜索次数比原算法少,将该算法运用在多用户检测中,该算法具有接近于最优多用户检测算法的误码率性能,而在复杂度上却远远低于最优多用户检测算法.     

多式联运运输方案选择的和声搜索算法

考虑多式联运路径上运输方案选择问题,建立了降低运输总成本和缩短运输总时间的多目标数学模型,通过加权两个目标函数,设计新的和声生成方式及微调方式,采用新和声竞争式替换记忆库中最差和声的方式,提出一种基于字符编码方式的和声搜索算法,最后用示例验证了算法的有效性。     

基于Petri网和WS-BPEL的自动服务组合研究

为了研究Web服务的自动组合,首先设计从BPEL文档到Petri网的转换规则,并在Petri网中显示BPEL文件的执行流程,然后按照深度优先搜索算法以搜索两个状态之间的可达路径,并提供服务组合质量信息给用户,最后按照搜索到的路径,自动生成可执行BPEL文件.