基于改进NSGA-Ⅲ算法的城市管网多传感器优化部署

作     者：吴建锋 赵文静 王迪晟 许森 徐振宇 WU Jianfeng;ZHAO Wenjing;WANG Disheng;XU Sen;XU Zhenyu

作者机构：浙江树人大学信息科技学院浙江杭州310015 国网浙江省电力有限公司文成县供电公司浙江温州325300 杭州电子科技大学电子信息学院浙江杭州310018 

出 版 物：《传感技术学报》 (Chinese Journal of Sensors and Actuators)

年 卷 期：2023年第36卷第2期

页      面：251-258页

核心收录：

学科分类：08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：浙江树人大学引进人才项目(KXJ0421110) 2017年浙江省教育厅一般科研项目(Y201738650)。 

主　　题：多目标优化 传感器部署 非支配解 差分进化 

摘      要：由于外部原因管道故障时有发生,常需布置传感器网络对城市管道网络进行实时监测。为在资源有限的前提下获得最佳的监测效率,对网络中传感器的部署问题进行研究,提出了一种改进NSGA-Ⅲ算法对传感器网络部署问题进行求解,实现求得解集多样性和收敛性的均衡;网络采用一个由顶点集V和边集E组成的图G=(V,E)进行建模,并对个体进行编码;以传感器对网络整体覆盖率和指定区域覆盖率为优化目标,应用并改进求解传感器优化部署问题的非支配解集。仿真实验结果表明,改进后算法在保证收敛性的前提下提高了优化解集的多样性,可有效解决管网多传感器优化部署问题。