第36卷第2期2023年2月传感技术学报CHINESEJOUＲNALOFSENSOＲSANDACTUATOＲSVol.36No.2Feb．2023项目来源:浙江树人大学引进人才项目(KXJ0421110);2017年浙江省教育厅一般科研项目(Y201738650)收稿日期:2022－04－06修改日期:2022－04－23Multi-SensorOptimalDeploymentBasedonImprovedNSGA－ⅢAlgorithm*WUJianfeng1*，ZHAOWenjing2，WANGDisheng3，XUSen1，XUZhenyu1(1．CollegeofInformationScience＆Technology，ZhejiangShurenUniversity，HangzhouZhejiang310015，China;2．StateGridWenchengElectricPowerSupplyCompany，WenzhouZhejiang325300，China;3．CollegeofElectronicsandInformation，HangzhouDianziUniversity，HangzhouZhejiang310018，China)Abstract:Duetoexternalreasons，pipelinefailuresoccurfromtimetotime，anditisoftennecessarytodeployasensornetworktomonitorthepipelinenetworkinrealtime．Inordertoobtainthebestmonitoringefficiencyunderthepremiseoflimitedresources，thedeploymentproblemofsensorsinthepipelinenetworkisstudied，andanimprovedNSGA－Ⅲalgorithmisproposedtosolvethedeploymentproblemofsensornetworksandachievethediversityandconvergenceofthesolutionset．Thenetworkusesagraphof“G=(V，E)”composedofavertexsetVandanedgesetEformodeling，andencodestheindividuals;withtheoverallcoveragerateofthenetworkandthecoveragerateofthedesignatedareabythesensorastheoptimizationgoals，applicationandimprovementofthenon-dominatedsolutionsetareper-formedtosolvetheproblemofoptimaldeploymentofsensors．Thesimulationexperimentresultsshowthattheimprovedalgorithmincrea-sesthediversityoftheoptimizationsolutionsetandeffectivelysolvestheproblemofmulti-sensoroptimaldeploymentinthepipelinenet-workunderthepremiseofensuringtheconvergence．Keywords:multi-objectiveoptimization;sensordeployment;nondominatedsolution;differentialevolutionEEACC:7220doi:10．3969/j．issn．1004－1699．2023．02．012基于改进NSGA－Ⅲ算法的城市管网多传感器优化部署*吴建锋1*，赵文静2，王迪晟3，许森1，徐振宇1(1．浙江树人大学信息科技学院，浙江杭州310015;2．国网浙江省电力有限公司文成县供电公司，浙江温州325300;3．杭州电子科技大学电子信息学院，浙江杭州310018)摘要:由...
