Improved harmony search algorithms by tournament selection operator

Harmony search algorithm (HS) is a meta-heuristic algorithm which is inspired by a process involving musical improvisation. It is a stochastic optimization technique, which is similar to genetic algorithms (GAs) and particle swarm optimizers (PSOs). And it has been widely applied in order to solve many complex optimization problems, including continuous and discrete problems, such as structure design, function optimization, controller design. In this paper, two improved harmony search algorithms based on tournament selection operator (THSs) are developed. With tournament selection operator being employed as a significant improvement to the performance of the original algorithm, the THSs were then applied to function optimization problems. The results of the experiment show that THSs is capable of finding better solutions when compared to HS.

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

[2]  WU Jian-hua.  A Global Harmony Search Algorithm and Its Application to PID Control , 2010 .

[3]  Gang Li,et al.  A Cooperative Harmony Search Algorithm for Function Optimization , 2014 .

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

[5]  Andries P. Engelbrecht,et al.  Computational Intelligence: An Introduction , 2002 .

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

[7]  Zhenyu Yang,et al.  Large-Scale Global Optimization Using Cooperative Coevolution with Variable Interaction Learning , 2010, PPSN.

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

[9]  Shih-Pang Tseng,et al.  Improving Harmony Search by Zipf Distribution , 2012, 2012 Sixth International Conference on Genetic and Evolutionary Computing.

[10]  M Dorigo,et al.  Ant colonies for the travelling salesman problem. , 1997, Bio Systems.

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

[12]  Kenneth A. De Jong,et al.  A Cooperative Coevolutionary Approach to Function Optimization , 1994, PPSN.

[13]  Andries Petrus Engelbrecht,et al.  A Cooperative approach to particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

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

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

[16]  Jian Xie,et al.  A Free Search Krill Herd Algorithm for Functions Optimization , 2014 .

[17]  David B. Fogel,et al.  Meta-evolutionary programming , 1991, [1991] Conference Record of the Twenty-Fifth Asilomar Conference on Signals, Systems & Computers.

[18]  Hassan Abolhassani,et al.  Harmony K-means algorithm for document clustering , 2009, Data Mining and Knowledge Discovery.

[19]  Ahamad Tajudin Abdul Khader,et al.  Modified Tournament Harmony Search for Unconstrained Optimisation Problems , 2014, SCDM.

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

[21]  Charles E. Taylor.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence. Complex Adaptive Systems.John H. Holland , 1994 .

[22]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.