计算机工程与科学

作者：张晶, 李煜,

单位：（1.昆明理工大学信息工程与自动化学院，云南 昆明 650500；2.云南枭润科技服务有限公司，云南 昆明 650500；3.昆明理工大学云南省人工智能重点实验室，云南 昆明 650500；4.昆明理工大学云南省计算机技术应用重点实验室，云南 昆明 650500）

关键词：跳数优化,跳距加权,无约束优化,拉格朗日乘子法,

基金：云南省基础研究计划重点项目（202101AS070016）;2020年云南省研究生优质课程“算法分析与设计”建设项目(109920210048);云南省“万人计划”产业技术领军人才项目(云发改人事［2019］1096号)；云南省技术创新人才项目（2019HB113）

针对传统DV-Hop三维定位算法定位误差较大，且机器学习及仿生算法计算任务繁重的缺点，提出一种改进的无约束优化3D-DV-Hop定位算法，采用二通信半径策略计算最小跳数值，提出平方代价函数对锚节点跳距值进行优化处理，并将其加权跳距值作为未知节点跳距值，最后根据约束问题的无约束求解思想，将加权误差最小化进而求解。通过与传统算法和各类改进算法在3种条件下进行仿真对比，验证了该优化算法在较低计算量的情况下定位误差显著降低。

来源：2022年第1期

《计算机工程与科学》期刊编辑部

查看计算机工程与科学杂志2022年第1期