Global harmony search with generalized opposition-based learning

Harmony search (HS) has shown promising performance in a wide range of real-world applications. However, in many cases, the basic HS exhibits strong exploration ability but weak exploitation capability. In order to enhance the exploitation capability of the basic HS, this paper presents an improved global harmony search with generalized opposition-based learning strategy (GOGHS). In GOGHS, the valuable information from the best harmony is utilized to enhance the exploitation capability. Moreover, the generalized opposition-based learning (GOBL) strategy is incorporated to increase the probability of finding the global optimum. The performance of GOGHS is evaluated on a set of benchmark test functions and is compared with several HS variants. The experimental results show that GOGHS can obtain competitive results.

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

[2]  Liang Gao,et al.  A chaotic harmony search algorithm for the flow shop scheduling problem with limited buffers , 2011, Appl. Soft Comput..

[3]  Kejun Zhang,et al.  Enhanced social emotional optimisation algorithm with generalised opposition-based learning , 2015, Int. J. Comput. Sci. Math..

[4]  Javier Del Ser,et al.  A novel heuristic approach for distance- and connectivity-based multihop node localization in wireless sensor networks , 2013, Soft Comput..

[5]  Steven Li,et al.  Improved novel global harmony search with a new relaxation method for reliability optimization problems , 2015, Inf. Sci..

[6]  Xin Yao,et al.  Evolutionary programming made faster , 1999, IEEE Trans. Evol. Comput..

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

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

[9]  Ling Zheng,et al.  Self-adjusting harmony search-based feature selection , 2014, Soft Computing.

[10]  Seyed Babak Ebrahimi,et al.  A new approach for forecasting enrollments using harmony search algorithm , 2015, J. Intell. Fuzzy Syst..

[11]  Carlos Alberto Cobos Lozada,et al.  GHS + LEM: Global-best Harmony Search using learnable evolution models , 2011, Appl. Math. Comput..

[12]  Leonardo Vanneschi,et al.  Geometric Selective Harmony Search , 2014, Inf. Sci..

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

[14]  Zhijian Wu,et al.  Enhancing particle swarm optimization using generalized opposition-based learning , 2011, Inf. Sci..

[15]  Zhijian Wu,et al.  Hybrid Differential Evolution Algorithm with Chaos and Generalized Opposition-Based Learning , 2010, ISICA.

[16]  Jing Wang,et al.  Space transformation search: a new evolutionary technique , 2009, GEC '09.

[17]  Quan-Ke Pan,et al.  Harmony search algorithm with dynamic control parameters , 2012, Appl. Math. Comput..

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

[19]  Saeed Tavakoli,et al.  An intelligent global harmony search approach to continuous optimization problems , 2014, Appl. Math. Comput..

[20]  Youwei Wang,et al.  Novel feature selection method based on harmony search for email classification , 2015, Knowl. Based Syst..

[21]  T. S. Bindiya,et al.  Metaheuristic algorithms for the design of multiplier-less non-uniform filter banks based on frequency response masking , 2014, Soft Comput..

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

[23]  Mojtaba Shivaie,et al.  An implementation of improved harmony search algorithm for scenario-based transmission expansion planning , 2014, Soft Comput..

[24]  Zong Woo Geem,et al.  A Coral Reefs Optimization algorithm with Harmony Search operators for accurate wind speed prediction , 2015 .

[25]  Jing-fang Zhang,et al.  An improved global-best harmony search algorithm for faster optimization , 2014, Expert Syst. Appl..

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

[27]  Dexuan Zou,et al.  On the iterative convergence of harmony search algorithm and a proposed modification , 2014, Appl. Math. Comput..

[28]  Panos M. Pardalos,et al.  An improved adaptive binary Harmony Search algorithm , 2013, Inf. Sci..

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

[30]  Steven Li,et al.  A simplified binary harmony search algorithm for large scale 0-1 knapsack problems , 2015, Expert Syst. Appl..

[31]  Mohammad Eshghi,et al.  An optimized design of optical networks using evolutionary algorithms , 2014, J. High Speed Networks.

[32]  Quan-Ke Pan,et al.  Discrete harmony search algorithm for the no-wait flow shop scheduling problem with total flow time criterion , 2011 .

[33]  Steven Li,et al.  Robust pole assignment in a specified union region using harmony search algorithm , 2015, Neurocomputing.

[34]  Fatos Xhafa,et al.  A comparison study of Hill Climbing, Simulated Annealing and Genetic Algorithm for node placement problem in WMNs , 2014, J. High Speed Networks.

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

[36]  Hong Gang Xia,et al.  Opposition-Based Improved Harmony Search Algorithm Solve Unconstrained Optimization Problems , 2013 .

[37]  Shuhao Yu,et al.  Enhancing firefly algorithm using generalized opposition-based learning , 2015, Computing.

[38]  Quan-Ke Pan,et al.  An effective hybrid harmony search-based algorithm for solving multidimensional knapsack problems , 2015, Appl. Soft Comput..

[39]  Karim Salahshoor,et al.  Global Dynamic Harmony Search algorithm: GDHS , 2014, Appl. Math. Comput..

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

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

[42]  Rajesh Kumar,et al.  An Intelligent Tuned Harmony Search algorithm for optimisation , 2012, Inf. Sci..

[43]  Mohammed Azmi Al-Betar,et al.  Island-based harmony search for optimization problems , 2015, Expert Syst. Appl..

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

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