A novel Harmony Search method with dual memory

The Harmony Search (HS) method is an emerging meta-heuristic optimization algorithm, which has been widely employed to deal with various optimization problems during the past decade. However, like most of the evolutionary computation techniques, it sometimes suffers from a rather slow search speed, and even fails to find the global optima in an efficient way. In this paper, a new HS method with dual memory, namely DUAL-HS, is proposed and studied. The secondary memory in the DUAL-HS takes advantage of the Opposition-Based Learning (OBL) to evolve so that the quality of all the harmony memory members can be significantly improved. Optimization of 25 typical benchmark functions demonstrate that compared with the regular HS method, our DUAL-HS has an enhanced convergence property.

[1]  K. Lee,et al.  A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice , 2005 .

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

[3]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1992, Artificial Intelligence.

[4]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[5]  Andries Petrus Engelbrecht,et al.  Fundamentals of Computational Swarm Intelligence , 2005 .

[6]  N. Nahas,et al.  Harmony search algorithm: application to the redundancy optimization problem , 2010 .

[7]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

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

[9]  R. Storn,et al.  Differential Evolution - A simple and efficient adaptive scheme for global optimization over continuous spaces , 2004 .

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

[11]  Zelda B. Zabinsky,et al.  A Numerical Evaluation of Several Stochastic Algorithms on Selected Continuous Global Optimization Test Problems , 2005, J. Glob. Optim..

[12]  Y. M. Cheng,et al.  An improved harmony search minimization algorithm using different slip surface generation methods for slope stability analysis , 2008 .

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

[14]  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).

[15]  Shahryar Rahnamayan,et al.  A novel population initialization method for accelerating evolutionary algorithms , 2007, Comput. Math. Appl..

[16]  Xiaolei Wang,et al.  A hybrid optimization method of harmony search and opposition-based learning , 2012 .

[17]  Xiaolei Wang,et al.  UNI-MODAL AND MULTI-MODAL OPTIMIZATION USING MODIFIED HARMONY SEARCH METHODS , 2009 .

[18]  Hamid R. Tizhoosh,et al.  Opposition-Based Reinforcement Learning , 2006, J. Adv. Comput. Intell. Intell. Informatics.

[19]  Antero Arkkio,et al.  A hybrid optimization method for wind generator design , 2012 .