Non-dominated sorting harmony search differential evolution (NS-HS-DE): A hybrid algorithm for multi-objective design of water distribution networks

Jafar Yazdi, Young Hwan Choi, Joong Hoon Kim

Research output: Contribution to journalArticle

6 Citations (Scopus)

Abstract

We developed a hybrid algorithm for multi-objective design of water distribution networks (WDNs) in the present study. The proposed algorithm combines the global search schemes of differential evolution (DE) with the local search capabilities of harmony search (HS) to enhance the search proficiency of evolutionary algorithms. This method was compared with other multi-objective evolutionary algorithms (MOEAs) including NSGA2, SPEA2, MOEA/D and extended versions of DE and HS combined with non-dominance criteria using several metrics. We tested the compared algorithms on four benchmark WDN design problems with two objective functions, (i) the minimization of cost and (ii) the maximization of resiliency as reliability measure. The results showed that the proposed hybrid method provided better optimal solutions and outperformed the other algorithms. It also exhibited significant improvement over previous MOEAs. The hybrid algorithm generated new optimal solutions for a case study that dominated the best-known Pareto-optimal solutions in the literature.

Original languageEnglish
Article number587
JournalWater (Switzerland)
Volume9
Issue number8
DOIs
Publication statusPublished - 2017 Aug 7

Fingerprint

water distribution
Sorting
Electric power distribution
sorting
Evolutionary algorithms
water
Water
distribution
Benchmarking
network design
Costs
case studies
Costs and Cost Analysis
costs
methodology

Keywords

  • DE
  • HS
  • MOEA
  • NSGA2
  • NSHSDE
  • SPEA2
  • Water distribution system

ASJC Scopus subject areas

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

Cite this

Non-dominated sorting harmony search differential evolution (NS-HS-DE) : A hybrid algorithm for multi-objective design of water distribution networks. / Yazdi, Jafar; Choi, Young Hwan; Kim, Joong Hoon.

In: Water (Switzerland), Vol. 9, No. 8, 587, 07.08.2017.

Research output: Contribution to journalArticle

@article{1e1f1467041b4ea28e0a1291a8feca89,
title = "Non-dominated sorting harmony search differential evolution (NS-HS-DE): A hybrid algorithm for multi-objective design of water distribution networks",
abstract = "We developed a hybrid algorithm for multi-objective design of water distribution networks (WDNs) in the present study. The proposed algorithm combines the global search schemes of differential evolution (DE) with the local search capabilities of harmony search (HS) to enhance the search proficiency of evolutionary algorithms. This method was compared with other multi-objective evolutionary algorithms (MOEAs) including NSGA2, SPEA2, MOEA/D and extended versions of DE and HS combined with non-dominance criteria using several metrics. We tested the compared algorithms on four benchmark WDN design problems with two objective functions, (i) the minimization of cost and (ii) the maximization of resiliency as reliability measure. The results showed that the proposed hybrid method provided better optimal solutions and outperformed the other algorithms. It also exhibited significant improvement over previous MOEAs. The hybrid algorithm generated new optimal solutions for a case study that dominated the best-known Pareto-optimal solutions in the literature.",
keywords = "DE, HS, MOEA, NSGA2, NSHSDE, SPEA2, Water distribution system",
author = "Jafar Yazdi and Choi, {Young Hwan} and Kim, {Joong Hoon}",
year = "2017",
month = "8",
day = "7",
doi = "10.3390/w9080587",
language = "English",
volume = "9",
journal = "Water (Switzerland)",
issn = "2073-4441",
publisher = "Multidisciplinary Digital Publishing Institute (MDPI)",
number = "8",

}

TY - JOUR

T1 - Non-dominated sorting harmony search differential evolution (NS-HS-DE)

T2 - A hybrid algorithm for multi-objective design of water distribution networks

AU - Yazdi, Jafar

AU - Choi, Young Hwan

AU - Kim, Joong Hoon

PY - 2017/8/7

Y1 - 2017/8/7

N2 - We developed a hybrid algorithm for multi-objective design of water distribution networks (WDNs) in the present study. The proposed algorithm combines the global search schemes of differential evolution (DE) with the local search capabilities of harmony search (HS) to enhance the search proficiency of evolutionary algorithms. This method was compared with other multi-objective evolutionary algorithms (MOEAs) including NSGA2, SPEA2, MOEA/D and extended versions of DE and HS combined with non-dominance criteria using several metrics. We tested the compared algorithms on four benchmark WDN design problems with two objective functions, (i) the minimization of cost and (ii) the maximization of resiliency as reliability measure. The results showed that the proposed hybrid method provided better optimal solutions and outperformed the other algorithms. It also exhibited significant improvement over previous MOEAs. The hybrid algorithm generated new optimal solutions for a case study that dominated the best-known Pareto-optimal solutions in the literature.

AB - We developed a hybrid algorithm for multi-objective design of water distribution networks (WDNs) in the present study. The proposed algorithm combines the global search schemes of differential evolution (DE) with the local search capabilities of harmony search (HS) to enhance the search proficiency of evolutionary algorithms. This method was compared with other multi-objective evolutionary algorithms (MOEAs) including NSGA2, SPEA2, MOEA/D and extended versions of DE and HS combined with non-dominance criteria using several metrics. We tested the compared algorithms on four benchmark WDN design problems with two objective functions, (i) the minimization of cost and (ii) the maximization of resiliency as reliability measure. The results showed that the proposed hybrid method provided better optimal solutions and outperformed the other algorithms. It also exhibited significant improvement over previous MOEAs. The hybrid algorithm generated new optimal solutions for a case study that dominated the best-known Pareto-optimal solutions in the literature.

KW - DE

KW - HS

KW - MOEA

KW - NSGA2

KW - NSHSDE

KW - SPEA2

KW - Water distribution system

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

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

U2 - 10.3390/w9080587

DO - 10.3390/w9080587

M3 - Article

AN - SCOPUS:85027569423

VL - 9

JO - Water (Switzerland)

JF - Water (Switzerland)

SN - 2073-4441

IS - 8

M1 - 587

ER -