Feeding the Fish - Weight Update Strategies for the Fish School Search Algorithm

Choosing optimal parameter settings and update strategies is a key issue for almost all population based optimization algorithms based on swarm intelligence. For state-of-the-art optimization algorithms the optimal parameter settings and update strategies for different problem sizes are well known. In this paper we investigate and compare different newly developed weight update strategies for the recently developed Fish School Search (FSS) algorithm. For this algorithm the optimal update strategies have not been investigated so far. We introduce a new dilation multiplier as well as different weight update steps where fish in poor regions loose weight more quickly than fish in regions with a lot of food. Moreover, we show how a simple non-linear decrease of the individual and volitive step parameters is able to significantly speed up the convergence of FSS.

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

[2]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[3]  Ying Tan,et al.  Fireworks Algorithm for Optimization , 2010, ICSI.

[4]  C. J. A. B. Filho,et al.  On the influence of the swimming operators in the Fish School Search algorithm , 2009, 2009 IEEE International Conference on Systems, Man and Cybernetics.

[5]  Fernando Buarque de Lima Neto,et al.  A novel search algorithm based on fish school behavior , 2008, 2008 IEEE International Conference on Systems, Man and Cybernetics.

[6]  Fernando Buarque de Lima Neto,et al.  Fish School Search , 2021, Nature-Inspired Algorithms for Optimisation.

[7]  Raymond Chiong,et al.  Nature-Inspired Algorithms for Optimisation , 2009, Nature-Inspired Algorithms for Optimisation.

[8]  Ying Tan,et al.  Using Population Based Algorithms for Initializing Nonnegative Matrix Factorization , 2011, ICSI.

[9]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..