Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bastos Filho, C., Lima Neto, F., Lins, A., Nascimento, A.I.S., Lima, M.: A novel search algorithm based on fish school behavior. In: IEEE International Conference on Systems, Man and Cybernetics, SMC 2008, pp. 2646–2651 (2008)
Bastos Filho, C., Lima Neto, F., Lins, A., Nascimento, A.I.S., Lima, M.: Fish school search: An overview. In: Chiong, R. (ed.) Nature-Inspired Algorithms for Optimisation. SCI, vol. 193, pp. 261–277. Springer, Heidelberg (2009)
Bastos Filho, C., Lima Neto, F., Sousa, M., Pontes, M., Madeiro, S.: On the influence of the swimming operators in the fish school search algorithm. In: Int. Conference on Systems, Man and Cybernetics, pp. 5012–5017 (2009)
Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks, vol. 4, pp. 1942–1948 (1995)
Janecek, A.G., Tan, Y.: Using population based algorithms for initializing nonnegative matrix factorization. In: ICSI 2011: Second International Conference on Swarm Intelligence (to appear, 2011)
Goldberg, D.E.: Algorithms in Search, Optimization and Machine Learning, 1st edn. Addison-Wesley Longman, Boston (1989)
Storn, R., Price, K.: Differential Evolution - A Simple and Efficient Heuristic for Global Optimization over Continuous Spaces. Journal of Global Optimization 11(4), 341–359 (1997)
Tan, Y., Zhu, Y.: Fireworks algorithm for optimization. In: Tan, Y., Shi, Y., Tan, K.C. (eds.) ICSI 2010. LNCS, vol. 6145, pp. 355–364. Springer, Heidelberg (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Janecek, A., Tan, Y. (2011). Feeding the Fish – Weight Update Strategies for the Fish School Search Algorithm. In: Tan, Y., Shi, Y., Chai, Y., Wang, G. (eds) Advances in Swarm Intelligence. ICSI 2011. Lecture Notes in Computer Science, vol 6729. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21524-7_68
Download citation
DOI: https://doi.org/10.1007/978-3-642-21524-7_68
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21523-0
Online ISBN: 978-3-642-21524-7
eBook Packages: Computer ScienceComputer Science (R0)