Abstract
A new hybrid approach called Evolutionary Swarm Cooperative Algorithm (ESCA) based on the collaboration between a particle swarm optimization algorithm and an evolutionary algorithm is proposed. ESCA is designed to track moving optima in dynamic environments. ESCA uses three populations of individuals: two EA populations and one particle swarm population. The EA populations evolve by the rules of an evolutionary multimodal optimization algorithm and are used to maintain the diversity of the search. The particle swarm confers precision to the search process. Using the moving peaks benchmark the efficiency of ESCA is evaluated by means of numerical experiments.
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
T. Blackwell and J. Branke. Multiswarms, exclusion, and anti-convergence in dynamic environments. IEEE Trans. Evolutionary Computation, 10, 2006.
Jürgen Branke. Evolutionary Optimization in Dynamic Environments. Klüwer Academic Publishers, 2001.
Yaochu Jin and Jürgen Branke. Evolutionary optimization in uncertain environments-a survey. IEEE Trans. Evolutionary Computation, 9(3):303–317, 2005.
James Kennedy and Russell C. Eberhart. Swarm intelligence. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 2001.
Xiaodong Li, Jürgen Branke, and Tim Blackwell. Particle swarm with speciation and adaptation in a dynamic environment. In GECCO ’06: Proceedings of the 8th annual conference on Genetic and evolutionary computation, 2006.
Rodica Ioana Lung and D. Dumitrescu. A new collaborative evolutionary-swarm optimization technique. In GECCO ’07: Proceedings of the 2007 GECCO conference companion on Genetic and evolutionary computation, 2007.
Rainer Storn and Kenneth Price. Differential evolution - a simple and efficient adaptive scheme for global optimization over continuous spaces. Technical Report TR-95-012, Berkeley, CA, 1995.
Rainer Storn and Kenneth Price. Differential evolution a simple evolution strategy for fast optimization. Dr. Dobb’s Journal of Software Tools, 22(4):18–24, 1997.
Rene Thomsen. Multimodal optimization using crowding-based differential evolution. In Proceedings of the 2004 IEEE Congress on Evolutionary Computation, pages 1382–1389, Portland, Oregon, 20-23 June 2004. IEEE Press.
S. Tsutsui, Y. Fujimoto, and A. Gosh. Forking genetic algorithms: GAs with search space division. Evolutionary computation, 5:61–80, 1997.
Rasmus K. Ursem. Multinational GAs: Multimodal optimization techniques in dynamic environments. In Proceedings of the Second Genetic and Evolutionary Computation Conference (GECCO-2000), volume 1, pages 19–26, 2000.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Lung, R.I., Dumitrescu, D. (2008). ESCA: A New Evolutionary-Swarm Cooperative Algorithm. In: Krasnogor, N., Nicosia, G., Pavone, M., Pelta, D. (eds) Nature Inspired Cooperative Strategies for Optimization (NICSO 2007). Studies in Computational Intelligence, vol 129. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78987-1_10
Download citation
DOI: https://doi.org/10.1007/978-3-540-78987-1_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-78986-4
Online ISBN: 978-3-540-78987-1
eBook Packages: EngineeringEngineering (R0)