Development of a hybrid harmony search for water distribution system design

Donghwi Jung, Doosun Kang, Joong Hoon Kim

Research output: Contribution to journalArticle

Abstract

Metaheuristic Optimization Algorithms (MOA) have been widely employed for optimal designs of Water Distribution System (WDS). Generally, the size, capacity, and location of WDS components (e.g., pipes, pumps, and tanks) are determined in the WDS design. Therefore, solutions with good fitness have engineeringly sound value of decision variables and share commonality. For example, a solution with transmission pipes bigger than distribution pipes is better with respect to fitness than that with the opposite case in the pipe sizing problem. However, few efforts have been made to consider good fitness rules in the optimization. In this study, we develop a hybrid harmony search (HyHS) algorithm that combines Harmony Search (HS) and a rule induction algorithm. The proposed HyHS algorithm’s performance is compared with an improved GA, improved HS, and hybrid GA through optimizations of well-known benchmark functions and two WDS designs. The four algorithms are first applied to the optimization of the De Jong functions. Then, the least-cost and robustness-based design problems of New York tunnel system are solved using the four algorithms. The application results confirm that the proposed HyHS outperforms the other algorithms in terms of computational speed and effectiveness.

Original languageEnglish
Pages (from-to)1-9
Number of pages9
JournalKSCE Journal of Civil Engineering
DOIs
Publication statusAccepted/In press - 2017 Jun 14

Fingerprint

Water distribution systems
Systems analysis
Pipe
Tunnels
Acoustic waves
Pumps

Keywords

  • Genetic algorithm
  • Harmony search
  • Hybridization
  • Learnable evolution model
  • Water distribution system

ASJC Scopus subject areas

  • Civil and Structural Engineering

Cite this

Development of a hybrid harmony search for water distribution system design. / Jung, Donghwi; Kang, Doosun; Kim, Joong Hoon.

In: KSCE Journal of Civil Engineering, 14.06.2017, p. 1-9.

Research output: Contribution to journalArticle

@article{119566d2619242568e4c4d6574ae9057,
title = "Development of a hybrid harmony search for water distribution system design",
abstract = "Metaheuristic Optimization Algorithms (MOA) have been widely employed for optimal designs of Water Distribution System (WDS). Generally, the size, capacity, and location of WDS components (e.g., pipes, pumps, and tanks) are determined in the WDS design. Therefore, solutions with good fitness have engineeringly sound value of decision variables and share commonality. For example, a solution with transmission pipes bigger than distribution pipes is better with respect to fitness than that with the opposite case in the pipe sizing problem. However, few efforts have been made to consider good fitness rules in the optimization. In this study, we develop a hybrid harmony search (HyHS) algorithm that combines Harmony Search (HS) and a rule induction algorithm. The proposed HyHS algorithm’s performance is compared with an improved GA, improved HS, and hybrid GA through optimizations of well-known benchmark functions and two WDS designs. The four algorithms are first applied to the optimization of the De Jong functions. Then, the least-cost and robustness-based design problems of New York tunnel system are solved using the four algorithms. The application results confirm that the proposed HyHS outperforms the other algorithms in terms of computational speed and effectiveness.",
keywords = "Genetic algorithm, Harmony search, Hybridization, Learnable evolution model, Water distribution system",
author = "Donghwi Jung and Doosun Kang and Kim, {Joong Hoon}",
year = "2017",
month = "6",
day = "14",
doi = "10.1007/s12205-017-1864-3",
language = "English",
pages = "1--9",
journal = "KSCE Journal of Civil Engineering",
issn = "1226-7988",
publisher = "Korean Society of Civil Engineers",

}

TY - JOUR

T1 - Development of a hybrid harmony search for water distribution system design

AU - Jung, Donghwi

AU - Kang, Doosun

AU - Kim, Joong Hoon

PY - 2017/6/14

Y1 - 2017/6/14

N2 - Metaheuristic Optimization Algorithms (MOA) have been widely employed for optimal designs of Water Distribution System (WDS). Generally, the size, capacity, and location of WDS components (e.g., pipes, pumps, and tanks) are determined in the WDS design. Therefore, solutions with good fitness have engineeringly sound value of decision variables and share commonality. For example, a solution with transmission pipes bigger than distribution pipes is better with respect to fitness than that with the opposite case in the pipe sizing problem. However, few efforts have been made to consider good fitness rules in the optimization. In this study, we develop a hybrid harmony search (HyHS) algorithm that combines Harmony Search (HS) and a rule induction algorithm. The proposed HyHS algorithm’s performance is compared with an improved GA, improved HS, and hybrid GA through optimizations of well-known benchmark functions and two WDS designs. The four algorithms are first applied to the optimization of the De Jong functions. Then, the least-cost and robustness-based design problems of New York tunnel system are solved using the four algorithms. The application results confirm that the proposed HyHS outperforms the other algorithms in terms of computational speed and effectiveness.

AB - Metaheuristic Optimization Algorithms (MOA) have been widely employed for optimal designs of Water Distribution System (WDS). Generally, the size, capacity, and location of WDS components (e.g., pipes, pumps, and tanks) are determined in the WDS design. Therefore, solutions with good fitness have engineeringly sound value of decision variables and share commonality. For example, a solution with transmission pipes bigger than distribution pipes is better with respect to fitness than that with the opposite case in the pipe sizing problem. However, few efforts have been made to consider good fitness rules in the optimization. In this study, we develop a hybrid harmony search (HyHS) algorithm that combines Harmony Search (HS) and a rule induction algorithm. The proposed HyHS algorithm’s performance is compared with an improved GA, improved HS, and hybrid GA through optimizations of well-known benchmark functions and two WDS designs. The four algorithms are first applied to the optimization of the De Jong functions. Then, the least-cost and robustness-based design problems of New York tunnel system are solved using the four algorithms. The application results confirm that the proposed HyHS outperforms the other algorithms in terms of computational speed and effectiveness.

KW - Genetic algorithm

KW - Harmony search

KW - Hybridization

KW - Learnable evolution model

KW - Water distribution system

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

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

U2 - 10.1007/s12205-017-1864-3

DO - 10.1007/s12205-017-1864-3

M3 - Article

AN - SCOPUS:85020237340

SP - 1

EP - 9

JO - KSCE Journal of Civil Engineering

JF - KSCE Journal of Civil Engineering

SN - 1226-7988

ER -