Nearest-Better Network-Assisted Fitness Landscape Analysis of Contaminant Source Identification in Water Distribution Network

Yiya Diao, Changhe Li (), Sanyou Zeng and Shengxiang Yang
Additional contact information
Yiya Diao: School of Automation, China University of Geosciences, Wuhan 430074, China
Changhe Li: School of Artificial Intelligence, Anhui University of Science & Technology, Hefei 232001, China
Sanyou Zeng: School of Mechanical Engineering and Electronic Information, China University of Geosciences, Wuhan 430074, China
Shengxiang Yang: School of Computer Science and Informatics, De Montfort University, Leicester LE1 9BH, UK

Data, 2024, vol. 9, issue 12, 1-20

Abstract: Contaminant Source Identification in Water Distribution Network (CSWIDN) is critical for ensuring public health, and optimization algorithms are commonly used to solve this complex problem. However, these algorithms are highly sensitive to the problem’s landscape features, which has limited their effectiveness in practice. Despite this, there has been little experimental analysis of the fitness landscape for CSWIDN, particularly given its mixed-encoding nature. This study addresses this gap by conducting a comprehensive fitness landscape analysis of CSWIDN using the Nearest-Better Network (NBN), the only applicable method for mixed-encoding problems. Our analysis reveals for the first time that CSWIDN exhibits the landscape features, including neutrality, ruggedness, modality, dynamic change, and separability. These findings not only deepen our understanding of the problem’s inherent landscape features but also provide quantitative insights into how these features influence algorithm performance. Additionally, based on these insights, we propose specific algorithm design recommendations that are better suited to the unique challenges of the CSWIDN problem. This work advances the knowledge of CSWIDN optimization by both qualitatively characterizing its landscape and quantitatively linking these features to algorithms’ behaviors.

Keywords: fitness landscape analysis; Nearest-Better Network; Contaminant Source Identification in Water Distribution Networks (search for similar items in EconPapers)
JEL-codes: C8 C80 C81 C82 C83 (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2306-5729/9/12/142/pdf (application/pdf)
https://www.mdpi.com/2306-5729/9/12/142/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jdataj:v:9:y:2024:i:12:p:142-:d:1538269

Access Statistics for this article

Data is currently edited by Ms. Cecilia Yang

More articles in Data from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().