基于VEPPSO-EXTRA混合算法的分布式直接定位技术陈志坤翁一鸣*彭冬亮吴美婵(杭州电子科技大学自动化学院杭州310018)摘要：相对于集中式直接定位技术，分布式直接定位算法具有计算复杂度小和通信代价小等优点，但存在定位精度损失的问题。针对于此，该文提出一种基于VEPPSO-EXTRA混合算法的分布式直接定位技术。首先，基于子空间融合的直接定位算法，推导其分布式优化的数学模型；其次，基于多种群联合进化的思想，提出一种基于向量评估的并行粒子群算法(VEPPSO)实现全局寻优，由此得到辐射源迭代初始值；最后，引入分布式精确一阶算法(EXTRA)求解最终位置以降低分布式计算带来的精度损失。实验结果表明，相较于现有的分布式直接定位算法，该技术能解决定位精度损失的问题，且其计算复杂度与通信代价低于对应的集中式直接定位算法。关键词：分布式直接定位；传感器网络；基于向量评估的并行粒子群算法；精确1阶算法中图分类号：TN911文献标识码：A文章编号：1009-5896(2023)02-0664-08DOI:10.11999/JEIT211502DistributedDirectPositionDeterminationTechnologyBasedonVEPPSO-EXTRAHybridAlgorithmCHENZhikunWENGYimingPENGDongliangWUMeichan(CollegeofAutomation,HangzhouDianziUniversity,Hangzhou310018,China)Abstract:Comparedwithcentralizeddirectpositiondetermination,distributeddirectpositiondeterminationalgorithmhastheadvantagesoflowcomputationalcomplexityandlowcommunicationcost,butithastheproblemoflocationaccuracyloss.ThispaperproposesadistributeddirectpositiondeterminationtechniquebasedontheVEPPSO-EXTRAhybridalgorithm.Firstly,basedonthedirectpositiondeterminationalgorithmofsubspacefusion,adistributedoptimizationmodelisderived;Secondly,basedontheideaofmulti-populationjointevolution,aVectorEvaluationbasedParallelParticleSwarmOptimization(VEPPSO)algorithmisproposedtoachieveglobaloptimization,andtheinitialvalueoftheemitteriterationisobtained;Finally,thedistributedExactFirst-OrderAlgorithnm(EXTRA)isintroducedtosolvethefinalpositiontoreducetheaccuracylosscausedbydistributedcomputing.Theexperimentalresultsshowthatcomparedwiththeexistingdistributeddirectpositiondeterminationalgorithm,thistechnologycansolvetheproblemoflocationaccuracyloss,anditscomputationalc...
