Differential Evolution Algorithm with Tracking Mechanism and Backtracking Mechanism

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

10 Scopus Citations
View graph of relations

Author(s)

  • Laizhong CUI
  • Qiuling HUANG
  • Shu YANG
  • Zhong MING
  • Zhenkun WEN
  • Nan LU
  • Jian LU

Related Research Unit(s)

Detail(s)

Original languageEnglish
Pages (from-to)44252-44267
Journal / PublicationIEEE Access
Volume6
Online published8 Aug 2018
Publication statusPublished - 2018

Abstract

Differential Evolution (DE) is a simple and effective evolutionary algorithm that can be used to solve various optimization problems. Generally, the population of DE tends to fall into stagnation or premature convergence so that it is unable to converge to the global optima. To solve this issue, this paper proposes a tracking mechanism (TM) to promote population convergence when the population falls into stagnation, and a backtracking mechanism (BTM) to re-enhance the population diversity when the population traps into the state of premature convergence. More specifically, when the population falls into stagnation, the tracking mechanism (TM) is triggered so that the individuals who fall into stagnant situation will evolve towards the excellent individuals in the population to promote population convergence. When the population goes into the premature convergence status, the backtracking mechanism (BTM) is activated so that the premature individuals go back to one of the previous statuses so as to restore the population diversity. The tracking mechanism (TM) and backtracking mechanism (BTM) work together as a general framework and they are embedded into six classic DEs and nine state-of-the-art DE variants. The experimental results on 30 CEC2014 test functions demonstrate that the tracking mechanism (TM) and backtracking mechanism (BTM) are able to effectively overcome the issues of stagnation and premature convergence, respectively, and therefore enhance the performance of the DE significantly. Moreover, the experimental results also verify that TM works together with BTM as a general framework is better than other similar general frameworks.

Research Area(s)

  • Backtracking mechanism, differential evolution, premature convergence, stagnation, tracking mechanism

Citation Format(s)

Differential Evolution Algorithm with Tracking Mechanism and Backtracking Mechanism. / CUI, Laizhong; HUANG, Qiuling; LI, Genghui; YANG, Shu; MING, Zhong; WEN, Zhenkun; LU, Nan; LU, Jian.

In: IEEE Access, Vol. 6, 2018, p. 44252-44267.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review