重庆邮电大学学报(自然科学版)2024,Vol.36Issue(3) :438-449.DOI:10.3979/j.issn.1673-825X.202305240153

多策略改进的蜣螂搜索算法优化3DDV-Hop节点定位

Optimization of 3DDV-Hop node localization using multi-strategy improved dung beetle search algorithm

彭铎 陈江旭 张倩 吴海涛 王婵飞
重庆邮电大学学报(自然科学版)2024,Vol.36Issue(3) :438-449.DOI:10.3979/j.issn.1673-825X.202305240153

多策略改进的蜣螂搜索算法优化3DDV-Hop节点定位

Optimization of 3DDV-Hop node localization using multi-strategy improved dung beetle search algorithm

彭铎 1陈江旭 1张倩 1吴海涛 1王婵飞1
扫码查看

作者信息

  • 1. 兰州理工大学 计算机与通信学院,兰州 730050
  • 折叠

摘要

为了提升传统 3DDV-Hop算法的定位精度和稳定性,提出了MIDBO-3DDV-Hop算法.该算法利用多策略改进蜣螂搜索算法(multi strategy improvement dung beetle optimizer,MIDBO)来提高3DDV-Hop算法的定位精度.该算法通过通信半径分级方法细化跳数,使用加权平均跳距来修正节点之间的跳距误差.MIDBO算法引入立方混沌初始化和反向折射机制来初始化算法种群,采用变螺旋策略增强全局搜索能力.算法还融入Levy飞行策略和自适应权重因子,以避免陷入局部最优,并平衡算法的收敛性和搜索多样性.通过MIDBO算法对3DDV-Hop算法中未知节点位置进行优化.仿真结果显示,与传统的 3DDV-Hop、IPSO-3DDV-Hop和IGA-3DDV-Hop算法相比,MID-BO-3DDV-Hop算法在定位精度、稳定性和收敛速度方面均达到最优水平.

Abstract

In order to improve the positioning accuracy and stability of the traditional 3DDV-Hop algorithm,this study pro-poses an MIDBO-3DDV-Hop algorithm.This algorithm utilizes multiple strategies to improve the localization accuracy of the 3DDV-Hop algorithm by improving the dung beetle search algorithm(MIDBO).Firstly,the algorithm refines the hop count through the communication radius grading method,and uses weighted average hop distance to correct the hop distance error between nodes.At the same time,the MIDBO algorithm introduces cubic chaos initialization and reverse refraction mecha-nism to initialize the algorithm population,and adopts a variable helix strategy to enhance the global search ability.In addi-tion,the algorithm also incorporates Levy flight strategy and adaptive weight factors to avoid falling into local optima and balance the convergence and search diversity of the algorithm.Finally,the MIDBO algorithm is used to optimize the un-known node positions in the 3DDV Hop algorithm.The simulation results show that compared with the traditional 3DDV-Hop,IPSO-3DDV-Hop and IGA-3DDV-Hop algorithms,MIDBO-3DDV-Hop algorithm achieves the optimal level in posi-tioning accuracy,stability and rate of convergence.

关键词

蜣螂搜索算法/3DDV-Hop/变螺旋策略/Levy飞行策略/平均跳距

Key words

dung beetle search algorithm/3DDV-Hop/variable spiral strategy/Levy flight strategy/average jump distance

引用本文复制引用

基金项目

国家自然科学基金(62265010)

国家自然科学基金(62061024)

甘肃省高等学校创新基金(2020A-021)

出版年

2024
重庆邮电大学学报(自然科学版)
重庆邮电大学

重庆邮电大学学报(自然科学版)

CSTPCD北大核心
影响因子:0.66
ISSN:1673-825X
段落导航相关论文