An improved harmony search algorithm with dynamically varying bandwidth

The present work demonstrates a new variant of the harmony search (HS) algorithm where bandwidth (BW) is one of the deciding factors for the time complexity and the performance of the algorithm. The BW needs to have both explorative and exploitative characteristics. The ideology is to use a large BW to search in the full domain and to adjust the BW dynamically closer to the optimal solution. After trying a series of approaches, a methodology inspired by the functioning of a low-pass filter showed satisfactory results. This approach was implemented in the self-adaptive improved harmony search (SIHS) algorithm and tested on several benchmark functions. Compared to the existing HS algorithm and its variants, SIHS showed better performance on most of the test functions. Thereafter, the algorithm was applied to geometric parameter optimization of a friction stir welding tool.

[1]  M. Fesanghary,et al.  Design optimization of shell and tube heat exchangers using global sensitivity analysis and harmony search algorithm , 2009 .

[2]  S. Wu,et al.  GENETIC ALGORITHMS FOR NONLINEAR MIXED DISCRETE-INTEGER OPTIMIZATION PROBLEMS VIA META-GENETIC PARAMETER OPTIMIZATION , 1995 .

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

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

[5]  Abdul Hanan Abdullah,et al.  Optimization of plate-fin heat exchangers by an improved harmony search algorithm , 2013 .

[6]  Parviz Asadi,et al.  Advances in Friction-Stir Welding and Processing , 2014 .

[7]  Z. Geem Optimal Design of Water Distribution Networks Using Harmony Search , 2009 .

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

[9]  M. Fesanghary,et al.  Optimization of multi-pass face-milling via harmony search algorithm , 2009 .

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

[11]  Siamak Talatahari,et al.  Particle swarm optimizer, ant colony strategy and harmony search scheme hybridized for optimization of truss structures , 2009 .

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

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

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

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

[16]  Ajith Abraham,et al.  Population-variance and explorative power of Harmony Search: An analysis , 2008, 2008 Third International Conference on Digital Information Management.

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

[18]  Ali R. Yildiz,et al.  Hybrid Taguchi-Harmony Search Algorithm for Solving Engineering Optimization Problems , 2008 .

[19]  Lale Özbakir,et al.  Self-adaptive global best harmony search algorithm for training neural networks , 2011, WCIT.

[20]  E. Sandgren,et al.  Nonlinear Integer and Discrete Programming in Mechanical Design Optimization , 1990 .

[21]  Ioannis Kougias,et al.  Application of the Harmony Search optimization algorithm for the solution of the multiple dam system scheduling , 2013 .

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

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

[24]  Xin-She Yang Harmony Search as a Metaheuristic Algorithm , 2009 .

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