Abstract
A maximum benefit with minimum cost has been pursued in the optimal design of water distribution systems (WDSs). For this problem, trial-and-error methods, mathematical approaches, dynamic programming, and meta-heuristic techniques have been proposed while satisfying all the hydraulic constraints such as minimum pressure and demand. Recently, various variants of HSA mostly with multiple harmony memories and hierarchical memories have drawn a lot of attention because of their promising search. In this study, we propose a new version of HSA, freestyle rap harmony search (FRHS), with multiple memories among which different types of solutions are shuffled. The core properties of Freestyle rap are Rhyme, Flow, and Punch line. In FRHS algorithm, multiple Harmony Memories (HMs) are created as flow property in freestyle rap. When the value of the number of solution vector generations (NSVG) is above a certain value as a parameter, the bad solution of each HM is replaced by the good solution of the neighboring HM. The movement of the harmony memory vector is like a rhyme property with similar pronunciation repeated. When NSVG is above a certain value as a parameter, this condition is the same as the property of the punch line, the most shocking part of the freestyle rap. First, to check the performance of the algorithm, FRHS is applied to the least-cost design of WDSs. The performance of FRHS and HS is evaluated by how fast to find nearly global optimal solution. FRHS converges to the nearly global optimal solution faster than HS.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
E. Alperovits, U. Shamir, Design of optimal water distribution systems. Water Resour. Res. 13(6), 885–900 (1977)
M.D.C. Cunha, J. Sousa, Water distribution network design optimization: simulated annealing approach. J. Water Resour. Plann. Manage. 125(4), 215–221 (1999)
O. Fujiwara, D.B. Khang, A two‐phase decomposition method for optimal design of looped water distribution networks. Water Resour. Res. 26(4), 539–549 (1990)
Z.W. Geem, J.H. Kim, G.V. Loganathan, A new heuristic optimization algorithm: harmony search. Simulation 76(2), 60–68 (2001)
A. Hong, D. Jung, J. Choi, J.H. Kim, Sensitivity analysis on migration parameters of parallel harmony search, in International Conference on Harmony Search Algorithm (Springer, Singapore, 2017, February), pp. 3–7
H.M. Lee, E.H. Lee, Y.H. Choi, J.H. Kim, Multi-layered harmony search algorithm: introduction of a novel and efficient structure, in International Conference on Harmony Search Algorithm (Springer, Singapore, 2017, February), pp. 8–14
J.C. Schaake, F.H. Lai, Linear Programming and Dynamic Programming Application to Water Distribution Network Design (MIT Hydrodynamics Laboratory, 1969)
A.R. Simpson, G.C. Dandy, L.J. Murphy, Genetic algorithms compared to other techniques for pipe optimization. J. Water Resour. Plann. Manage. 120(4), 423–443 (1994)
Acknowledgments
This work was supported by the National Research Foundation of Korea (NRF) grant funded by the Korea government (MSIT) (No. 2019R1A2B5B03069810).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Min, K.W., Jung, D., Kim, J.H. (2021). Freestyle Rap Harmony Search (FRHS) for Engineering Problem Optimization. In: Nigdeli, S.M., Kim, J.H., Bekdaş, G., Yadav, A. (eds) Proceedings of 6th International Conference on Harmony Search, Soft Computing and Applications. ICHSA 2020. Advances in Intelligent Systems and Computing, vol 1275. Springer, Singapore. https://doi.org/10.1007/978-981-15-8603-3_3
Download citation
DOI: https://doi.org/10.1007/978-981-15-8603-3_3
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-8602-6
Online ISBN: 978-981-15-8603-3
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)