Modified NSGA-III for sensor placement in water distribution system.

التفاصيل البيبلوغرافية
العنوان: Modified NSGA-III for sensor placement in water distribution system.
المؤلفون: Hu, Chengyu1, Dai, Liguo1, Yan, Xuesong1 yanxs@cug.edu.cn, Gong, Wenyin1, Liu, Xiaobo2, Wang, Ling3
المصدر: Information Sciences. Jan2020, Vol. 509, p488-500. 13p.
مصطلحات موضوعية: WATER distribution, WATER pollution, WATER quality, BIOSENSORS, SENSOR placement
مستخلص: • A modified NSGA-III algorithm is proposed for sensor placement. • We theoretically analyze the sensor placement problem. • We prove that the sensor placement problem is NP-hard problem. • The benefits of the proposed algorithm are illustrated. Contaminant events in drinkable water distribution systems (WDSs) have occurred frequently in recent years, causing severe damages, economic loss, and long-lasting societal impact. A critical and effective method to monitor WDS in real-time is deploying a water quality sensor. However, the placement of such sensors in a water distribution network (WDN) has become a foremost concern around the world. In this paper, we first analyze sensor placement mathematically and prove that it is NP-hard. Subsequently, we distinguish between single- and multi-objective optimization, and attempt, for the first time, to propose a modified NSGA-III to solve many-objective optimization for the sensor placement problem. WDNs of two sizes are employed and simulation results demonstrate the validity and effectiveness of the proposed model and methodology. The future research works are also identified and discussed. [ABSTRACT FROM AUTHOR]
Copyright of Information Sciences is the property of Elsevier B.V. and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
قاعدة البيانات: Business Source Index
الوصف
تدمد:00200255
DOI:10.1016/j.ins.2018.06.055