The Opposition-based Harmony Search Algorithm

This paper proposes a novel approach to accelerate the harmony search (HS) algorithm. The proposed opposition-based HS of the present work employs opposition-based learning for harmony memory initialization and also for the generation jumping. In the present work, opposite numbers have been utilized to improve the convergence rate of the HS. The potential of the proposed algorithm is assessed by means of an extensive comparative study of numerical results on benchmark test functions. The results obtained confirm the potential and effectiveness of the proposed algorithm compared to some other algorithms surfaced in the recent state-of-the art literatures. Additionally, the opposition concept has been incorporated in an improved variant of HS such as local-best HS algorithm with dynamic subpopulations and the potential of incorporation of opposition concept in evolutionary optimization algorithm is established.

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

[2]  Quan-Ke Pan,et al.  A local-best harmony search algorithm with dynamic subpopulations , 2010 .

[3]  M.M.A. Salama,et al.  Opposition-Based Differential Evolution , 2008, IEEE Transactions on Evolutionary Computation.

[4]  Bijaya K. Panigrahi,et al.  Exploratory Power of the Harmony Search Algorithm: Analysis and Improvements for Global Numerical Optimization , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[5]  Z. Geem,et al.  PARAMETER ESTIMATION OF THE NONLINEAR MUSKINGUM MODEL USING HARMONY SEARCH 1 , 2001 .

[6]  Zong Woo Geem,et al.  Application of Harmony Search to Vehicle Routing , 2005 .

[7]  Zong Woo Geem,et al.  Optimal Scheduling of Multiple Dam System Using Harmony Search Algorithm , 2007, IWANN.

[8]  Z. Geem Optimal cost design of water distribution networks using harmony search , 2006 .

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

[10]  Zong Woo Geem,et al.  Harmony Search Optimization: Application to Pipe Network Design , 2002 .

[11]  Hamid R. Tizhoosh,et al.  Opposition-Based Learning: A New Scheme for Machine Intelligence , 2005, International Conference on Computational Intelligence for Modelling, Control and Automation and International Conference on Intelligent Agents, Web Technologies and Internet Commerce (CIMCA-IAWTIC'06).

[12]  Mohammed El-Abd,et al.  An improved global-best harmony search algorithm , 2013, Appl. Math. Comput..

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

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

[15]  K. Lee,et al.  A new structural optimization method based on the harmony search algorithm , 2004 .