基于改进NSGA-Ⅲ算法的DV-Hop三维定位算法  

DV-Hop 3D Location Algorithm Based on Improved NSGA-Ⅲ Algorithm

作　　者：黄琛晰 HUANG Chenxi(College of Computer Science and Engineering,Northwest Normal University,Lanzhou 730070,China)

机构地区：[1]西北师范大学计算机科学与工程学院,甘肃兰州730070

出　　处：《现代信息科技》2023年第18期92-98,105,共8页Modern Information Technology

摘　　要：在三维空间节点定位算法中,DV-Hop算法凭借其原理简单、成本低的优势得到了大量学者的广泛关注。针对DV-Hop算法中因计算误差导致的定位精度较低的问题,研究NSGA-Ⅲ算法的交叉和变异并进行自适应改进,使得子代个体的进化更加均匀,提高找到全局最优解的概率,减少陷入局部的解空间。最后结合蚁群算法提升了该算法在复杂网络环境中的定位精度。仿真结果表明,与其他算法相比,文章提出的基于改进NSGA-Ⅲ和蚁群算法的DV-Hop三维定位算法具有较好的定位精度。Among the 3D space node positioning algorithms,the DV-Hop algorithm has been widely concerned by a large number of scholars due to its advantages of simple principle and low cost.To solve the problem of low positioning accuracy caused by calculation errors in the DV-Hop algorithm,this paper researches the crossover and mutation of the NSGA-Ⅲ algorithm and makes adaptive improvements to make the evolution of offspring individuals more uniform and increase the probability of finding the global optimal solution,to reduce the localized solution space.Finally,combined with the Ant Colony Optimization algorithm,the positioning accuracy of the algorithm in the complex network environment is improved.The simulation results show that compared with other algorithms,the DV-Hop 3D positioning algorithm based on improved NSGA-Ⅲ and Ant Colony Optimization algorithm proposed in this paper has better positioning accuracy.

关 键 词：无线传感器 DV-HOP NSGA-Ⅲ算法 自适应优化 定位精度 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]