Abstract
During the last two decades, parallel computing has drawn attention as an alternative to lessen computational burden in the engineering domain. Parallel computing has also been adopted for meta-heuristic optimization algorithms which generally require large number of functional evaluations because of their random nature of search. However, traditional parallel approaches, which distribute and perform fitness calculations concurrently on the processing units, are not intended to improve the quality of solution but to shorten CPU computation time. In this study, we propose a new parallelization scheme to improve the effectiveness and efficiency of harmony search. Four harmony searches are simultaneously run on the processors in a work station, sharing search information (e.g., a good solution) at the predefined iteration intervals. The proposed parallel HS is demonstrated through the optimization of an engineering planning problem.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Elfeky, E.Z., Sarker, R., Essam, D.L.: Partial decomposition and parallel GA (PD-PGA) for constrained optimization. In: IEEE International Conference on Systems, Man and Cybernetics, SMC 2008, pp. 220–227. IEEE (2008)
Artina, S., Bragalli, C., Erbacci, G., Marchi, A., Rivi, M.: Contribution of parallel NSGA-II in optimal design of water distribution networks. Journal of Hydroinformatics 14(2), 310–323 (2012)
Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.A.M.T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6(2), 182–197 (2002)
Abu-Lebdeh, G., Chen, H., Ghanim, M.: Improving Performance of Genetic Algorithms for Transportation Systems: Case of Parallel Genetic Algorithms. Journal of Infrastructure Systems, A4014002 (2014)
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. Journal of the American Water Resources Association 37(5), 1131–1138 (2001)
Jamieson, D., Shamir, U., Martinez, F., Franchini, M.: Conceptual design of a generic, real-time, near-optimal control system for water-distribution networks. Journal of Hydroinformatics 9(1), 3–14 (2007)
Rao, Z., Salomons, E.: Development of a real-time, near-optimal control process for water-distribution networks. Journal of Hydroinformatics 9(1), 25–37 (2007)
Pasha, M.F.K., Lansey, K.: Optimal pump scheduling by linear programming. In: Proceedings of World Environmental and Water Resources Congress American Society of Civil Engineers, Kansas City, MO, USA, pp. 395–404 (2009)
Pasha, M.F.K., Lansey, K.: Strategies for real time pump operation for water distribution systems. Water Distribution Systems Analysis Conference (2010)
Jung, D., Kang, D., Kang, M., Kim, B.: Real-time pump scheduling for water transmission systems: Case study. KSCE Journal of Civil Engineering, 1–7 (2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jung, D., Choi, J., Choi, Y.H., Kim, J.H. (2016). A New Parallelization Scheme for Harmony Search Algorithm. In: Kim, J., Geem, Z. (eds) Harmony Search Algorithm. Advances in Intelligent Systems and Computing, vol 382. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-47926-1_15
Download citation
DOI: https://doi.org/10.1007/978-3-662-47926-1_15
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-47925-4
Online ISBN: 978-3-662-47926-1
eBook Packages: EngineeringEngineering (R0)