Skip to main content
SpringerLink
Log in

Differential Evolution Algorithms with Cellular Populations

  • Conference paper
Parallel Problem Solving from Nature, PPSN XI (PPSN 2010)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 6239))

Included in the following conference series:

Abstract

Differential Evolution (DE) algorithms are efficient Evolutionary Algorithms (EAs) for the continuous optimization domain. There exist a large number of DE variants in the literature. In this paper, we analyze the effect of adding a cellular structure to the population of some of the most outstanding existing ones. The original algorithms will be compared versus their equivalent versions with cellular population both in terms of accuracy and convergence speed. As a result, we conclude that the cellular versions of the algorithms perform, in general, better than the equivalent state-of-the-art ones in the two considered issues.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Storn, R., Price, K.: Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J. of Glob. Opt. 11(4), 341–359 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  2. Bäck, T.: Evolutionary Algorithms in Theory and Practice: Evolution Strategies, Evolutionary Programming, Genetic Algorithms. Oxford University Press, Oxford (1996)

    MATH  Google Scholar 

  3. Bäck, T., Fogel, D., Michalewicz, Z. (eds.): Handbook of Evolutionary Computation. Oxford University Press, Oxford (1997)

    MATH  Google Scholar 

  4. De Jong, K.: Evolutionary Computation. A Unified Approach. MIT Press, Cambridge (2006)

    MATH  Google Scholar 

  5. Alba, E., Dorronsoro, B.: Cellular Genetic Algorithms. Springer, Heidelberg (2008)

    MATH  Google Scholar 

  6. Alba, E., Tomassini, M.: Parallelism and evolutionary algorithms. IEEE Transactions on Evolutionary Computation 6(5), 443–462 (2002)

    Article  Google Scholar 

  7. Alba, E., Troya, J.: Improving flexibility and efficiency by adding parallelism to genetic algorithms. Statistics and Computing 12(2), 91–114 (2002)

    Article  MathSciNet  Google Scholar 

  8. Luque, G., Alba, E., Dorronsoro, B.: Parallel Genetic Algorithms. In: Parallel Metaheuristics: A New Class of Algorithms, pp. 107–125. John Wiley & Sons, Chichester (2005)

    Google Scholar 

  9. Tomassini, M.: Spatially Structured Evolutionary Algorithms: Artificial Evolution in Space and Time. Natural Computing Series. Springer, Heidelberg (2005)

    MATH  Google Scholar 

  10. Kennedy, J., Mendes, R.: Population structure and particle swarm performance. In: CEC, pp. 1671–1676. IEEE Press, Los Alamitos (2002)

    Google Scholar 

  11. Janson, S., Middendorf, M.: A hierarchical particle swarm optimizer and its adaptive variant. IEEE Systems, Man and Cybernetics - Part B 35(6), 1272–1282 (2005)

    Article  Google Scholar 

  12. Folino, G., Pizzuti, C., Spezzano, G.: A scalable cellular implementation of parallel genetic programming. IEEE Trans. on Evolutionary Comp. 7(1), 37–53 (2003)

    Article  Google Scholar 

  13. Alba, E., Madera, J., Dorronsoro, B., Ochoa, A., Soto, M.: Theory and practice of cellular UMDA for discrete optimization. In: PPSN-IX, pp. 242–251. Springer, Heidelberg (2006)

    Google Scholar 

  14. Alba, E.: Parallel Metaheuristics: A New Class of Algorithms. Wiley, Chichester (2005)

    Book  MATH  Google Scholar 

  15. Talbi, E.G.: Parallel Combinatorial Optimization. John Wiley & Sons, Chichester (2006)

    Book  Google Scholar 

  16. Dorronsoro, B., Bouvry, P.: Studying the effects of several population management schemes in differential evolution. IEEE Trans. on Ev. Comp. (2010) (submitted)

    Google Scholar 

  17. Das, S., Abraham, A., Chakraborty, U.K., Konar, A.: Differential evolution using a neighborhood-based mutation operator. IEEE TEC 13(3), 526–553 (2009)

    Google Scholar 

  18. Zhang, J., Sanderson, A.C.: JADE: Adaptive differential evolution with optional external archive. IEEE Trans. on Evolutionary Computation 13(5), 945–958 (2009)

    Article  Google Scholar 

  19. Qin, A.K., Huang, V.L., Suganthan, P.N.: Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Transactions on Evolutionary Computation 13(2), 398–417 (2009)

    Article  Google Scholar 

  20. Brest, J., Greiner, S., Bošković, B., Mernik, M., Žumer, V.: Self-adapting control parameters in differential evolution: A comparative study on numerical benchmark problems. IEEE Transactions on Evolutionary Computation 10(6), 646–657 (2006)

    Article  Google Scholar 

  21. Alba, E., Dorronsoro, B., Giacobini, M., Tomassini, M.: 7, Decentralized Cellular Evolutionary Algorithms. In: Handbook of Bioinspired Algorithms and Applications, pp. 103–120. CRC Press, Boca Raton (2006)

    Google Scholar 

  22. Suganthan, P.N., Hansen, N., Liang, J.J., Deb, K., Chen, Y.P., Auger, A., Tiwari, S.: Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization. Technical report, Nanyang Technological University, Singapore, and Kanpur Genetic Algorithms Laboratory, IIT Kanpur (2005)

    Google Scholar 

  23. García, S., Molina, D., Lozano, M., Herrera, F.: A study on the use of non-parametric tests for analyzing the evolutionary algorithms’ behaviour: A case study on the CEC 2005 special session on real parameter optimization. Journal of Heuristics 15, 617–644 (2009)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Science, Technology and Communication, University of Luxembourg,  

    Bernabé Dorronsoro & Pascal Bouvry

Authors
  1. Bernabé Dorronsoro
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Pascal Bouvry
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Faculty of Electrical Engineering, Automatics, Computer Science and Electronics, Department of ComputerScience, AGH University of Science and Technology, Mickiewicza 30, 30-059, Kraków, Poland

    Robert Schaefer

  2. Departamento de Lenguajes y Ciencias de la Computación, ETSI Informática, Universidad de Málaga, Campus Teatinos, 29071, Málaga, Spain

    Carlos Cotta

  3. Department of Mathematics and Computer Science, University of Bielsko-Biala, Willowa 2, 43-309, Bielsko-Biala, Poland

    Joanna Kołodziej

  4. Fakultät für Informatik, Technische Universität Dortmund, 44221, Dortmund, Germany

    Günter Rudolph

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Dorronsoro, B., Bouvry, P. (2010). Differential Evolution Algorithms with Cellular Populations. In: Schaefer, R., Cotta, C., Kołodziej, J., Rudolph, G. (eds) Parallel Problem Solving from Nature, PPSN XI. PPSN 2010. Lecture Notes in Computer Science, vol 6239. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15871-1_33

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-15871-1_33

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-15870-4

  • Online ISBN: 978-3-642-15871-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation