Skip to content
Thesis Info
- LABS ID
- 00236
- Thesis Title
- Optimal Design of Water Distribution Networks Using Harmony Search
- Author
- Zong Woo Geem
- E-mail
- zwgeem AT gmail.com
- 2nd Author
- 3rd Author
- Degree
- Doctor of Engineering
- Year
- 2000
- Number of Pages
- 104
- University
- Korea University
- Thesis Supervisor
- Kim JH
- Supervisor e-mail
- Other Supervisor(s)
- Language(s) of Thesis
- English
- Department / Discipline
- Department of Civil and Environmental Engineering
- Copyright Ownership
- Zong Woo Geem
- Languages Familiar to Author
- English, Korean
- URL where full thesis can be found
- Keywords
- Music Improvisation; Harmony Search Algorithm; Hydraulic Network Design
- Abstract: 200-500 words
- Traditional mathematical optimization methods such as linear programming (LP), nonlinear programming (NLP) and dynamic programming (DP), often have drawbacks in practice. To overcome these drawbacks, various meta-heuristic optimization techniques, guaranteeing near optimal solutions with reasonable computation-time and memory requirements without demand of complex derivatives or initial value assumptions, have been developed. In this study a new meta-heuristic algorithm, mimicking musical performance, called Harmony Search, whose advantages include those of the meta-heuristic methods mentioned above is proposed. The Harmony Search (HS) is applied to five types of problems in this study, namely, a travelling salesman problem, a specific function problem, a hydrologic parameter calibration problem, an optimal design problem of water supply network, and an optimal expansion problem of water supply network. The comparison of solutions obtained by HS and other optimization techniques shows that the HS algorithm can find better solutions in less number of iterations. The new algorithm can solve continuous-variable problems as well as combinatorial problems without unnecessary restrictions imposed by split-pipe or linearizing assumptions.