利用AHS-RW双策略优化的节点定位算法

摘要

针对传统节点定位算法无法兼顾定位时间和定位精度的问题,提出一种融合随机行走和自适应更新双策略的和声搜索算法(Adaptive Harmony Search algorithm by Random Walk,AHS-RW).首先在AHS-RW中自适应更新音调调节概率,加快搜索速度,缩短定位时间,为了克服和声搜索算法容易陷入局部最优的缺点,在更新和声适应度时,加入随机行走策略,增强算法的精细开发能力,之后将AHS-RW应用于节点定场景中.仿真结果表明,所提AHS-RW算法在保持较快寻优速度的同时具有较高的定位精度.在实验中设置6个锚点时,AHS-RW算法的定位误差分别比SNPSO和IHS算法降低0.35 m和0.85 m.