Wolf search algorithm with ephemeral memory

In computer science, a computational challenge exists in finding a globally optimized solution from a tremendously large search space. Heuristic optimization methods have therefore been created that can search the very large spaces of candidate solutions. These methods have been extensively studied in the past, and progressively extended in order to suit a wide range of optimization problems. Researchers recently have invented a collection of heuristic optimization methods inspired by the movements of animals and insects (e.g., Firefly, Cuckoos, Bats and Accelerated PSO) with the advantages of efficient computation and easy implementation. This paper proposes a new bio-inspired heuristic optimization algorithm called the Wolf Search Algorithm (WSA) that imitates the way wolves search for food and survive by avoiding their enemies. The contribution of the paper is twofold: 1. for verifying the efficacy of the WSA the algorithm is tested quantitatively and compared to other heuristic algorithms under a range of popular non-convex functions used as performance test problems for optimization algorithms; 2. The WSA is investigated with respective to its memory requirement. Superior results are observed in most tests.

[1]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[2]  Li Cheng,et al.  A New Metaheuristic Bat-Inspired Algorithm , 2010 .

[3]  Simon Fong,et al.  Accelerated Particle Swarm Optimization and Support Vector Machine for Business Optimization and Applications , 2011, NDT.

[4]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[5]  Xin-She Yang,et al.  Firefly Algorithms for Multimodal Optimization , 2009, SAGA.

[6]  Simon Fong,et al.  Integrating nature-inspired optimization algorithms to K-means clustering , 2012, Seventh International Conference on Digital Information Management (ICDIM 2012).

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

[8]  Fred Glover,et al.  Tabu Search - Part II , 1989, INFORMS J. Comput..

[9]  Yong Peng,et al.  An Improved Artificial Fish Swarm Algorithm for Optimal Operation of Cascade Reservoirs , 2011, J. Comput..

[10]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[11]  Peter Winker,et al.  A Review of Heuristic Optimization Methods in Econometrics , 2008 .

[12]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[13]  Aimo A. Törn,et al.  Global Optimization , 1999, Science.

[14]  Fred W. Glover,et al.  Tabu Search - Part I , 1989, INFORMS J. Comput..

[15]  Xin-She Yang,et al.  A New Metaheuristic Bat-Inspired Algorithm , 2010, NICSO.

[16]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.