Abstract
Swarm Intelligence algorithms have been extensively applied to solve optimization problems. However, some of them, such as Particle Swarm Optimization, may not present the ability to generate diversity after environmental changes. In this paper we propose a hybrid algorithm to overcome this problem by applying a very interesting feature of the Fish School Search algorithm to the Particle Swarm Optimization algorithm, the collective volitive operator. We demonstrated that our proposal presents a better performance when compared to the FSS algorithm and some PSO variations in dynamic environments.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Blackwell, T.M., Bentley, P.J.: Dynamic Search with Charged Swarms. In: Proceedings of the Genetic and Evolutionary Computation Conference, pp. 19–26 (2002)
Rakitianskaia, A., Engelbrecht, A.P.: Cooperative charged particle swarm optimiser. In: Congress on Evolutionary Computation, CEC 2008, pp. 933–939 (June 2008)
Nickabadi, A., Ebadzadeh, M.M., Safabakhsh, R.: Evaluating the performance of DNPSO in dynamic environments. In: IEEE International Conference on Systems, Man and Cybernetics, pp. 2640–2645 (October 2008)
Bastos-Filho, C.J.A., Neto, F.B.L., Lins, A.J.C.C., Nascimento, A.I.S., Lima, M.P.: A novel search algorithm based on fish school behavior. In: IEEE International Conference on Systems, Man and Cybernetics, pp. 2646–2651. IEEE, Los Alamitos (October 2009)
Bastos-Filho, C.J.A., Neto, F.B.L., Sousa, M.F.C., Pontes, M.R.: On the Influence of the Swimming Operators in the Fish School Search Algorithm. In: SMC, pp. 5012–5017 (October 2009)
Bastos-Filho, C.J.A., de Lima Neto, F.B., Lins, A.J.C.C., Nascimento, A.I.S., Lima, M.P.: Fish school search. In: Chiong, R. (ed.) Nature-Inspired Algorithms for Optimisation. SCI, vol. 193, pp. 261–277. Springer, Heidelberg (2009)
Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: Proceedings of IEEE international conference on neural networks, vol. 4, pp. 1942–1948 (1995)
Shi, Y., Eberhart, R.: A modified particle swarm optimizer. In: The 1998 IEEE International Conference on Evolutionary Computation Proceedings, IEEE World Congress on Computational Intelligence, pp. 69–73 (1998)
Carlisle, A., Dozier, G.: Applying the particle swarm optimizer to non-stationary environments. Phd thesis, Auburn University, Auburn, AL (2002)
Morrison, R.W., Jong, K.A.D.: A test problem generator for non-stationary environments. In: Proc. of the 1999 Congr. on Evol. Comput., pp. 2047–2053 (1999)
Morrison, R.W.: Performance Measurement in Dynamic Environments. In: GECCO Workshop on Evolutionary Algorithms for Dynamic Optimization Problems, pp. 5–8 (2003)
Eberhart, R.C., Shi, Y.: Particle Swarm Optimization: Developments, Applications and Resources. In: Proceedings of the IEEE Congress on Evolutionary Computation, CEC 2001 (2001)
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
Cavalcanti-Júnior, G.M., Bastos-Filho, C.J.A., Lima-Neto, F.B., Castro, R.M.C.S. (2011). A Hybrid Algorithm Based on Fish School Search and Particle Swarm Optimization for Dynamic Problems. 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_67
Download citation
DOI: https://doi.org/10.1007/978-3-642-21524-7_67
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)