Skip to main content
SpringerLink
Log in

A comparative study of crossover in differential evolution

  • Published:
Journal of Heuristics Aims and scope Submit manuscript

Abstract

In order to understand the role of crossover in differential evolution, theoretical analysis and comparative study of crossover in differential evolution are presented in this paper. Two new crossover methods, namely consecutive binomial crossover and non-consecutive exponential crossover, are designed. The probability distribution and expectation of crossover length for binomial and exponential crossover used in this paper are derived. Various differential evolution algorithms with different crossover methods including mutation-only differential evolution are comprehensively compared at system level instead of parameter level. Based on the theoretical analysis and simulation results, the effect of crossover on the reliability and efficiency of differential evolution algorithms is discussed. Some insights are revealed.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Ali, M.M., Fatti, L.P.: A differential free point generation scheme in the differential evolution algorithm. J. Glob. Optim. 35(4), 551–572 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  • Bergey, P.K., Ragsdale, C.: Modified differential evolution: a greedy random strategy for genetic recombination. Omega-Int. J. Manag. Sci. 33(3), 255–265 (2005)

    Article  Google Scholar 

  • Chakraborty, U.K. (ed.): Advances in Differential Evolution. Springer, Berlin (2008)

    MATH  Google Scholar 

  • Chang, T.T., Chang, H.C.: Application of differential evolution to passive shunt harmonic filter planning. In: 8th Int. Conf. Harmonics Quality Power, Athens, Greece, October 14–16, 1998, vol. 1, pp. 149–153 (1998)

    Google Scholar 

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

    Article  Google Scholar 

  • Fan, H.Y., Lampinen, J.: A trigonometric mutation operation to differential evolution. J. Glob. Optim. 27, 105–129 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  • Feoktistov, V.: Differential Evolution: In Search of Solutions. Springer, Berlin (2006)

    MATH  Google Scholar 

  • Feoktistov, V., Janaqi, S.: Generalization of the strategies in differential evolution. In: 18th Int. Parallel Distributed Processing Sympos., April 26–30, 2004, pp. 2341–2346 (2004)

    Google Scholar 

  • 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. J. Heuristics (2008). doi:10.1007/s10732-008-9080-4

  • García, S., Fernandez, A., Luengo, J., Herrera, F.: A study of statistical techniques and performance measures for genetics-based machine learning: accuracy and interpretability. Soft Comput. 13(10), 959–997 (2009)

    Article  Google Scholar 

  • Mezura-Montes, E., Velásquez-Reyes, J., Coello Coello, C.A.: A comparative study of differential evolution variants for global optimization. In: Genetic and Evolutionary Computation Conference, Washington, July 2006, vol. 1, pp. 485–492 (2006)

    Google Scholar 

  • Price, K.V.: An introduction to differential evolution. In: Corn, D., Dorigo, M., Glover, F. (eds.) New Ideas in Optimization, pp. 79–108. McGraw-Hill, London (1999), Chap. 6

    Google Scholar 

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

    MATH  Google Scholar 

  • Qing, A.: Differential Evolution: Fundamentals and Applications in Engineering. Wiley, New York (2009)

    Google Scholar 

  • Storn, R., Price, K.: Differential evolution—a simple and efficient adaptive scheme for global optimization over continuous spaces. Technical Report TR-95-012, International Computer Science Institute, Berkley, CA (1995)

  • Wong, K.P., Dong, Z.Y.: Differential evolution, an alternative approach to evolutionary algorithm. In: 13th Int. Conf. Intelligent Systems Application Power Systems, Arlington, VA, November 6–10, 2005, pp. 73–83 (2005)

    Chapter  Google Scholar 

  • Zaharie, D.: A comparative analysis of crossover algorithms in differential evolution. In: Proc. of the Int. Multiconference Computer Science and Information Technology, Wisla, Poland, 15–17 October 2007, pp. 171–181 (2007)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Information Science and Technology, Southwest Jiaotong University, Chengdu, 610031, China

    Chuan Lin & Quanyuan Feng

  2. Temasek Laboratories, National University of Singapore, 5A Engineering Dr 1 #06-09, Singapore, 117411, Singapore

    Chuan Lin & Anyong Qing

Authors
  1. Chuan Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Anyong Qing
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Quanyuan Feng
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chuan Lin.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lin, C., Qing, A. & Feng, Q. A comparative study of crossover in differential evolution. J Heuristics 17, 675–703 (2011). https://doi.org/10.1007/s10732-010-9151-1

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10732-010-9151-1

Keywords

Search

Navigation