A new metaheuristic for numerical function optimization: Vortex Search algorithm


Dogan B., Ölmez T.

INFORMATION SCIENCES, vol.293, pp.125-145, 2015 (Journal Indexed in SCI) identifier identifier

  • Publication Type: Article / Article
  • Volume: 293
  • Publication Date: 2015
  • Doi Number: 10.1016/j.ins.2014.08.053
  • Title of Journal : INFORMATION SCIENCES
  • Page Numbers: pp.125-145
  • Keywords: Metaheuristics, Global optimization, Function optimization, Simulated annealing, Artificial bee colony, Particle swarm optimization, PARTICLE SWARM OPTIMIZATION, BEE COLONY ALGORITHM

Abstract

In this study, a new single-solution based metaheuristic, namely the Vortex Search (VS) algorithm, is proposed to perform numerical function optimization. The proposed VS algorithm is inspired from the vortex pattern created by the vortical flow of the stirred fluids. To provide a good balance between the explorative and exploitative behavior of a search, the proposed method models its search behavior as a vortex pattern by using an adaptive step size adjustment scheme. The proposed VS algorithm is tested over 50 benchmark mathematical functions and the results are compared to both the single-solution based (Simulated Annealing, SA and Pattern Search, PS) and population-based (Particle Swarm Optimization, PSO2011 and Artificial Bee Colony, ABC) algorithms. A Wilcoxon-Signed Rank Test is performed to measure the pair-wise statistical performances of the algorithms, the results of which indicate that the proposed VS algorithm outperforms the SA, PS and ABC algorithms while being competitive with the PSO2011 algorithm. (C) 2014 Elsevier Inc. All rights reserved.