A comparative study of crossover in differential evolution

作者：Lin Chuan^*; Qing Anyong; Feng Quanyuan

来源：Journal of Heuristics, 2011, 17(6): 675-703.

DOI：10.1007/s10732-010-9151-1

• Differential evolution
• Binomial crossover
• Exponential crossover
• Crossover length
• Reliability

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.

• 出版日期2011-12
• 单位西南交通大学