An improved adaptive binary Harmony Search algorithm

Harmony Search (HS), inspired by the music improvisation process, is a new meta-heuristic optimization method and has been successfully used to tackle the optimization problems in discrete or continuous space. Although the standard HS algorithm is able to solve binary-coded optimization problems, the pitch adjustment operator of HS is degenerated in the binary space, which spoils the performance of the algorithm. Based on the analysis of the drawback of the standard HS, an improved adaptive binary Harmony Search (ABHS) algorithm is proposed in this paper to solve the binary-coded problems more effectively. Various adaptive mechanisms are examined and investigated, and a scalable adaptive strategy is developed for ABHS to enhance its search ability and robustness. The experimental results on the benchmark functions and 0-1 knapsack problems demonstrate that the proposed ABHS is efficient and effective, which outperforms the binary Harmony Search, the novel global Harmony Search algorithm and the discrete binary Particle Swarm Optimization in terms of the search accuracy and convergence speed.

[1]  Ling Wang,et al.  Hybrid algorithms based on harmony search and differential evolution for global optimization , 2009, GEC '09.

[2]  Maoguo Gong,et al.  A population-based artificial immune system for numerical optimization , 2008, Neurocomputing.

[3]  Li Li,et al.  A Novel Hybrid Real-Valued Genetic Algorithm for Optimization Problems , 2007 .

[4]  Woo-seok Jang,et al.  Hybrid Simplex-Harmony search method for optimization problems , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[5]  Martin Fowler,et al.  The new methodology , 2001, Wuhan University Journal of Natural Sciences.

[6]  Li Li,et al.  A Novel Hybrid Particle Swarm Optimization Algorithm Combined with Harmony Search for High Dimensional Optimization Problems , 2007, The 2007 International Conference on Intelligent Pervasive Computing (IPC 2007).

[7]  Xiao Zhi Gao,et al.  A Hybrid Optimization Method for Fuzzy Classification Systems , 2008, 2008 Eighth International Conference on Hybrid Intelligent Systems.

[8]  Jing J. Liang,et al.  Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-Parameter Optimization , 2005 .

[9]  Mehmet Polat Saka,et al.  Optimum design of steel sway frames to BS5950 using harmony search algorithm , 2009 .

[10]  B. C. Brookes,et al.  Information Sciences , 2020, Cognitive Skills You Need for the 21st Century.

[11]  Janez Brest,et al.  Self-Adapting Control Parameters in Differential Evolution: A Comparative Study on Numerical Benchmark Problems , 2006, IEEE Transactions on Evolutionary Computation.

[12]  Li Li,et al.  A Novel Hybrid Real-Valued Genetic Algorithm for Optimization Problems , 2007, 2007 International Conference on Computational Intelligence and Security (CIS 2007).

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

[14]  Zong Woo Geem,et al.  New Methodology, Harmony Search, its Robustness , 2002, GECCO Late Breaking Papers.

[15]  M. P. Saka,et al.  Adaptive Harmony Search Method for Structural Optimization , 2010 .

[16]  Sukayapong Ngonkham,et al.  Harmony search algorithm to improve cost reduction in power generation system integrating large scale wind energy conversion system , 2009, 2009 World Non-Grid-Connected Wind Power and Energy Conference.

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

[18]  Mehmet Fatih Tasgetiren,et al.  A Harmony Search Algorithm with Ensemble of Parameter Sets , 2009, 2009 IEEE Congress on Evolutionary Computation.

[19]  M. Tamer Ayvaz,et al.  Identification of Groundwater Parameter Structure Using Harmony Search Algorithm , 2009 .

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

[21]  Liang Li,et al.  An Improved Harmony Search Algorithm for the Location of Critical Slip Surfaces in Slope Stability Analysis , 2009, ICIC.

[22]  Q. H. Wu,et al.  A heuristic particle swarm optimizer for optimization of pin connected structures , 2007 .

[23]  Minrui Fei,et al.  A Multi-Objective Binary Harmony Search Algorithm , 2011, ICSI.

[24]  M. Tamer Ayvaz,et al.  Application of Harmony Search algorithm to the solution of groundwater management models , 2009 .

[25]  Yu Jinshou.  Naphtha cracking furnace fault diagnosis based on adaptive quantum ant colony algorithm , 2009 .

[26]  Morteza Haghir Chehreghani,et al.  Novel meta-heuristic algorithms for clustering web documents , 2008, Appl. Math. Comput..

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

[28]  Steven Mills,et al.  Visual Tracking Using Harmony Search , 2010, Recent Advances In Harmony Search Algorithm.

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

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

[31]  Jerzy Kotowski,et al.  Analysis of the Properties of the Harmony Search Algorithm Carried Out on the One Dimensional Binary Knapsack Problem , 2009, EUROCAST.

[32]  Minrui Fei,et al.  A Discrete Harmony Search Algorithm , 2010 .

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

[34]  Idel Montalvo,et al.  Improved performance of PSO with self-adaptive parameters for computing the optimal design of Water Supply Systems , 2010, Eng. Appl. Artif. Intell..

[35]  Zong Woo Geem,et al.  Harmony Search Algorithm for Solving Sudoku , 2007, KES.

[36]  Kamran Zamanifar,et al.  A Self-Adaptive Harmony Search Algorithm for Engineering and Reliability Problems , 2010, 2010 Second International Conference on Computational Intelligence, Modelling and Simulation.

[37]  M. Mahdavi,et al.  Web page clustering using Harmony Search optimization , 2008, 2008 Canadian Conference on Electrical and Computer Engineering.

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

[39]  P. Pardalos,et al.  Handbook of global optimization , 1995 .

[40]  Zong Woo Geem,et al.  Harmony Search in Water Pump Switching Problem , 2005, ICNC.

[41]  Girolamo Fornarelli,et al.  Adaptive particle swarm optimization for CNN associative memories design , 2009, Neurocomputing.

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

[43]  Russell C. Eberhart,et al.  A discrete binary version of the particle swarm algorithm , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[44]  Jingqi Fu,et al.  A Novel Probability Binary Particle Swarm Optimization Algorithm and Its Application , 2008, J. Softw..

[45]  Mehmet Polat Saka,et al.  Optimum Geometry Design of Geodesic Domes Using Harmony Search Algorithm , 2007 .

[46]  Yu Wang,et al.  Self-adaptive learning based particle swarm optimization , 2011, Inf. Sci..

[47]  Zong Woo Geem,et al.  Ecological optimization using harmony search , 2008 .

[48]  Nima Taherinejad,et al.  Highly reliable harmony search algorithm , 2009, 2009 European Conference on Circuit Theory and Design.

[49]  Panos M. Pardalos,et al.  Handbook of applied optimization , 2002 .

[50]  Leandro dos Santos Coelho,et al.  An improved harmony search algorithm for power economic load dispatch , 2009 .

[51]  Zong Woo Geem,et al.  Determination of individual sound power levels of noise sources using a harmony search algorithm , 2009 .

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

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

[54]  Mehmet Fatih Tasgetiren,et al.  Dynamic multi-swarm particle swarm optimizer with harmony search , 2011, Expert Syst. Appl..