Skip to main content
SpringerLink
Log in

Contiguous Binomial Crossover in Differential Evolution

  • Conference paper
Swarm and Evolutionary Computation (EC 2012, SIDE 2012)

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

Abstract

This paper compares the binomial crossover used in the Differential Evolution with a variant named the contiguous binomial crossover. In the latter, a contiguous block of variables is used for selecting which variables are exchanged, in a fashion similar to that of the exponential crossover, allowing to using a single, normally-distributed random number to decide the number of exchanged variables. Experimental results show that this variant of the binomial crossover exhibits in general similar or better performance than the original one, and allows to increase significantly the execution speed of the Differential Evolution, especially in higher dimension problems.

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. Price, K.V., Storn, R., Lampinen, J.: Differential Evolution: A Practical Approach to Global Optimization. Springer, Heidelberg (2005)

    MATH  Google Scholar 

  2. Das, S., Suganthan, P.: Differential evolution: A survey of the state-of-the-art. IEEE Transactions on Evolutionary Computation 15, 4–31 (2011)

    Article  Google Scholar 

  3. Tirronen, V., Neri, F., Kärkkäinen, T., Majava, K., Rossi, T.: An enhanced memetic differential evolution in filter design for defect detection in paper production. Evolutionary Computation 16, 529–555 (2008)

    Article  Google Scholar 

  4. 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 

  5. Qin, A.K., Suganthan, P.N.: Self-adaptive differential evolution algorithm for numerical optimization. In: Proceedings of the IEEE Congress on Evolutionary Computation, vol. 2, pp. 1785–1791 (2005)

    Google Scholar 

  6. Zaharie, D.: Influence of crossover on the behavior of differential evolution algorithms. Applied Soft Computing 9, 1126–1138 (2009)

    Article  Google Scholar 

  7. Tirronen, V., Äyrämö, S., Weber, M.: Study on the Effects of Pseudorandom Generation Quality on the Performance of Differential Evolution. In: Dobnikar, A., Lotrič, U., Šter, B. (eds.) ICANNGA 2011, Part I. LNCS, vol. 6593, pp. 361–370. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  8. Kinderman, A., Monahan, J.: Computer generation of random variables using the ratio of uniform deviates. ACM Transactions on Mathematical Software 3, 257–260 (1977)

    Article  MATH  Google Scholar 

  9. Box, G.E.P., Muller, M.E.: A note on the generation of random normal deviates. The Annals of Mathematical Statistics 29, 610–611 (1958)

    Article  MATH  Google Scholar 

  10. Weber, M., Neri, F., Tirronen, V.: Shuffle or update parallel differential evolution for large-scale optimization. Soft Computing - A Fusion of Foundations, Methodologies and Applications (2011) (to appear)

    Google Scholar 

  11. Neri, F., Tirronen, V.: On memetic differential evolution frameworks: a study of advantages and limitations in hybridization. In: Proceedings of the IEEE World Congress on Computational Intelligence, pp. 2135–2142 (2008)

    Google Scholar 

  12. Herrera, F., Lozano, M., Molina, D.: Components and parameters of de, real-coded chc, and g-cmaes. Web document (2010)

    Google Scholar 

  13. Zielinski, K., Weitkemper, P., Laur, R., Kammeyer, K.D.: Parameter study for differential evolution using a power allocation problem including interference cancellation. In: Proceedings of the IEEE Congress on Evolutionary Computation, pp. 1857–1864 (2006)

    Google Scholar 

  14. Zielinski, K., Laur, R.: Stopping Criteria for Differential Evolution in Constrained Single-Objective Optimization. In: Chakraborty, U.K. (ed.) Advances in Differential Evolution. SCI, vol. 143, pp. 111–138. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  15. Wilcoxon, F.: Individual comparisons by ranking methods. Biometrics Bulletin 1, 80–83 (1945)

    Article  Google Scholar 

  16. Holm, S.: A simple sequentially rejective multiple test procedure. Scandinavian Journal of Statistics 6, 65–70 (1979)

    MathSciNet  MATH  Google Scholar 

  17. 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 (2008)

    Article  Google Scholar 

  18. García, S., Fernández, A., Luengo, J., Herrera, F.: A study of statistical techniques and performance measures for genetics-based machine learning: accuracy and interpretability. Soft Computing 13, 959–977 (2008)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematical Information Technology, University of Jyväskylä, P.O. Box 35, Agora, FI-40014, Finland

    Matthieu Weber & Ferrante Neri

Authors
  1. Matthieu Weber
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ferrante Neri
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Częstochowa University of Technology, Armii Krajowej 36, 42-200, Częstochowa, Poland

    Leszek Rutkowski , Marcin Korytkowski  & Rafał Scherer ,  & 

  2. AGH University of Science and Technology, Mickiewicza 30, 30-059, Kraków, Poland

    Ryszard Tadeusiewicz

  3. Department of Electrical Engineering and Computer Sciences, Computer Science Division, University of California Berkeley, 94720-1776, Berkeley, CA, USA

    Lotfi A. Zadeh

  4. Computational Intelligence Laboratory, Electrical and Computer Engineering, University of Louisville, 405 Lutz Hallz, 40292, Louisville, KY, USA

    Jacek M. Zurada

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Weber, M., Neri, F. (2012). Contiguous Binomial Crossover in Differential Evolution. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds) Swarm and Evolutionary Computation. EC SIDE 2012 2012. Lecture Notes in Computer Science, vol 7269. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29353-5_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-29353-5_17

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-29352-8

  • Online ISBN: 978-3-642-29353-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation