Leakage Localization with Differential Evolution: A Closer Look on Distance Metrics

D. B. Steffelbauer, M. Günther, D. Fuchs-Hanusch

Research output: Contribution to journalArticleResearchpeer-review

Abstract

In this paper the impact of different distance metrics as well as different sortings of the parameter space on the shape of the objective function for model-based leakage localization is investigated. Leakage localization is formulated as an optimization problem solved with a differential evolution algorithm. Distance metrics and sortings are evaluated through the convergence speed of the algorithm and the quality of the results in terms of a topological distance from the leak found by the algorithm to the real leak. The algorithm is tested on a hydraulic model of a real-world network and has shown that a Cuthill-McKee ordering of the search space together with correlation distance metric performs the best.

Original languageEnglish
Pages (from-to)444-451
Number of pages8
JournalProcedia engineering
Volume186
DOIs
Publication statusPublished - 2017

Fingerprint

Sorting
Hydraulic models

Keywords

  • correlation
  • genetic algorithm
  • graph ordering
  • minkowski metric
  • Model-based

ASJC Scopus subject areas

  • Engineering(all)

Fields of Expertise

  • Sustainable Systems

Cite this

Leakage Localization with Differential Evolution : A Closer Look on Distance Metrics. / Steffelbauer, D. B.; Günther, M.; Fuchs-Hanusch, D.

In: Procedia engineering , Vol. 186, 2017, p. 444-451.

Research output: Contribution to journalArticleResearchpeer-review

@article{5538bd48a4db4a40acd94a970d9dfb6c,
title = "Leakage Localization with Differential Evolution: A Closer Look on Distance Metrics",
abstract = "In this paper the impact of different distance metrics as well as different sortings of the parameter space on the shape of the objective function for model-based leakage localization is investigated. Leakage localization is formulated as an optimization problem solved with a differential evolution algorithm. Distance metrics and sortings are evaluated through the convergence speed of the algorithm and the quality of the results in terms of a topological distance from the leak found by the algorithm to the real leak. The algorithm is tested on a hydraulic model of a real-world network and has shown that a Cuthill-McKee ordering of the search space together with correlation distance metric performs the best.",
keywords = "correlation, genetic algorithm, graph ordering, minkowski metric, Model-based",
author = "Steffelbauer, {D. B.} and M. G{\"u}nther and D. Fuchs-Hanusch",
year = "2017",
doi = "10.1016/j.proeng.2017.03.251",
language = "English",
volume = "186",
pages = "444--451",
journal = "Procedia engineering",
issn = "1877-7058",
publisher = "Elsevier B.V.",

}

TY - JOUR

T1 - Leakage Localization with Differential Evolution

T2 - A Closer Look on Distance Metrics

AU - Steffelbauer, D. B.

AU - Günther, M.

AU - Fuchs-Hanusch, D.

PY - 2017

Y1 - 2017

N2 - In this paper the impact of different distance metrics as well as different sortings of the parameter space on the shape of the objective function for model-based leakage localization is investigated. Leakage localization is formulated as an optimization problem solved with a differential evolution algorithm. Distance metrics and sortings are evaluated through the convergence speed of the algorithm and the quality of the results in terms of a topological distance from the leak found by the algorithm to the real leak. The algorithm is tested on a hydraulic model of a real-world network and has shown that a Cuthill-McKee ordering of the search space together with correlation distance metric performs the best.

AB - In this paper the impact of different distance metrics as well as different sortings of the parameter space on the shape of the objective function for model-based leakage localization is investigated. Leakage localization is formulated as an optimization problem solved with a differential evolution algorithm. Distance metrics and sortings are evaluated through the convergence speed of the algorithm and the quality of the results in terms of a topological distance from the leak found by the algorithm to the real leak. The algorithm is tested on a hydraulic model of a real-world network and has shown that a Cuthill-McKee ordering of the search space together with correlation distance metric performs the best.

KW - correlation

KW - genetic algorithm

KW - graph ordering

KW - minkowski metric

KW - Model-based

UR - http://www.scopus.com/inward/record.url?scp=85020805366&partnerID=8YFLogxK

U2 - 10.1016/j.proeng.2017.03.251

DO - 10.1016/j.proeng.2017.03.251

M3 - Article

VL - 186

SP - 444

EP - 451

JO - Procedia engineering

JF - Procedia engineering

SN - 1877-7058

ER -