Abstract
In recent years, particle swarm optimization has emerged as a suitable optimization technique for dynamic environments, mainly its multi-swarm variant. However, in the search for good solutions some particles may produce transitions between non improving ones. Although this fact is usual in stochastic algorithms like PSO, when the problem at hand is dynamic in some sense one can consider that those particles are wasting resources (evaluations, time, etc). To overcome this problem, a novel operator for controlling particle trajectories is introduced into a multi-swarm PSO algorithm. Experimental studies over a benchmark problem shows the benefits of the proposal.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Blackwell, T.M., Branke, J.: Multiswarms, exclusion, and anti-convergence in dynamic environments. IEEE Trans. on Evol. Computation 10(4), 459–472 (2006)
Branke, J., Kauler, T., Schmidt, C., Schmeck, H.: A multi-population approach to dynamic optimization problems. Adaptive Computing in Design and Manufacturing, 299–308 (2000)
Branke, J., Schmeck, H.: Designing evolutionary algorithms for dynamic optimization problems. In: Theory and Application of Evolutionary Computation: Recent Trends, pp. 239–262. Springer, German (2002)
Clerc, M., Kennedy, J.: The particle swarm: Explosion, stability and convergence in a multi-dimensional complex space. IEEE Trans. on Evol. Computation 6, 58–73 (2002)
Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of the IEEE International Conference on Neural Networks, pp. 1942–1948 (1995)
Li, C., Yang, S.: Fast multi-swarm optimization for dynamic optimization problems. In: Fourth International Conference on Natural Computation, IEEE Computer Society, Los Alamitos (2008)
Meyer, K., Nasut, S., Bishop, M.: Stochastic diffusion search: Partial function evaluation in swarm intelligence dynamic optimisation. Studies in Computational Intelligence 31 (2006)
Parrott, D., Li, X.: A particle swarm model for tracking multiple peaks in a dynamic environment using speciation. In: Proc. of the 2004 IEEE Congress on Evolutionary Computation, pp. 98–103 (2004)
Pelta, D., Cruz, C., Verdegay, J.: Simple control rules in a cooperative system for dynamic optimization problems. International Journal of General Systems (2008)
Yang, S., Ong, Y.-S., Jin, Y.: Evolutionary Computation in Dynamic and Uncertain Environments. Studies in Computational Intelligence, vol. 51. Springer, Heidelberg (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Novoa, P., Pelta, D.A., Cruz, C., del Amo, I.G. (2009). Controlling Particle Trajectories in a Multi-swarm Approach for Dynamic Optimization Problems. In: Mira, J., Ferrández, J.M., Álvarez, J.R., de la Paz, F., Toledo, F.J. (eds) Methods and Models in Artificial and Natural Computation. A Homage to Professor Mira’s Scientific Legacy. IWINAC 2009. Lecture Notes in Computer Science, vol 5601. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02264-7_30
Download citation
DOI: https://doi.org/10.1007/978-3-642-02264-7_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02263-0
Online ISBN: 978-3-642-02264-7
eBook Packages: Computer ScienceComputer Science (R0)