A Modified Harmony Search Threshold Accepting Hybrid Optimization Algorithm

Hybrid metaheuristics are the recent trend that caught the attention of several researchers which are more efficient than the metaheuristics in finding the global optimal solution in terms of speed and accuracy. This paper presents a novel optimization metaheuristic by hybridizing Modified Harmony Search (MHS) and Threshold Accepting (TA) algorithm. This methodology has the advantage that one metaheuristic is used to explore the entire search space to find the area near optima and then other metaheuristic is used to exploit the near optimal area to find the global optimal solution. In this approach Modified Harmony Search was employed to explore the search space whereas Threshold Accepting algorithm was used to exploit the search space to find the global optimum solution. Effectiveness of the proposed hybrid is tested on 22 benchmark problems. It is compared with the recently proposed MHS+MGDA hybrid. The results obtained demonstrate that the proposed methodology outperforms the MHS and MHS+MGDA in terms of accuracy and functional evaluations and can be an expeditious alternative to MHS and MHS+MGDA.

[1]  Gerhard W. Dueck,et al.  Threshold accepting: a general purpose optimization algorithm appearing superior to simulated anneal , 1990 .

[2]  G. P. Rangaiah,et al.  Differential evolution with tabu list for global optimization and its application to phase equilibrium and parameter estimation problems , 2007 .

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

[4]  M. Mahdavi,et al.  ARTICLE IN PRESS Available online at www.sciencedirect.com , 2007 .

[5]  M. E. Johnson,et al.  Generalized simulated annealing for function optimization , 1986 .

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

[7]  Wyn L. Price,et al.  A Controlled Random Search Procedure for Global Optimisation , 1977, Comput. J..

[8]  Li Li,et al.  A Novel Hybrid Particle Swarm Optimization Algorithm Combined with Harmony Search for High Dimensional Optimization Problems , 2007 .

[9]  Graham Kendall,et al.  Search Methodologies: Introductory Tutorials in Optimization and Decision Support Techniques , 2013 .

[10]  F. Aluffi-Pentini,et al.  Global optimization and stochastic differential equations , 1985 .

[11]  W. Price.  Global optimization by controlled random search , 1983 .

[12]  Vadlamani Ravi,et al.  Differential evolution and threshold accepting hybrid algorithm for unconstrained optimisation , 2010, Int. J. Bio Inspired Comput..

[13]  V. Ravi,et al.  Nonequilibrium simulated-annealing algorithm applied to reliability optimization of complex systems , 1997 .

[14]  Theodore B. Trafalis,et al.  A novel metaheuristics approach for continuous global optimization , 2002, J. Glob. Optim..

[15]  Vadlamani Ravi.  Optimization of Complex System Reliability by a Modified Great Deluge Algorithm , 2004, Asia Pac. J. Oper. Res..

[16]  R. Salomon.  Re-evaluating genetic algorithm performance under coordinate rotation of benchmark functions. A survey of some theoretical and practical aspects of genetic algorithms. , 1996, Bio Systems.

[17]  G. Thierauf,et al.  A combined heuristic optimization technique , 2005, Adv. Eng. Softw..

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

[19]  Heinz Mühlenbein,et al.  The parallel genetic algorithm as function optimizer , 1991, Parallel Comput..

[20]  H. Zimmermann.  Towards global optimization 2: L.C.W. DIXON and G.P. SZEGÖ (eds.) North-Holland, Amsterdam, 1978, viii + 364 pages, US $ 44.50, Dfl. 100,-. , 1979 .

[21]  Tetsuo Yamabe,et al.  A Proposal on Adaptive Service Migration Framework for Device Modality Using Media Type Conversion , 2007 .

[22]  Fred W. Glover,et al.  Future paths for integer programming and links to artificial intelligence , 1986, Comput. Oper. Res..

[23]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[24]  Emile H. L. Aarts,et al.  Global optimization and simulated annealing , 1991, Math. Program..

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

[26]  Patrick Siarry,et al.  Genetic and Nelder-Mead algorithms hybridized for a more accurate global optimization of continuous multiminima functions , 2003, Eur. J. Oper. Res..

[27]  Vadlamani Ravi,et al.  An improved differential evolution method for efficient parameter estimation in biofilter modeling , 2006 .

[28]  W. Murray.  Numerical Methods for Unconstrained Optimization , 1975 .