Modified Tournament Harmony Search for Unconstrained Optimisation Problems

Lately, Harmony Search algorithm (HSA) has attracted the attentions of researchers in operation research and artificial intelligence domain due to its capabilities of solving complex optimization problems in various fields. Different variants of HSA were proposed to overcome its weaknesses such as stagnation at local optima and slow convergence. The limitations of HSA have been mainly addressed in three aspects: studying the effect of HSA parameter settings, hybridizing it with other part of metaheuristic algorithms and the selection schemes that are used in selecting decision variables from harmony memory vectors. This paper focuses on improving the performance of HSA by introducing a new variant of HSA named Modified Tournament Harmony Search (MTHS) algorithm. The MTHS modifies the tournament selection scheme in order to improve the performance and efficiency of the classical HSA. Empirical results demonstrate the effectiveness of the proposed MTHS method and show its significance when compared with three benchmark variants of HSA.

[1]  M. Kalantar,et al.  Optimal reactive power dispatch based on harmony search algorithm , 2011 .

[2]  Zong Woo Geem,et al.  Recent Advances In Harmony Search Algorithm , 2010, Recent Advances In Harmony Search Algorithm.

[3]  Zong Woo Geem,et al.  A New Heuristic Optimization Algorithm: Harmony Search , 2001, Simul..

[4]  Jing J. Liang,et al.  A self-adaptive global best harmony search algorithm for continuous optimization problems , 2010, Appl. Math. Comput..

[5]  Xin-She Yang,et al.  Swarm Intelligence and Bio-Inspired Computation , 2013 .

[6]  Mohammed A. Awadallah,et al.  Novel selection schemes for harmony search , 2012, Appl. Math. Comput..

[7]  Ali Kattan,et al.  A dynamic self-adaptive harmony search algorithm for continuous optimization problems , 2013, Appl. Math. Comput..

[8]  Yin-Fu Huang,et al.  Self-adaptive harmony search algorithm for optimization , 2010, Expert Syst. Appl..

[9]  Jiadong Yang,et al.  A hybrid harmony search algorithm for the flexible job shop scheduling problem , 2013, Appl. Soft Comput..

[10]  Zong Woo Geem,et al.  Music-Inspired Harmony Search Algorithm , 2009 .

[11]  Huseyin Ceylan,et al.  Harmony Search Algorithm for Transport Energy Demand Modeling , 2009 .

[12]  Konstantinos G. Margaritis,et al.  On benchmarking functions for genetic algorithms , 2001, Int. J. Comput. Math..

[13]  Zong Woo Geem,et al.  Music Composition Using Harmony Search Algorithm , 2009, EvoWorkshops.

[14]  N. Garc'ia-Pedrajas,et al.  CIXL2: A Crossover Operator for Evolutionary Algorithms Based on Population Features , 2005, J. Artif. Intell. Res..

[15]  Jianhua Wu,et al.  Solving 0-1 knapsack problem by a novel global harmony search algorithm , 2011, Appl. Soft Comput..

[16]  Mahamed G. H. Omran,et al.  Global-best harmony search , 2008, Appl. Math. Comput..

[17]  Rana Forsati,et al.  Web Text Mining Using Harmony Search , 2010, Recent Advances In Harmony Search Algorithm.

[18]  Rolf Drechsler,et al.  Applications of Evolutionary Computing, EvoWorkshops 2008: EvoCOMNET, EvoFIN, EvoHOT, EvoIASP, EvoMUSART, EvoNUM, EvoSTOC, and EvoTransLog, Naples, Italy, March 26-28, 2008. Proceedings , 2008, EvoWorkshops.

[19]  M. Fesanghary,et al.  An improved harmony search algorithm for solving optimization problems , 2007, Appl. Math. Comput..

[20]  Imtiaz Ahmad,et al.  Solving the task assignment problem using Harmony Search algorithm , 2013, Evol. Syst..

[21]  Joong Hoon Kim,et al.  Development of a PDA model for water distribution systems using harmony search algorithm , 2010 .

[22]  Jianhua Wu,et al.  Novel global harmony search algorithm for unconstrained problems , 2010, Neurocomputing.

[23]  Ender Özcan,et al.  A Two Stage Approach for High School Timetabling , 2013, ICONIP.

[24]  Zhihua Cui,et al.  Swarm Intelligence and Bio-Inspired Computation: Theory and Applications , 2013 .

[25]  Iyad Abu Doush.  Harmony Search with Multi-Parent Crossover for Solving IEEE-CEC2011 Competition Problems , 2012, ICONIP.

[26]  Ajith Abraham,et al.  An Improved Harmony Search Algorithm with Differential Mutation Operator , 2009, Fundam. Informaticae.