优化RFID网络的含云生成算子的粒子群优化算法

摘要

RFID网络规划问题是一个优化难题,文章给出一个含云生成算子的粒子群优化算法用于求解该问题.在该算法的子代生成框架中,新粒子通过云方式或PSO方式产生.①应用反向云生成算子,PSO认知种群被用于估计好解区域的期望、熵和超熵;②利用正向云生成算子,估计的期望、熵和超熵被用于生成云粒子;③来自PSO粒子的局部信息和来自云粒子的全局信息共同引导算法的下一步寻优.该算法优化文献中一些著名的RFID网络基准测试实例,实验结果显示该算法比原始的PSO有好的优化能力.%RFID network planning is a hard optimization problem.In the paper,a particle swarm optimizer (PSO) with cloud generators is introduced for optimizing RFID network.In the algorithm's offspring generation scheme,new particles are generated in the cloud way or in the PSO way.①The cognitive population of PSO is firstly used to estimate Expectation,Entropy and Super-entropy of good solution regions by backward cloud generator.②And then the estimated Expectation,Entropy and Super-entropy are used to produce cloud particles by positive cloud generator.③Both local information from PSO particles and the global information from cloud particles are used to guide the next search.The proposed algorithm is applied to optimize some well-known RFID network benchmark instances used in the literature.The experimental results show that the algorithm has better search ability than original PSO in the benchmark instances.