基于拥挤度快速排序的物联网RFID系统优化设计.pdfVIP

2017 年 软 件 2017, Vol. 38, No. 1 第 38 卷 第 1 期 COMPUTER ENGINEERING SOFTWARE 国际 IT 传媒品牌 基于拥挤度快速排序的物联网 RFID 系统优化设计 王 芳，程 杰，乔 木 (郑州升达经贸管理学院 信息工程系，河南 郑州 451191) 摘 要: 大规模物联网射频识别（RFID）网络规划问题已被证明是一个NP难问题，为提高物联网RFID系统设 计的合理性，提出一种基于个体拥挤度快速排序的物联网RFID系统设计方法。首先，将RFID网络规划问题分解为最 佳标签覆盖、读写器干扰、经济性指标和负载均衡指标四项指标构成的多目标优化问题，并引入多目标人工蜂群算法 （MABC）进行优化；其次，为提高MABC算法的优化性能，利用非支配排序方法设计了一种快速的排序方法，并利 用拥挤度分析提高种群的多样性；最后，通过实验对比验证了所提系统设计方法的有效性。 关键词: 个体拥挤度；快速排序；射频识别；物联网；人工蜂群算法；多目标优化 中图分类号: TP18 文献标识码: A DOI ：10.3969/j.issn.1003-6970.2017.01.009 本文著录格式：王芳，程杰，乔木. 基于拥挤度快速排序的物联网RFID 系统优化设计[J]. 软件，2017 ，38 （1）：37-43 Crowding Degree Fast Sorting Based RFID System Optimal Design For Internet of Things WANG Fang, CHENG Jie, QIAO Mu (Department of Information Engineering, Zhengzhou Shengda College of Economics Trade Management, Zhengzhou, 451191, China) 【Abstract 】: The mass network radio frequency identification (RFID) network planning problem has been shown to a NP hard problem, in order to improve the design of the RFID system rationality, we put forward an Individual crowding degree fast sorting MABC based RFID system design for Internet of things. Firstly, we decompose the RFID networks planning as the four indexes of multi-objective optimization problems, such an optimal tag coverage, reader interference, economic index and load balance index, and it used the multi-objective artificial bee colony algorithm (ABC) to opti- mize it. Secondly, in order to improve the optimization performance of ABC algorithm, a fast sorting method is de- signed by using non dominated sorting method, and the diversity of population is improved by usin