射频识别技术中广度优先动态二进制搜索算法研究

射频识别技术中防碰撞算法方法有多种,在超高频段的射频识别系统中主要采用基于深度优先的二进制搜索算法,而基于广度优先的动态二进制搜索算法在实践中还较少应用,但相对于前种算法其信息吞吐量更大、搜索次数更少、系统性能更高,是一种更先进的防碰撞算法。本文介绍了该算法的原理、特点,并通过举例对该算法的优越性进行论证。

基于广度优先动态二进制的RFID抗碰撞的搜索算法

射频识别技术(RFID)在超高频段的应用将成为物流商业开发的主流,对于排除阅读器识别多个电子标签发回信号的电磁波干扰,实现快速、准确地信息识别,抗碰撞的搜索算法是最为关键的因素。研究了基于广度优先动态二进制搜索算法,并进一步提出优化方案,从技术上切实提高了射频识别系统的效率。

基于广度优先搜索算法的河流演进动态仿真的实现

通过对各种搜索算法的研究和比较,开发了适合河流演进的搜索算法。运用广度优先搜索算法,建立河道边界的搜索模型,提供了在三维地形仿真基础上动态模拟河流演进的计算机实现模型,并编写了计算机代码,实现了河道及河水淹没区域边界的自动搜索功能。实现根据给定水位再现河流演进状态,为进一步考虑水动力学、土力学条件,再现河流演进过程打下基础。

基于动态规划思想求解关键路径的算法

关键路径通常是在拓扑排序的基础上求得的。提出了一种利用图的广度优先搜索与动态规划算法相结合求解关键路径的新算法,该算法采用图的邻接表结构形式,不需要进行拓扑排序,较传统的算法具有较高的效率,同时具有较高的健壮性。

配电网电容器优化投切的动态规划法算法

建立了电容器优化投切的动态规划模型。基于无功就地平衡规则和配电网辐射状运行的特点,并利用广度优先搜索算法将电容器划分为多个等级,在此基础上,划分出动态规划的阶段。采用逆序解法求解动态规划问题,给出了电容器对应子网的定义,对每个阶段的各个子网采用原对偶内点法求解最优决策量的浮点解,以网损最小为目标对浮点解归整。算法每个阶段都以网损最小对该阶段的电容器投切容量的浮点解进行归整,从而使整个过程的电容器的整数解更接近最优整数解。算例结果验证了算法的快速性和准确性。

网络抗毁性的点韧性度指标计算方法研究

为快速获取网络点韧性度以衡量其抗毁性性能,设计基于改进二进制粒子群(BPSO)算法的点韧性度计算方法。改进BPSO算法的概率映射函数和位置更新式以解决算法容易陷入局部最优的不足,对网络节点状态进行编码以获取种群粒子,并设计基于广度优先搜索思想的方法求解剩余网络的适应度函数值;最后综合改进BPSO算法和适应度函数求解算法设计点韧性度计算方法。在两种基本网络和两种实际网络中的仿真分析验证了方法的有效性。

组合优化问题的一种精确求解方法

本文分析了深度优先搜索方法 (DFS)和广度优先搜索 (BFS)方法的特点 ,提出了一种混合使用动态规划方法和下界 (上界 )算法的精确求解方法求解组合优化问题。实验结果表明 ,下界 (上界 )非常接近问题的最优值时 。

一种防止重复查询的RFID优化算法

在动态二进制搜索算法的基础上提出了广度优先的动态二进制RFID防碰撞搜索(BDBS)算法。阅读器在判断碰撞位以后,每次在最高碰撞位将搜索树分裂为0和1的二叉树,阅读器查询以广度优先的方式搜索,直到识别所有标签。仿真结果表明,BDBS算法在查询次数,识别延时以及通信量等性能指标上明显优于动态二进制搜索算法。

基于NCC的PCB图像配准算法研究

为解决PCB数码喷印中图像数据量大导致传统PCB图像配准时间复杂度高的问题,研究归一化互相关匹配算法(NCC),从候选点集和特征块选取两个角度对算法效率优化。利用统计滤波的方法滤除候选点中的误差点,减少计算量;分析PCB图像中配准点特点,利用动态规划的思路,并基于广度优先搜索方法,对特征块自适应选取,从而减少配准点集的遍历。实验中,利用分割后的基板图像与Gerber图像配准建立空间位置关系,再使用改进的配准算法来配准。实验表明,配准精度在99%左右,效率提高至1.6倍。

一种SRIO网络负载均衡最短路径路由算法

在串行RapidIO传输过程中,路由选路算法是影响传输性能的重要因素之一。针对串行高速输入-输出(SRIO)网络深度优先搜索分配路径非最优问题,提出一种负载均衡最短路径路由算法。通过广度优先搜索对SRIO网络中的节点进行枚举并建立网络拓扑信息,以路由跳数定义路由的成本,根据改进Floyd-WarShall算法计算并保存交换节点间的K最短路径。给出预期负载的概念和链路上的路由路径数量来定义链路的负载,采用负载均衡算法从K最短路径中进行选路,建立SRIO网络最短路径约束的负载均衡路由。实验结果表明,与深度遍历路由算法、最小跳数算法相比,该算法在网络传输平均跳数、链路平均负载和链路负载均衡方面有更好的表现,能够有效提升SRIO路由网络的稳定性。

基于EMS系统的低频减载实时计算的实现

目前电网调度生产中尚不能实现低频减载的在线实时监测,调度无法及时掌握低频减载控制负荷,给电网的安全稳定运行造成一定的安全隐患。为解决该问题,在EMS系统中开发了基于设备的动态拓扑功能,利用广度优先算法将末端设备的负荷动态拓扑到需统计的单位母线上,从而实时显示每条母线8轮低频减载值,再利用E语言文件将计算好的值传给上一级单位进行更高电压等级母线的实时统计。