ϵ-Constrained Differential Evolution Using an Adaptive ϵ-Level Control Method

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

6 Scopus Citations
View graph of relations

Author(s)

  • Chunjiang Zhang
  • A. K. Qin
  • Weiming Shen
  • Liang Gao
  • Xinyu Li

Related Research Unit(s)

Detail(s)

Original languageEnglish
Pages (from-to)769-785
Journal / PublicationIEEE Transactions on Systems, Man, and Cybernetics: Systems
Volume52
Issue number2
Online published4 Aug 2020
Publication statusPublished - Feb 2022

Abstract

Evolutionary algorithms and swarm intelligence algorithms have been widely used for constrained optimization problems for decades and numerous techniques for constraint handling have been proposed. The ε-constrained method is a very effective one. In the literature, the ε value was usually controlled via an exponential function, which is not competent for solving certain types of constrained optimization problems, e.g., whose global optima are located near the boundary of the feasible and infeasible regions. To solve this problem, this article proposes a new adaptive ε control method and incorporate it into a basic differential evolution (DE) algorithm: (DE/rand/1/exp). Based on the information of constraint violation in the current population, the adaptive method controls the value of ε through a simple heuristic rule. Compared with the traditional exponential function-based control methods, the proposed adaptive method can prevent the algorithm from being trapped into local optima while retaining the obtained near-optimal candidate solutions in the infeasible region for generating promising searching paths. Besides, we set the crossover rate (CR) as a more reasonable value for DE/rand/1/exp, which can enhance the efficiency significantly. The well-known 2006 IEEE Congress on Evolutionary Computation (CEC 2006) competition on real-parameter single-objective constrained optimization benchmark is adopted to evaluate the effectiveness of the proposed adaptive ε-constrained DE. Fifteen constrained engineering optimization problems are collected from the literature to test the proposed algorithm. Moreover, the adaptive ε control method is extended to an adaptive algorithm to solve the benchmark problems from CEC 2017. The comparison results confirm the superiority of the proposed method.

Research Area(s)

  • constrained optimization problem, differential evolutionary, engineering optimization, ϵ-constrained method

Citation Format(s)

ϵ-Constrained Differential Evolution Using an Adaptive ϵ-Level Control Method. / Zhang, Chunjiang; Qin, A. K.; Shen, Weiming; Gao, Liang; Tan, Kay Chen; Li, Xinyu.

In: IEEE Transactions on Systems, Man, and Cybernetics: Systems, Vol. 52, No. 2, 02.2022, p. 769-785.

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