Skip to main content
SpringerLink
Log in

Empirical Study on Migration Topologies and Migration Policies for Island Based Distributed Differential Evolution Variants

  • Conference paper
Swarm, Evolutionary, and Memetic Computing (SEMCCO 2010)

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

Included in the following conference series:

Abstract

In this paper we present an empirical performance analysis of fourteen variants of Differential Evolution (DE) on a set of unconstrained global optimization problems. The island based distributed differential evolution counterparts of the above said 14 variants have been implemented with mesh and ring migration topologies and their superior performance over the serial implementation has been demonstrated. The competitive performance of ring topology based distributed differential evolution variants on the chosen problem has also been demonstrated. Six different migration policies are experimented for ring topology, and their performances are reported.

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 119.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 159.00
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 Adaptive Scheme for Global Optimization over Continuous Spaces. Technical Report TR-95-012, ICSI (1995)

    Google Scholar 

  2. Storn, R., Price, K.: Differential Evolution – A Simple and Efficient Heuristic Strategy for Global Optimization and Continuous Spaces. Journal of Global Optimization 11(4), 341–359 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  3. Price, K.V.: An Introduction to Differential Evolution. In: Corne, D., Dorigo, M., Glover, F. (eds.) New Ideas in Optimization, pp. 79–108. Mc Graw-Hill, UK (1999)

    Google Scholar 

  4. Price, K., Storn, R.M., Lampinen, J.A.: Differential Evolution: A Practical Approach to Global Optimization. Springer, Heidelberg (2005)

    MATH  Google Scholar 

  5. Chakraborty, U.K. (ed.): Advances in Differential Evolution. Studies in Computational Intelligence, vol. 143. Springer, Heidelberg (2008)

    MATH  Google Scholar 

  6. Mezura-Montes., E., Velazquez-Reyes., J., Coello, C.A.C.: A Comparative Study on Differential Evolution Variants for Global Optimization. In: Genetic and Evolutionary Computation Conference, GECCO 2006, July 8-12 (2006)

    Google Scholar 

  7. Babu. B. V., Munawar, S. A.: Optimal Design of Shell-and-Tube Heat Exchanges by Different Strategies of Differential Evolution. Technical Report, PILANI -333 031, Department of Chemical Engineering, Birla Institute of Technology and Science, Rajasthan, India (2001)

    Google Scholar 

  8. Kozlov, K.N., Samsonov, A.M.: New Migration Scheme for Parallel Differential Evolution. In: Proceedings of Fifth International Conference on Bioinformatics of Genome Regulation and Structure, pp. 141–144 (2006)

    Google Scholar 

  9. Tasoulis, D.K., Pavliis, N.G., Plagianakos, V.P., Vrahatis, M.N.: Parallel Differential Evolution. In: Congress on Evolutionary Computation (CEC 2004), Portland (2004)

    Google Scholar 

  10. Ntipteni, M.S., Valakos, I.M., Nikolos, I.K.: An Asynchronous Parallel Differential Evolution Algorithms. In: International Conference on Design Optimization and Application, Spain (2006)

    Google Scholar 

  11. Weber, M., Neri, F., Tirronen, V.: Distributed Differential Evolution with Explorative-Exploitative Population Families. In: Proceedings of Genetic Programming and Evolvable Machine, vol. 10, pp. 343–371 (2009)

    Google Scholar 

  12. Zaharie, D., Petcu, D.: Parallel Implementation of Multi-Population Differential Evolution. In: Grigoras, S.D., et al. (eds.) Concurrent Information Processing and Computing (CIPC 2003). Nato Advanced Research Workshop, pp. 262–269. A.I.Cuza University Press (2003)

    Google Scholar 

  13. Yao, X., Liu, Y., Liang, K.H., Lin, G.: Fast Evolutionary Algorithms. In: Rozenberg, G., Back, T., Eiben, A. (eds.) Advances in Evolutionary Computing: Theory and Applications, pp. 45–94. Springer, New York (2003)

    Chapter  Google Scholar 

  14. Mezura-Montes, E.: Personal Communication (unpublished)

    Google Scholar 

  15. Feoktistov, V.: Differential Evolution in Search of Solutions. Springer, Heidelberg (2006)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Amrita School of Engineering, Amrita Vishwa Vidyapeetham, Coimbatore, Tamil Nadu, India

    G. Jeyakumar & C. Shunmuga Velayutham

Authors
  1. G. Jeyakumar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. C. Shunmuga Velayutham
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Electrical Engineering, Indian Institute of Technology, New Delhi, India

    Bijaya Ketan Panigrahi

  2. Department of Electronics and Communication Engineering, Jadavpur University, 700032, Kolkata, West Bengal, India

    Swagatam Das

  3. School of Electrical and Electronic Engineering, Nanyang Technological University, 639798, Singapore

    Ponnuthurai Nagaratnam Suganthan

  4. Department of Electrical and Electronics Engineering, SRM University, Chennai, Tamil Nadu, India

    Subhransu Sekhar Dash

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Jeyakumar, G., Velayutham, C.S. (2010). Empirical Study on Migration Topologies and Migration Policies for Island Based Distributed Differential Evolution Variants. In: Panigrahi, B.K., Das, S., Suganthan, P.N., Dash, S.S. (eds) Swarm, Evolutionary, and Memetic Computing. SEMCCO 2010. Lecture Notes in Computer Science, vol 6466. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17563-3_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-17563-3_4

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-17562-6

  • Online ISBN: 978-3-642-17563-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation