A Sensitivity Analysis for Harmony Search with Multi-Parent Crossover Algorithm
- 713 Downloads
Harmony search algorithm with multi-parent crossover (HSA-MPC) is a hybrid algorithm that relies on benefiting from the crossover operation to combine more than one harmony to generate a new harmony. The picked harmonies are taken from an archive pool with best harmonies. In a previous study, the algorithm proves its efficiency when compared to other harmony search algorithms. In this paper, we will study the effect of harmony memory size (HMS), harmony memory consideration rate (HMCR), multi-parent crossover rate (MPCR), and the archive pool size on the quality of the generated solution. Eleven different scenarios are evaluated using a set of eight real-world numerical optimization problems introduced for CEC 2011 evolutionary algorithm competition. The analysis provides fixed values for all operators except the one under investigation. The obtained results prove the sensitivity of the algorithm to these operators and suggest a set of recommendations to improve the algorithm performance.
KeywordsHarmony search algorithm Evolutionary algorithms Numerical optimization Hybrid harmony search algorithm
This research project is funded by the Dartmouth College and American University of Kuwait (Dartmouth-AUK) fellowship program.
- 1.Doush, I.A.: Harmony search with multi-parent crossover for solving IEEE-CEC2011 competition problems. In: Proceedings of the 19th International Conference on Neural Information Processing - Volume Part IV, ICONIP 2012, pp. 108–114 (2012)Google Scholar
- 5.Das, S., Suganthan, P.N.: Problem definitions and evaluation criteria for the CEC 2011 competition on testing evolutionary algorithms on real world optimization problems. Technical report, Nanyang Technological University, Singapore (2011)Google Scholar
- 6.Geem, Z.W.: Harmony search applications in industry. Soft Comput. Appl. Ind. 226, 117–134 (2008)Google Scholar
- 10.Ingram, G., Zhang, T.: Overview of applications and developments in the harmony search algorithm. In: Geem, Z.W. (ed.) Music-Inspired Harmony Search Algorithm. SCI, vol. 191, pp. 15–37. Springer, Heidelberg (2009)Google Scholar
- 14.Sawalha, R., Doush, I.A.: Face recognition using harmony search-based selected features. Int. J. Hybrid Inf. Technol. 5(2), 1–16 (2012)Google Scholar