基于共生粒子群优化的RFID网络调度  

RFID Network Scheduling Based on Symbiotic Particle Swarm Optimization

作　　者：高政威[1] 庞哈利[1] 汪定伟[1] 陈瀚宁[2] 

机构地区：[1]东北大学信息科学与工程学院,辽宁沈阳110004 [2]中国科学院沈阳自动化研究所信息服务与智能控制研究室,辽宁沈阳110016

出　　处：《信息与控制》2012年第5期564-570,577,共8页Information and Control

基　　金：国家自然科学基金资助项目(70431003)

摘　　要：为了提高PSO算法性能以及避免其在求解复杂工程时的早熟收敛问题,本文提出了一种新型改进PSO算法——Parasitism PSO.Parasitism PSO算法将生物共生机制中的寄生进化机制嵌入到PSO算法中,从而在寻优过程中有效地保持了算法的种群多样性.在4个测试函数的仿真实验中,Parasitism PSO与基本PSO算法相比,能够取得更好的搜索性能.然后,本文基于Parasitism PSO进行RFID读写器网络调度模型的求解,根据读写器冲突关系的变化在线进行读写器的时隙分配求解与控制.仿真实验表明,基于Parasitism PSO的RFID网络调度结果相比于基本PSO具有更高效率和实用性.In order to improve PSO（particle swarm optimization） performance and avoiding premature convergence when solving complex engineering problems,an improved PSO algorithm called Parasitism PSO is proposed.The Parasitism PSO introduces parasitism evolution mechanism of symbiotic mechanism into PSO algorithm to maintain species diversity of algorithm in optimization process.In simulation experiment with four test functions,Parasitism PSO is proved to have better search performance than the original PSO.Parasitism PSO is then applied to solving RFID（radio frequency identification） reader network scheduling model.Time slot of reader is solved and controlled on-line according to collision change of reader.Simulation results demonstrate that the Parasitism PSO algorithm is more efficient and practical than original PSO in solving RFID network scheduling problem.

关 键 词：PSO算法 共生 寄生 RFID网络调度 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]