Research Area:  Metaheuristic Computing

Abstract:

An improved squirrel search algorithm (ISSA) is proposed in this paper. The proposed algorithm contains two searching methods, one is the jumping search method, and the other is the progressive search method. The practical method used in the evolutionary process is selected automatically through the linear regression selection strategy, which enhances the robustness of squirrel search algorithm (SSA). For the jumping search method, the ‘escape’ operation develops the search space sufficiently and the ‘death’ operation further explores the developed space, which balances the development and exploration ability of SSA. Concerning the progressive search method, the mutation operation fully preserves the current evolutionary information and pays more attention to maintain the population diversity. Twenty-one benchmark functions are selected to test the performance of ISSA. The experimental results show that the proposed algorithm can improve the convergence accuracy, accelerate the convergence speed as well as maintain the population diversity. The statistical test proves that ISSA has significant advantages compared with SSA. Furthermore, compared with five other intelligence evolutionary algorithms, the experimental results and statistical tests also show that ISSA has obvious advantages on convergence accuracy, convergence speed and robustness.

Keywords:  
squirrel search algorithm
jumping search method
progressive search method
linear regression
selection strategy

Author(s) Name:  Yanjiao Wang, Tianlin Du

Publisher name:  MDPI

DOI:  https://doi.org/10.3390/a12040080

Volume Information:  12(4), 80

Paper Link:   https://www.mdpi.com/1999-4893/12/4/80