An ɛ-constrained multiobjective differential evolution with adaptive gradient-based repair method for real-world constrained optimization problems

Jing-Yu JI, Zusheng TAN, Sanyou ZENG, Man-Leung WONG

Research output: Journal PublicationsJournal Article (refereed)peer-review

Abstract

Over the past decade, incorporating information from the objective function into the constraint-handling process has garnered considerable attention in evolutionary algorithm research. Stemming from this, multiobjective optimization has emerged as a promising approach that simultaneously optimizes the objective function and constraints. However, the challenges associated with optimizing objective functions and satisfying constraints exhibit significant variability. Some constraints and/or objective functions can be exceptionally challenging, necessitating specific methods to identify the optimal solution within a limited feasible region. This study proposes an adaptive gradient descent-based repair method to enhance the search capability for both objective function optimization and constraint satisfaction. This method leverages objective function information to rectify infeasible solutions using gradient descent, thereby reducing the limitations of a purely constraint-based approach and automating the application of the repair method. Furthermore, an enhanced variant of the
ɛ
-constrained multiobjective differential evolution algorithm is developed for solving constrained optimization problems. The efficacy of the proposed approach is assessed using 57 benchmark test functions derived from real-world applications. Empirical results demonstrate that our approach is capable of locating high-quality solutions, outperforming several selected state-of-the-art algorithms.
Original languageEnglish
Article number111202
JournalApplied Soft Computing
Volume152
Early online date1 Jan 2024
DOIs
Publication statusPublished - Feb 2024

Bibliographical note

Publisher Copyright:
© 2023 Elsevier B.V.

Keywords

  • Constrained optimization
  • Differential evolution
  • Gradient descent
  • Repair method
  • ɛ-constrained multiobjective optimization

Fingerprint

Dive into the research topics of 'An ɛ-constrained multiobjective differential evolution with adaptive gradient-based repair method for real-world constrained optimization problems'. Together they form a unique fingerprint.

Cite this