有矩形障碍物的物流射频识别网络优化研究

针对存在矩形障碍物的物流射频识别网络,综合考虑覆盖率、负载平衡程度、成本,建立了网络优化模型.将矩形障碍物对阅读器识别能力的影响问题,归结为线段与矩形对角线的交叉问题.讨论了快速排斥实验对判断是否交叉的影响程度.为减少计算量,提高算法寻优能力,基于Sigmoid函数设计了"跨立实验"执行概率.迭代前期,"跨立实验"执行概率低,加快算法探索速度;迭代后期,"跨立实验"执行概率高,提高算法开发精度.仿真实验表明,该方法具有较佳的搜索性能.

On the optimization of logistics radio frequency identification network with rectangular obstacles

logistics radio frequency identification (RFID)-based network with rectangular obstacle. The effect from the rectangular obstacle on the identification ability of readers is attributed to the intersection problem of the line segment and the rectangular diagonal, and the impact from the quick rejection test on the determination of intersection is discussed. To reduce the computational complexity and improve the search capability, we introduce the straddle test and design its execution probability based on the sigmoid function. In the prophase of the iterative process, the execution probability of straddle test is set to a low value for accelerating the exploration speed. In the anaphase, the execution probability of straddle test is set to a high value for improving the exploitation precision. Simulation results show that the proposed method can achieve better searching ability.