Abstract
The Harmony Search algorithm (HSA) is inspired by musical improvisation process searching for a perfect state of harmony. Although many variants have been released and increasing number of applications have appeared, selecting suitable parameter values for the optimization algorithm is not an easy task. To overcome the difficulty, many researchers developed skillful parameter-setting methods for the algorithm parameters such as Parameter-setting-Free methods and Self-adaptive methods. These methods have been applied in various research areas (e.g., mathematics, civil engineering, mechanic engineering, and economics) and considered different formulations for solving their problems. This study applies Self-adaptive methods in the multi-objective HSA framework to solve an engineering problem (i.e., water distribution network design). It can be efficiently applied to the search for Pareto optimal solutions in the multi-objective solution space.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Schaffer, J.D.: Multiple objective optimization with vector evaluated genetic algorithms. In: Grefenstette, J.J. (ed.) Proceedings of International Conference on Genetic Algorithms and Their Applications, PA, Pittsburgh, pp. 93–100 (1985)
Gessler, J., Walski, T.M.: Water Distribution System Optimization (No. WES/TR/EL-85-11). Army Engineer Waterways Experiment Station Vicksburg MS Environmental Lab (1985)
Halhal, D., Walters, G., Savic, D., Ouazar, D.: Scheduling of water distribution system rehabilitation using structured messy genetic algorithms. Evol. Comput. 7(3), 311–329 (1999)
Ostfeld, A., Oliker, N., Salomons, E.: Multiobjective optimization for least cost design and resiliency of water distribution systems. J. Water Resour. Plann. Manage. 140(12), 1943–5452 (2013)
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. Comput. 217(8), 3881–3889 (2010)
Omran, M.G., Mahdavi, M.: Global-best harmony search. Appl. Math. Comput. 198(2), 643–656 (2008)
Abbass, H., Sarker, R., Newton, C.: PDE: a pareto-frontier differential evolution approach for multi-objective optimization problems. In: Congress on Evolutionary Computation, vol. 2, pp. 971–978 (2001)
Huang, V.L., Zhao, S.Z., Mallipeddi, R., Suganthan, P.N.: Multi-objective optimization using self-adaptive differential evolution algorithm. In: IEEE Congress on Evolutionary Computation, pp. 190–194 (2009)
Deb, K.: Multi-Objective Optimization Using Evolutionary Algorithms, vol. 16, pp. 315–338. Wiley, Chichester (2001)
Tessema, B., Yen, G.G.: A self-adaptive penalty function based algorithm for constrained optimization. In: IEEE Congress on Evolutionary Computation, pp. 246–253 (2006)
Chen, H.P., Gu, F., Lu, B.Y., Gu, C.S.: Application of self-adaptive multi-objective genetic algorithm in flexible job shop scheduling. J. Syst. Simul. 8, 053 (2006)
Geem, Z.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.S.: Parameter estimation of the nonlinear muskingum model using harmony search. J. Am. Water Resour. Assoc. 37(5), 1131–1138 (2001)
Fonseca, C.M., Fleming, P.J.: Genetic algorithms for multiobjective optimization: formulation discussion and generalization. In: Proceedings of ICGA 1993, pp. 416–423 (1993)
Deb, K., Agrawal, S., Pratap, A., Meyarivan, T.: A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II. In: Schoenauer, M., Deb, K., Rudolph, G., Yao, X., Lutton, E., Merelo, J.J., Schwefel, H.-P. (eds.) PPSN 2000. LNCS, vol. 1917, pp. 849–858. Springer, Heidelberg (2000). doi:10.1007/3-540-45356-3_83
Shamir, U., Howard, C.D.: Water distribution systems analysis (1968)
Todini, E.: Looped water distribution networks design using a resilience index based heuristic approach. Urban Water 2(2), 115–122 (2000)
Alperovits, E., Shamir, U.: Design of optimal water distribution systems. Water Resour. Res. 13(6), 885–900 (1977)
Fujiwara, O., Khang, D.B.: A two phase decomposition method for optimal design of looped water distribution networks. Water Resour. Res. 26(4), 539–549 (1990)
Zitzler, E., Deb, K., Thiele, L.: Comparison of multiobjective evolutionary algorithms: empirical results. Evol. Comput. 8(2), 173–195 (2000)
Zitzler, E.: Evolutionary Algorithms for Multiobjective Optimization: Methods and Applications. Shaker, Ithaca (1999)
Acknowledgments
This subject is supported by Korea Ministry of Environment as Global Top Project (2016002120004).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Choi, Y.H., Lee, H.M., Yoo, D.G., Kim, J.H. (2017). Application of Self-adaptive Method in Multi-objective Harmony Search Algorithm. In: Del Ser, J. (eds) Harmony Search Algorithm. ICHSA 2017. Advances in Intelligent Systems and Computing, vol 514. Springer, Singapore. https://doi.org/10.1007/978-981-10-3728-3_3
Download citation
DOI: https://doi.org/10.1007/978-981-10-3728-3_3
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-3727-6
Online ISBN: 978-981-10-3728-3
eBook Packages: EngineeringEngineering (R0)