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

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

Fingerprint Dive into the research topics of 'Development of warm initial solution approaches to improve the quality of Pareto optimal solutions in water distribution network design'. Together they form a unique fingerprint.

  • 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