摘要
物联网定位问题可以映射为一个优化问题,通过差分进化算法(Differential Evolution Algorithm, DE)进行优化求解。在求解过程中,传统的适应度函数没有包含未知节点之间的距离信息,导致距离信息不够全面,使算法的定位精度提高有限。鉴于此,从提高定位精度的角度出发,提出了一种差分进化协同定位算法。构建新的适应度函数,该适应度函数不仅包含已知节点与未知节点之间的距离信息,还包含未知节点之间的距离信息,保证距离信息在优化求解过程被充分利用;采用Cat混沌映射方法保证初始种群均匀分布,使搜索范围变大,提高算法的寻优能力;采用Levy飞行策略,解决因空间维数增大导致算法陷入局部最优解的问题。仿真结果表明,与传统差分进化定位算法相比,差分进化协同定位算法可以有效减少测距误差对定位误差的影响,改善定位性能。
- 单位