Differential evolution with dynamic combination based mutation operator and two-level parameter adaptation strategy

Libao Deng, Chunlei Li, Yanfei Lan, Gaoji Sun*, Changjing Shang

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

26 Citations (Scopus)
140 Downloads (Pure)

Abstract

Differential evolution (DE) is a simple yet effective algorithm for numerical optimization, and its performance significantly depends on mutation operator and control parameters. Therefore, designing appropriate mutation operator and parameter regulation strategy is an important and necessary task. To improve the performance of DE algorithm, we propose a novel DE variant called DCDE based on a dynamic combination based mutation operator and a two-level parameter regulation strategy. More specifically, the newly proposed mutation operator contains a dynamic base vector that consists of two individuals, one is the current optimal individual while the other, called elite individual, is the best one among three randomly selected individuals, and they are dynamically combined by a weight parameter associated with the evolution process and the ranking status of the elite individual in the current population. Moreover, the scale factor and crossover rate in DCDE depend on the combined effect of a population-level parameter and one individual-level parameter, respectively. Both mutation operator and control parameters in DCDE are designed to achieve an appropriate balance between global exploration ability and local exploitation ability. To evaluate the performance of DCDE, comparison experiments are conducted with five state-of-the-art DE variants and three non-DE algorithms on solving 29 functions in IEEE CEC 2017 benchmark suite. The comparison results indicate that the proposed DCDE is significantly better than, or at least comparable to the adopted competitors.
Original languageEnglish
Article number116298
JournalExpert Systems with Applications
Volume192
Early online date22 Dec 2021
DOIs
Publication statusPublished - 15 Apr 2022

Keywords

  • Differential evolution
  • Mutation operator
  • Numerical optimization
  • Two-level parameter

Fingerprint

Dive into the research topics of 'Differential evolution with dynamic combination based mutation operator and two-level parameter adaptation strategy'. Together they form a unique fingerprint.

Cite this