Abstract
This paper proposes an enhanced harmony search algorithm for solving computationally expensive benchmarks widely used in the literature. We explored the potential and applicability of the original harmony search (HS) algorithm through introducing an extended version of the algorithm integrated with a new dynamic search equation enabling the algorithm to take guided larger steps at the beginning of the search. In the 4-Rule Harmony Search (4RHS), an extra rule is added to the standard HS without adding any user parameters to existing initial parameters. The 4RHS algorithm is then tested through optimal solving of different well-known and well-used benchmarks from classical to so CEC’ 2015 series, where the results of the 4RHS are compared with simple and improved version of HS algorithms as well as other optimization techniques. The obtained optimization results show the attractiveness of the added rule into the standard HS.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Geem, G.W., Kim, J.H., Loganathan, G.V.: A new heuristic optimization algorithm: harmony search. Simulation 76(2), 60–68 (2001)
Kim, J.H., Geem, Z.W., Kim, E.: Parameter estimation of the nonlinear Muskingum model using harmony search. J. Am. Water Resour. Assoc. 37(5), 1131–1138 (2001)
Mahdavi, M., Fesanghary, M., Damangir, E.: An improved harmony search algorithm for solving optimization problems. Appl. Math. Comput. 188(2), 1567–1579 (2007)
Geem, Z.W., Sim, K.B.: Parameter-setting-free harmony search algorithm. Appl. Math. Comp. 217(8), 3881–3889 (2010)
Gao, X.Z., Wang, X., Ovaska, S.J.: Uni-modal and multi-modal optimization using modified harmony search methods. Int. J. Innov. Comput. Inf. Control 5(10A), 2985–2996 (2009)
Manjarres, D., Landa-Torres, I., Gil-Lopez, S., DelSer, J., Bilbao, M.N., Salcedo-Sanz, S., Geem, Z.W.: A survey on applications of the harmony search algorithm. Eng. Appl. Artif. Intell. 26, 1818–1831 (2013)
Fesanghary, M., Damangir, E., Soleimani, I.: Design optimization of shell and tube heat exchangers using global sensitivity analysis and harmony search algorithm. Appl. Therm. Eng. 29(5–6), 1026–1031 (2009)
Yoo, D.G., Kim, J.H., Geem, Z.W.: Overview of harmony search algorithm and its applications in civil engineering. Evol. Intell. 7, 3–16 (2014)
Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: IEEE International Conference on Neural Networks, Piscataway, NJ, pp. 1942–1948 (1995)
Zhang, P., Ouyang, H., Gao, L.: Improved harmony search algorithm with perturbation strategy. In: 27th Chinese Control and Decision Conference (CCDC) (2015). https://doi.org/10.1109/CCDC.2015.7162873
Chen, Q., Liu, B., Zhang, Q., Liang, J.J., Suganthan, P.N., Qu, B.Y.: Problem definition and evaluation criteria for CEC 2015 special session and competition on bound constrained single-objective computationally expensive numerical optimization. Computational Intelligence Laboratory, Zhengzhou University, Zhengzhou China and Nanyang Technological University, Singapore, Technical report (2014)
Andersson, M., Bandaru, S., Ng, A., Syberfeldt, A.: Parameter tuned CMA-ES on the CEC’15 expensive problems. In: IEEE CEC Evolutionary Computation, pp. 1950–1957 (2015)
Acknowledgement
This work was supported by the National Research Foundation (NRF) of Korea under a grant funded by the Korean government (MSIP) (NRF-2019R1A2B5B03069810).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Sadollah, A., Kim, J.H., Choi, Y.H., Karamoddin, N. (2020). 4-Rule Harmony Search Algorithm for Solving Computationally Expensive Optimization Test Problems. In: Kim, J., Geem, Z., Jung, D., Yoo, D., Yadav, A. (eds) Advances in Harmony Search, Soft Computing and Applications. ICHSA 2019. Advances in Intelligent Systems and Computing, vol 1063. Springer, Cham. https://doi.org/10.1007/978-3-030-31967-0_23
Download citation
DOI: https://doi.org/10.1007/978-3-030-31967-0_23
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-31966-3
Online ISBN: 978-3-030-31967-0
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)