Differential evolution powered by collective information

Li Ming Zheng, Sheng Xin Zhang, Kit Sang Tang, Shao Yong Zheng*

*Corresponding author for this work

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

102 Citations (Scopus)

Abstract

Differential evolution (DE) algorithms have demonstrated excellence performance in dealing with global optimization problems. In DE, mutation is the sole process providing new components to form potential candidates, and it does so by combining various existing solution vectors. In the past two decades, many mutation strategies have been proposed with the goal of achieving better searching capability. Commonly, the best candidate in the current population or its subset is employed. In this study, we challenge the approach of adopting only the single best vector and suggest enhancing DE with the collective information of the m best candidates. The evolutionary information of these m best candidates is linearly combined to form a part of the difference vector in mutation. Moreover, the collective information can also be used in crossover. Consequently, a new DE variant called collective information-powered differential evolution (CIPDE) is constructed. To verify its effectiveness, CIPDE is compared with seven state-of-the-art DE variants on 28 CEC2013 benchmark functions. Numerical results confirm that CIPDE is superior to the other DEs for most of the test functions. The impacts of the components of CIPDE and performance sensitivities to system parameters are also investigated.
Original languageEnglish
Pages (from-to)13-29
JournalInformation Sciences
Volume399
DOIs
Publication statusPublished - 1 Aug 2017

Research Keywords

  • Collective information
  • Crossover
  • Differential evolution
  • Mutation

Fingerprint

Dive into the research topics of 'Differential evolution powered by collective information'. Together they form a unique fingerprint.

Cite this