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

作者：吴斌; 张煜

来源：电视技术, 2021, 45(07): 114-131.

DOI：10.16280/j.videoe.2021.07.032

• 节点定位
• 和声搜索算法
• 随机行走
• 定位精度

针对传统节点定位算法无法兼顾定位时间和定位精度的问题,提出一种融合随机行走和自适应更新双策略的和声搜索算法(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。

• 单位
  浙江邮电职业技术学院; 中国科学技术大学