量子粒子群算法在WSN三维定位中的研究

3D-DVHo P作为三维定位的经典算法,会因节点分布不均时,因"绕弯"现象导致较大偏差。为找出邻居节点之间的实际距离与绕弯距离最小误差,提高定位精度,已有的改进算法容易陷入局部最优或无解现象。新算法在3D-DVHo P基础上引入量子旋转门变异规则,通过交叉变异修正个体粒子速率和状态,增加粒子搜索的广泛性和遍历性,从而找出全局最优解。仿真实验证明,该算法可以有效避免已有的改进算法容易陷入局部最优的问题,拥有更高的定位精度。