Harmony Search with Multi-Parent Crossover for Solving IEEE-CEC2011 Competition Problems
Harmony search algorithm (HSA) is a recent evolutionary algorithm used to solve several optimization problems. The algorithm mimic the improvisation behaviour of a group of musicians to find a good harmony. Several variations of HSA has been proposed to enhance its performance. In this paper, a new variation of HSA that uses multi-parent crossover is proposed (HSA-MPC). In this technique three harmonies are used to generate three new harmonies that will replace the worst three solution vectors in the harmony memory (HM). The algorithm has been applied to solve a set of eight real world numerical optimization problems (1-8) introduced for IEEE-CEC2011 evolutionary algorithm competition. The experiemental results of the proposed algorithm is compared with the original HSA, and two variations of HSA: global best HSA and tournament HSA. The HSA-MPC almost always shows superiority on all test problems.
KeywordsHarmony Search Evolutionary Algorithms Numerical Optimization
Unable to display preview. Download preview PDF.
- 2.Al-Betar, M.A., Khader, A.T.: A Harmony Search Algorithm for University Course Timetabling. Ann. Oper. Res., 1–29 (2010)Google Scholar
- 7.Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison Wesley (1989)Google Scholar
- 8.Durand, N., Alliot, J.M.: Genetic Crossover Operator for Partially Separable Functions. In: Proceedings of the Third Annual Genetic Programming Conference (1998)Google Scholar
- 10.Mitchell, M.: An Introduction to Genetic Algorithms. MIT Press, Cambridge (1996)Google Scholar
- 15.Elsayed, S.M., Sarker, R.A., Essam, D.L.: Ga with A New Multi-parent Crossover for Solving IEEE-CEC2011 Competition Problems. In: 2011 IEEE Congress on Evolutionary Computation (CEC), pp. 1034–1040 (2011)Google Scholar
- 16.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
- 17.Al-Betar, M.A., Doush, I.A., Khader, A.T., Awadallah, M.A.: Novel Selection Schemes for Harmony Search. Appl. Math. Comput. (2011)Google Scholar