Generation of benchmark problems for optimal design of water distribution systems

Ho Min Lee, Donghwi Jung, Ali Sadollah, Do Guen Yoo, Joong Hoon Kim

Research output: Contribution to journalArticle

Abstract

Engineering benchmark problems with specific characteristics have been used to compare the performance and reliability of metaheuristic algorithms, and water distribution system design benchmarks are also widely used. However, only a few benchmark design problems have been considered in the research community. Due to the limited set of previous benchmarks, it is challenging to identify the algorithm with the best performance and the highest reliability among a group of algorithms. Therefore, in this study, a new water distribution system design benchmark problem generation method is proposed considering problem size and complexity modifications of a reference benchmark. The water distribution system design benchmark problems are used for performance and reliability comparison among several reported metaheuristic optimization algorithms. The optimal design results are able to quantify the performance and reliability of the compared algorithms which shows each metaheuristic algorithm has its own strengths and weaknesses. Finally, using the proposed method in this study, guidelines are derived for selecting an appropriate metaheuristic algorithm for water distribution system design.

Original languageEnglish
Article number1637
JournalWater (Switzerland)
Volume11
Issue number8
DOIs
Publication statusPublished - 2019 Aug 1

Fingerprint

Benchmarking
Water distribution systems
distribution system
water distribution
water
Water
Systems analysis
performance
Optimal design
water distribution system
engineering
Guidelines
systems engineering
methodology
Research

Keywords

  • Design benchmarks
  • Metaheuristic algorithms
  • Performance measurement
  • Water distribution systems

ASJC Scopus subject areas

  • Biochemistry
  • Geography, Planning and Development
  • Aquatic Science
  • Water Science and Technology

Cite this

Generation of benchmark problems for optimal design of water distribution systems. / Lee, Ho Min; Jung, Donghwi; Sadollah, Ali; Yoo, Do Guen; Kim, Joong Hoon.

In: Water (Switzerland), Vol. 11, No. 8, 1637, 01.08.2019.

Research output: Contribution to journalArticle

Lee, Ho Min ; Jung, Donghwi ; Sadollah, Ali ; Yoo, Do Guen ; Kim, Joong Hoon. / Generation of benchmark problems for optimal design of water distribution systems. In: Water (Switzerland). 2019 ; Vol. 11, No. 8.
@article{c452d2336d614e80a820c949f8a0a2db,
title = "Generation of benchmark problems for optimal design of water distribution systems",
abstract = "Engineering benchmark problems with specific characteristics have been used to compare the performance and reliability of metaheuristic algorithms, and water distribution system design benchmarks are also widely used. However, only a few benchmark design problems have been considered in the research community. Due to the limited set of previous benchmarks, it is challenging to identify the algorithm with the best performance and the highest reliability among a group of algorithms. Therefore, in this study, a new water distribution system design benchmark problem generation method is proposed considering problem size and complexity modifications of a reference benchmark. The water distribution system design benchmark problems are used for performance and reliability comparison among several reported metaheuristic optimization algorithms. The optimal design results are able to quantify the performance and reliability of the compared algorithms which shows each metaheuristic algorithm has its own strengths and weaknesses. Finally, using the proposed method in this study, guidelines are derived for selecting an appropriate metaheuristic algorithm for water distribution system design.",
keywords = "Design benchmarks, Metaheuristic algorithms, Performance measurement, Water distribution systems",
author = "Lee, {Ho Min} and Donghwi Jung and Ali Sadollah and Yoo, {Do Guen} and Kim, {Joong Hoon}",
year = "2019",
month = "8",
day = "1",
doi = "10.3390/w11081637",
language = "English",
volume = "11",
journal = "Water (Switzerland)",
issn = "2073-4441",
publisher = "Multidisciplinary Digital Publishing Institute (MDPI)",
number = "8",

}

TY - JOUR

T1 - Generation of benchmark problems for optimal design of water distribution systems

AU - Lee, Ho Min

AU - Jung, Donghwi

AU - Sadollah, Ali

AU - Yoo, Do Guen

AU - Kim, Joong Hoon

PY - 2019/8/1

Y1 - 2019/8/1

N2 - Engineering benchmark problems with specific characteristics have been used to compare the performance and reliability of metaheuristic algorithms, and water distribution system design benchmarks are also widely used. However, only a few benchmark design problems have been considered in the research community. Due to the limited set of previous benchmarks, it is challenging to identify the algorithm with the best performance and the highest reliability among a group of algorithms. Therefore, in this study, a new water distribution system design benchmark problem generation method is proposed considering problem size and complexity modifications of a reference benchmark. The water distribution system design benchmark problems are used for performance and reliability comparison among several reported metaheuristic optimization algorithms. The optimal design results are able to quantify the performance and reliability of the compared algorithms which shows each metaheuristic algorithm has its own strengths and weaknesses. Finally, using the proposed method in this study, guidelines are derived for selecting an appropriate metaheuristic algorithm for water distribution system design.

AB - Engineering benchmark problems with specific characteristics have been used to compare the performance and reliability of metaheuristic algorithms, and water distribution system design benchmarks are also widely used. However, only a few benchmark design problems have been considered in the research community. Due to the limited set of previous benchmarks, it is challenging to identify the algorithm with the best performance and the highest reliability among a group of algorithms. Therefore, in this study, a new water distribution system design benchmark problem generation method is proposed considering problem size and complexity modifications of a reference benchmark. The water distribution system design benchmark problems are used for performance and reliability comparison among several reported metaheuristic optimization algorithms. The optimal design results are able to quantify the performance and reliability of the compared algorithms which shows each metaheuristic algorithm has its own strengths and weaknesses. Finally, using the proposed method in this study, guidelines are derived for selecting an appropriate metaheuristic algorithm for water distribution system design.

KW - Design benchmarks

KW - Metaheuristic algorithms

KW - Performance measurement

KW - Water distribution systems

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

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

U2 - 10.3390/w11081637

DO - 10.3390/w11081637

M3 - Article

AN - SCOPUS:85070548441

VL - 11

JO - Water (Switzerland)

JF - Water (Switzerland)

SN - 2073-4441

IS - 8

M1 - 1637

ER -