Development of warm initial solution approaches to improve the quality of Pareto optimal solutions in water distribution network design

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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Water distribution network (WDN) optimization design have been applied various metaheuristic optimization algorithms (i.e., genetic algorithm, particle swarm optimization, harmony search algorithm, and etc.) and have been efforts to improve the final solution quality. In contrast, in multi-objective problem framework, these kinds of efforts are lacking compared to other fields such as mathematics and other civil infrastructure designs. Therefore, in this study, we developed five approaches to improving the quality of the final solution to a WDN design problem: Three warm initial solution approaches, collectively referred to as single-multi-optimization approaches (SMO-1, SMO-2, and SMO-3); a post-optimization approach, referred to as multi-single-optimization (MSO); and (3) a guided search approach based on engineering knowledge, referred to as guided search optimization (GSO). The approaches were embedded within the multi-objective harmony search (MOHS) framework and used to find Pareto optimal designs for well-known benchmark networks considering two objectives such as network construction cost and system resilience. The final results were compared using two kinds of performance indices represented the solution diversity and convergence. The application results show that the proposed warm initial solution approaches make better final Pareto solutions and improve performance of optimization compared to other metaheuristic optimization algorithms in terms of computational efficiency.

Original languageEnglish
Title of host publication7th International Conference on Information Science and Technology, ICIST 2017 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages142-146
Number of pages5
ISBN (Electronic)9781509054015
DOIs
Publication statusPublished - 2017 May 11
Event7th International Conference on Information Science and Technology, ICIST 2017 - Da Nang, Viet Nam
Duration: 2017 Apr 162017 Apr 19

Other

Other7th International Conference on Information Science and Technology, ICIST 2017
CountryViet Nam
CityDa Nang
Period17/4/1617/4/19

Fingerprint

Pareto Optimal Solution
Distribution Network
Network Design
Electric power distribution
Water
Optimization
Harmony Search
Metaheuristics
Optimization Algorithm
Pareto Solutions
Knowledge Engineering
Network Optimization
Optimization Design
Resilience
Performance Index
Computational Efficiency
Search Algorithm
Particle Swarm Optimization
Knowledge engineering
Infrastructure

Keywords

  • Multi-objective optimal design
  • Warm initial solution approach
  • Water Distribution System (WDS) design

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Science Applications
  • Information Systems
  • Control and Optimization

Cite this

Kim, J. H., Choi, Y. H., Lee, H. M., & Jung, D. (2017). Development of warm initial solution approaches to improve the quality of Pareto optimal solutions in water distribution network design. In 7th International Conference on Information Science and Technology, ICIST 2017 - Proceedings (pp. 142-146). [7926747] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICIST.2017.7926747

Development of warm initial solution approaches to improve the quality of Pareto optimal solutions in water distribution network design. / Kim, Joong Hoon; Choi, Young Hwan; Lee, Ho Min; Jung, Donghwi.

7th International Conference on Information Science and Technology, ICIST 2017 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2017. p. 142-146 7926747.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Kim, JH, Choi, YH, Lee, HM & Jung, D 2017, Development of warm initial solution approaches to improve the quality of Pareto optimal solutions in water distribution network design. in 7th International Conference on Information Science and Technology, ICIST 2017 - Proceedings., 7926747, Institute of Electrical and Electronics Engineers Inc., pp. 142-146, 7th International Conference on Information Science and Technology, ICIST 2017, Da Nang, Viet Nam, 17/4/16. https://doi.org/10.1109/ICIST.2017.7926747
Kim JH, Choi YH, Lee HM, Jung D. Development of warm initial solution approaches to improve the quality of Pareto optimal solutions in water distribution network design. In 7th International Conference on Information Science and Technology, ICIST 2017 - Proceedings. Institute of Electrical and Electronics Engineers Inc. 2017. p. 142-146. 7926747 https://doi.org/10.1109/ICIST.2017.7926747
Kim, Joong Hoon ; Choi, Young Hwan ; Lee, Ho Min ; Jung, Donghwi. / Development of warm initial solution approaches to improve the quality of Pareto optimal solutions in water distribution network design. 7th International Conference on Information Science and Technology, ICIST 2017 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2017. pp. 142-146
@inproceedings{a3bf07278ae04336af25ad458c23e466,
title = "Development of warm initial solution approaches to improve the quality of Pareto optimal solutions in water distribution network design",
abstract = "Water distribution network (WDN) optimization design have been applied various metaheuristic optimization algorithms (i.e., genetic algorithm, particle swarm optimization, harmony search algorithm, and etc.) and have been efforts to improve the final solution quality. In contrast, in multi-objective problem framework, these kinds of efforts are lacking compared to other fields such as mathematics and other civil infrastructure designs. Therefore, in this study, we developed five approaches to improving the quality of the final solution to a WDN design problem: Three warm initial solution approaches, collectively referred to as single-multi-optimization approaches (SMO-1, SMO-2, and SMO-3); a post-optimization approach, referred to as multi-single-optimization (MSO); and (3) a guided search approach based on engineering knowledge, referred to as guided search optimization (GSO). The approaches were embedded within the multi-objective harmony search (MOHS) framework and used to find Pareto optimal designs for well-known benchmark networks considering two objectives such as network construction cost and system resilience. The final results were compared using two kinds of performance indices represented the solution diversity and convergence. The application results show that the proposed warm initial solution approaches make better final Pareto solutions and improve performance of optimization compared to other metaheuristic optimization algorithms in terms of computational efficiency.",
keywords = "Multi-objective optimal design, Warm initial solution approach, Water Distribution System (WDS) design",
author = "Kim, {Joong Hoon} and Choi, {Young Hwan} and Lee, {Ho Min} and Donghwi Jung",
year = "2017",
month = "5",
day = "11",
doi = "10.1109/ICIST.2017.7926747",
language = "English",
pages = "142--146",
booktitle = "7th International Conference on Information Science and Technology, ICIST 2017 - Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - Development of warm initial solution approaches to improve the quality of Pareto optimal solutions in water distribution network design

AU - Kim, Joong Hoon

AU - Choi, Young Hwan

AU - Lee, Ho Min

AU - Jung, Donghwi

PY - 2017/5/11

Y1 - 2017/5/11

N2 - Water distribution network (WDN) optimization design have been applied various metaheuristic optimization algorithms (i.e., genetic algorithm, particle swarm optimization, harmony search algorithm, and etc.) and have been efforts to improve the final solution quality. In contrast, in multi-objective problem framework, these kinds of efforts are lacking compared to other fields such as mathematics and other civil infrastructure designs. Therefore, in this study, we developed five approaches to improving the quality of the final solution to a WDN design problem: Three warm initial solution approaches, collectively referred to as single-multi-optimization approaches (SMO-1, SMO-2, and SMO-3); a post-optimization approach, referred to as multi-single-optimization (MSO); and (3) a guided search approach based on engineering knowledge, referred to as guided search optimization (GSO). The approaches were embedded within the multi-objective harmony search (MOHS) framework and used to find Pareto optimal designs for well-known benchmark networks considering two objectives such as network construction cost and system resilience. The final results were compared using two kinds of performance indices represented the solution diversity and convergence. The application results show that the proposed warm initial solution approaches make better final Pareto solutions and improve performance of optimization compared to other metaheuristic optimization algorithms in terms of computational efficiency.

AB - Water distribution network (WDN) optimization design have been applied various metaheuristic optimization algorithms (i.e., genetic algorithm, particle swarm optimization, harmony search algorithm, and etc.) and have been efforts to improve the final solution quality. In contrast, in multi-objective problem framework, these kinds of efforts are lacking compared to other fields such as mathematics and other civil infrastructure designs. Therefore, in this study, we developed five approaches to improving the quality of the final solution to a WDN design problem: Three warm initial solution approaches, collectively referred to as single-multi-optimization approaches (SMO-1, SMO-2, and SMO-3); a post-optimization approach, referred to as multi-single-optimization (MSO); and (3) a guided search approach based on engineering knowledge, referred to as guided search optimization (GSO). The approaches were embedded within the multi-objective harmony search (MOHS) framework and used to find Pareto optimal designs for well-known benchmark networks considering two objectives such as network construction cost and system resilience. The final results were compared using two kinds of performance indices represented the solution diversity and convergence. The application results show that the proposed warm initial solution approaches make better final Pareto solutions and improve performance of optimization compared to other metaheuristic optimization algorithms in terms of computational efficiency.

KW - Multi-objective optimal design

KW - Warm initial solution approach

KW - Water Distribution System (WDS) design

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

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

U2 - 10.1109/ICIST.2017.7926747

DO - 10.1109/ICIST.2017.7926747

M3 - Conference contribution

AN - SCOPUS:85020171822

SP - 142

EP - 146

BT - 7th International Conference on Information Science and Technology, ICIST 2017 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

ER -