基于启发式搜索的调频率估计算法

介绍了利用图像对比度最大法则估计多普勒调频率的原理方法,建立了多普勒调频率和图像对比度之间的数学模型.同时,介绍了启发式搜索算法原理,利用该算法估算每个调频率节点到目标调频率点的代价或估值,以估值最小的节点作为当前调频率节点.不断探寻新的子节点,并更新当前节点,最终收敛到目标点,即可以得到最优的调频率点.基于启发式搜索的对比度最优调频率估计算法的估计精度较高,运算效率较高.最后,利用实测数据处理结果验证该算法的有效性.     

有时间窗装卸问题的多策略分组编码遗传算法

根据有时间窗装卸问题(PDPTW)的数学模型,设计了多策略分组编码遗传算法,将禁忌思想用于产生可行解的启发式插入算法之中,对计算实例进行了求解,结果表明,此算法可以有效求得有时间窗装卸问题的近似最优解.     

两个约束条件下多产品报童问题的求解方法研究

对两个约束条件下多产品报童问题的求解方法进行研究。首先分析了问题的结构特征,利用对偶问题解空间的四个不同区域对应的最优解具有的不同性质,给出了不同解空间区域的求解思路。然后基于两种资源的边际利益的性质,提出一种二分搜索算法对问题进行求解,并证明了该算法能够得到问题的最优解或者近似最优解,且具有多项式复杂度。最后应用算例说明算法计算效率高,可以在较少的迭代步骤内快速求解两个线性约束下产品数较大的多产品报童问题。     

预测搜索算法在图像相关中的应用

数字散斑相关方法在亚像素测量过程中运算量大,在对实时性要求较高的系统中该方法的应用受到了限制。提出了一种原理简单、搜索速度快、精度高的预测搜索算法,介绍了预测搜索算法的原理,并给出预测位移的公式。通过实验验证了对算法的精度、效率和鲁棒性,说明对数字散斑相关方法进行优化后,既不损失亚像素位移的计算精度又提高了图像处理的效率。     

T-S-T三级交换网络路径搜索算法的研究

这几年光纤通讯技术的飞速发展使得目前高速通讯网络性能的瓶颈集中在高速交换系统,研究、设计和制造高速交换系统对目前高速通讯网络具有极其重要的意义.提出一种新的三级交换的矩阵模型,在这种模型上设计无阻塞交换算法.介绍这种T-S-T网络的调度算法的实现和实验结果.算法设计和实现的过程中,大量的实验表明,该算法具有良好的特性,而且通过芯片级联可实现.     

基于搜索算法的多点温度测量系统

可以使用多片1-wire总线器件DS18B20构成多点测温系统,因此,如何准确、有效地对每一温度传感器进行寻址成为该系统设计的一个核心问题。文中提出如下方案：首先分别读出探测单元有单个DS18B20的ROM序列号;然后将其存放在I^2C总线的EEPROM存储器AT24C16中,并将其编号贴在温度传感器表面,对于一个探测单元有多个不可分离的DS18B20的ROM序列号的读取,只有利用DS18B20特有的单线网络自动搜索功能得到;最后,将所有温度传感器接入温度测量网络,与AT24C16中已经存储的ROM号匹配,实现每片DS18B20的寻址和温度测量功能,将测量的温度值送LED（发光二极管）显示或者通过RS-485总线送计算机处理。     

针对硬件实现的整像素运动预测快速算法

一般基于预测的算法采用块匹配算法来消除相继帧简单冗余.通常,基于块的运动估计快速搜索算法采用的是减少搜索点的快速算法,文中介绍了一种适用于窄带低码率活动图像的帧间预测编码方法.根据H.264标准中的算法和编码方案,提出了一种帧间预测的硬件实现架构.运动预测完全针对亮度分量,采用基于中心预测和中途截止的快速搜索,给出了搜索窗结构.最后对其编码效果进行了分析.     

P2P文件传输中网络资源搜索策略改进

资源搜索和共享是P2P网络中重要的应用,进行高效资源的查询是提高系统效率、增强系统可扩展性的重要的技术问题.介绍了对等网络的基本特征和一些主要改进查询策略,同时分析了这些策略存在的问题,并在此基础上提出了一种基于资源路由表的缓存策略,最后对此方法进行模拟仿真,证明该策略可以有效地提高非结构化文件传输系统的效率及可扩展性.     

基于禁忌搜索算法的机场外航服务人员班型生成研究

针对机场外航服务人员班型生成面临的任务量大,约束条件复杂,人工生成班型方案困难等问题背景,考虑员工对任务具有层次资质,班型的各类劳动法规等约束条件,以最小化班型方案总工作时间为优化目标,研究构建了面向多任务层次资质场景下的班型生成优化模型,并设计禁忌搜索算法进行求解。在首都机场外航服务部实际排班数据集上进行实验,验证了模型和算法的实用性和有效性,实验结果表明,求得的班型方案相比较现有人工生成的班型方案,能满足所有约束条件且总工作时间更短,总服务人数更少,提高了机场资源利用率。