Improving the quality of Pareto optimal solutions in water distribution network design

Young Hwan Choi, Donghwi Jung, Ho Min Lee, Do Guen Yoo, Joong Hoon Kim

Research output: Contribution to journalArticle

5 Citations (Scopus)

Abstract

This paper proposes five methods for improving the quality of Pareto optimal solutions of multiobjective optimal water distribution network (WDN) design problems: (1) three warm initial solution methods, (2) the postoptimization method, and (3) the guided-search method. The five methods were demonstrated through resilience-based design of the Hanoi network. The guided-search method, considering the reasonable range of decision variables, was identified as the best method with respect to the nondomination and diversity of the obtained Pareto solutions. Then, the effect of considering known initial solutions (e.g., least-cost solutions obtained from single-objective optimal design) on the final Pareto solution quality was investigated using the guided-search method. Finally, the guided-search method was compared with five multiobjective optimization algorithms widely used in the WDN research community through the resilience-based design of well-known benchmark WDNs (i.e., two-loop, Hanoi, Balerma, and P-city).

Original languageEnglish
Article number04017036
JournalJournal of Water Resources Planning and Management
Volume143
Issue number8
DOIs
Publication statusPublished - 2017 Aug 1

Fingerprint

network design
Electric power distribution
water
Water
Multiobjective optimization
resilience
distribution
method
Costs

ASJC Scopus subject areas

  • Geography, Planning and Development
  • Civil and Structural Engineering
  • Water Science and Technology
  • Management, Monitoring, Policy and Law

Cite this

Improving the quality of Pareto optimal solutions in water distribution network design. / Choi, Young Hwan; Jung, Donghwi; Lee, Ho Min; Yoo, Do Guen; Kim, Joong Hoon.

In: Journal of Water Resources Planning and Management, Vol. 143, No. 8, 04017036, 01.08.2017.

Research output: Contribution to journalArticle

@article{12ea312f00e24a3cbc6c75c02154c872,
title = "Improving the quality of Pareto optimal solutions in water distribution network design",
abstract = "This paper proposes five methods for improving the quality of Pareto optimal solutions of multiobjective optimal water distribution network (WDN) design problems: (1) three warm initial solution methods, (2) the postoptimization method, and (3) the guided-search method. The five methods were demonstrated through resilience-based design of the Hanoi network. The guided-search method, considering the reasonable range of decision variables, was identified as the best method with respect to the nondomination and diversity of the obtained Pareto solutions. Then, the effect of considering known initial solutions (e.g., least-cost solutions obtained from single-objective optimal design) on the final Pareto solution quality was investigated using the guided-search method. Finally, the guided-search method was compared with five multiobjective optimization algorithms widely used in the WDN research community through the resilience-based design of well-known benchmark WDNs (i.e., two-loop, Hanoi, Balerma, and P-city).",
author = "Choi, {Young Hwan} and Donghwi Jung and Lee, {Ho Min} and Yoo, {Do Guen} and Kim, {Joong Hoon}",
year = "2017",
month = "8",
day = "1",
doi = "10.1061/(ASCE)WR.1943-5452.0000785",
language = "English",
volume = "143",
journal = "Journal of Water Resources Planning and Management - ASCE",
issn = "0733-9496",
publisher = "American Society of Civil Engineers (ASCE)",
number = "8",

}

TY - JOUR

T1 - Improving the quality of Pareto optimal solutions in water distribution network design

AU - Choi, Young Hwan

AU - Jung, Donghwi

AU - Lee, Ho Min

AU - Yoo, Do Guen

AU - Kim, Joong Hoon

PY - 2017/8/1

Y1 - 2017/8/1

N2 - This paper proposes five methods for improving the quality of Pareto optimal solutions of multiobjective optimal water distribution network (WDN) design problems: (1) three warm initial solution methods, (2) the postoptimization method, and (3) the guided-search method. The five methods were demonstrated through resilience-based design of the Hanoi network. The guided-search method, considering the reasonable range of decision variables, was identified as the best method with respect to the nondomination and diversity of the obtained Pareto solutions. Then, the effect of considering known initial solutions (e.g., least-cost solutions obtained from single-objective optimal design) on the final Pareto solution quality was investigated using the guided-search method. Finally, the guided-search method was compared with five multiobjective optimization algorithms widely used in the WDN research community through the resilience-based design of well-known benchmark WDNs (i.e., two-loop, Hanoi, Balerma, and P-city).

AB - This paper proposes five methods for improving the quality of Pareto optimal solutions of multiobjective optimal water distribution network (WDN) design problems: (1) three warm initial solution methods, (2) the postoptimization method, and (3) the guided-search method. The five methods were demonstrated through resilience-based design of the Hanoi network. The guided-search method, considering the reasonable range of decision variables, was identified as the best method with respect to the nondomination and diversity of the obtained Pareto solutions. Then, the effect of considering known initial solutions (e.g., least-cost solutions obtained from single-objective optimal design) on the final Pareto solution quality was investigated using the guided-search method. Finally, the guided-search method was compared with five multiobjective optimization algorithms widely used in the WDN research community through the resilience-based design of well-known benchmark WDNs (i.e., two-loop, Hanoi, Balerma, and P-city).

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

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

U2 - 10.1061/(ASCE)WR.1943-5452.0000785

DO - 10.1061/(ASCE)WR.1943-5452.0000785

M3 - Article

AN - SCOPUS:85019749605

VL - 143

JO - Journal of Water Resources Planning and Management - ASCE

JF - Journal of Water Resources Planning and Management - ASCE

SN - 0733-9496

IS - 8

M1 - 04017036

ER -