arrow
Return

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

delete2024-02-01
delete4
PRE
AI
J
Jing–Yu Ji
Z
Zusheng Tan
S
Sanyou Zeng *
M
Man–Leung Wong
DOI:10.1016/j.asoc.2023.111202delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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 epsilon-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.
Keywords:
Gradient descent
Repair method
epsilon-constrained multiobjective optimization
Constrained optimization
Differential evolution

Journal

Applied Soft Computing cover
Applied Soft Computing
IF:
6.6
Papers:
1.4W
Citations:
4.8W

Organization

C
China University of Geosciences
Scholars:
3.7W
Papers: 2.8W
Citations: 4.3W
L
Lingnan University
Scholars:
988
Papers: 1.4K
Citations: 202