差分进化协同定位算法研究  

Research on Differential Evolution Cooperative Localization Algorithm

作　　者：高颖 夏斌[1] 张立晔 袁文浩[1] GAO Ying;XIA Bin;ZHANG Liye;YUAN Wenhao(School of Computer Science and Technology,Shandong University of Technology,Zibo 255020,China)

机构地区：[1]山东理工大学计算机科学与技术学院,山东淄博255020

出　　处：《无线电工程》2023年第9期2151-2157,共7页Radio Engineering

基　　金：国家自然科学基金(62001272);山东省自然科学基金(ZR2022MF330)。

摘　　要：物联网定位问题可以映射为一个优化问题,通过差分进化算法(Differential Evolution Algorithm,DE)进行优化求解。在求解过程中,传统的适应度函数没有包含未知节点之间的距离信息,导致距离信息不够全面,使算法的定位精度提高有限。鉴于此,从提高定位精度的角度出发,提出了一种差分进化协同定位算法。构建新的适应度函数,该适应度函数不仅包含已知节点与未知节点之间的距离信息,还包含未知节点之间的距离信息,保证距离信息在优化求解过程被充分利用;采用Cat混沌映射方法保证初始种群均匀分布,使搜索范围变大,提高算法的寻优能力;采用Levy飞行策略,解决因空间维数增大导致算法陷入局部最优解的问题。仿真结果表明,与传统差分进化定位算法相比,差分进化协同定位算法可以有效减少测距误差对定位误差的影响,改善定位性能。The localization problem of the Internet of Things can be mapped into an optimization problem,which can be solved through Differential Evolution Algorithm(DE).In the process of solving,the traditional fitness function does not contain the distance information between unknown nodes,which leads to the incomplete distance information and the limited improvement of the localization accuracy of the algorithm.In view of this,a differential evolution cooperative algorithm is proposed to improve the localization accuracy.Firstly,a new fitness function is constructed.The fitness function contains not only the distance information between known nodes and unknown nodes,but also the distance information between unknown nodes to ensure that all the distance information is fully used in the optimization process;Then,Cat chaotic mapping method is used to ensure the uniform distribution of the initial population,so that the search range is enlarged and the optimization ability of the algorithm is improved;Finally,Levy flight strategy is adopted to solve the problem that the increase of solution space dimension causes the algorithm to fall into local optimal solution.The simulation results show that,compared with the traditional DE localization algorithm,the DE cooperative localization algorithm can effectively reduce the influence of ranging error on the localization error and improve the localization performance.

关 键 词：差分进化 定位精度 适应度函数 Cat混沌映射 Levy飞行策略 

分 类 号：TN929.5[电子电信—通信与信息系统]