为了解决现有相关算法在粒子寻优过程中部分优化解丢失的问题,提出一种逐维判断PSO算法值的WSN覆盖优化策略。避免了标准PSO算法执行过程中由于粒子所有维数信息更新完毕后才进行适应度评价而导致的过多优化解丢失问题,提高了求解精度,加快了算法的收敛速度。通过对改进算法的实验仿真,结合覆盖率优化目标,与五种类似算法进行性能对比,证明提出的算法优化效果明显优于所对比算法,有效提高了网络覆盖率,是一种实用性较强的覆盖优化算法。
In order to solve the problem that partial optimization solution loss for existing correlation algorithm in seeking the optimizations, this paper put forward a coverage optimization strategy of WSN which based on judging value of PSO algorithm dimension by dimension. It avoided a problem for the standard algorithms in PSO which made too much optimization solution lost when algorithm adapted degree evaluation after single particle update its all dimension information, increased the calculation precision and accelerated convergence speed of the algorithm. Through simulation experiment of the improved algorithm, combining with the coverage optimization target and comparing with other five similar algorithms in performance, it demonstrates that the proposed algorithm is better than compared algorithms in superior, improves the network coverage effectively, it is a kind of more practical coverage optimization algorithm.