TY - JOUR
T1 - DC-SHADE-IF
T2 - An infeasible–feasible regions constrained optimization approach with diversity controller
AU - Li, Wei
AU - Sun, Bo
AU - Sun, Yafeng
AU - Huang, Ying
AU - Cheung, Yiu Ming
AU - Gu, Fangqing
N1 - Funding Information:
This work was supported in part by the National Natural Science Foundation of China , under Grants 62066019 and 61903089 , in part by the JiangXi Provincial Natural Science Foundation , under Grants 20202BABL202020 and 20202BAB202014 .
Publisher Copyright:
© 2023 Elsevier Ltd
PY - 2023/8/15
Y1 - 2023/8/15
N2 - To address constrained optimization problems (COPs), there are two crucial trade-offs in preeminent constrained evolutionary algorithms: (1) the trade-off between exploration and exploitation, and (2) the one between the constraints and the objectives. Moreover, the problem of inaccurate diversity regulation in constrained optimization evolutionary algorithms has yet to be completely solved. To achieve the first trade-off, this paper designs a diversity controller (DC) based on a small-world network. Then, the fitness distance correlation information is applied to adjust the reconnection probability of the small-world network to dynamically control the diversity. To achieve the second trade-off, we propose an infeasible–feasible regions constraint handling method (IF). There are two stages in the IF method. The first stage is to search the boundary between the infeasible and feasible regions, while the second stage adopts the self-adaptive Epsilon constraint handling method. Furthermore, combining the DC and IF constraint handing methods into the success-history-based parameter adaptive differential evolution (SHADE) algorithm, a DC-SHADE-IF algorithm is proposed. Twenty-eight constrained optimization problems provided in the CEC2017 competition on constrained real parameter optimization are employed to compare the performance between the proposed DC-SHADE-IF and seven state-of-the-art algorithms. Besides that, two real-world constrained optimization problems are employed to examine the performance of the proposed DC-SHADE-IF in real-world problems. Experimental results show the superior performance of the proposed algorithm in terms of accuracy and convergence.
AB - To address constrained optimization problems (COPs), there are two crucial trade-offs in preeminent constrained evolutionary algorithms: (1) the trade-off between exploration and exploitation, and (2) the one between the constraints and the objectives. Moreover, the problem of inaccurate diversity regulation in constrained optimization evolutionary algorithms has yet to be completely solved. To achieve the first trade-off, this paper designs a diversity controller (DC) based on a small-world network. Then, the fitness distance correlation information is applied to adjust the reconnection probability of the small-world network to dynamically control the diversity. To achieve the second trade-off, we propose an infeasible–feasible regions constraint handling method (IF). There are two stages in the IF method. The first stage is to search the boundary between the infeasible and feasible regions, while the second stage adopts the self-adaptive Epsilon constraint handling method. Furthermore, combining the DC and IF constraint handing methods into the success-history-based parameter adaptive differential evolution (SHADE) algorithm, a DC-SHADE-IF algorithm is proposed. Twenty-eight constrained optimization problems provided in the CEC2017 competition on constrained real parameter optimization are employed to compare the performance between the proposed DC-SHADE-IF and seven state-of-the-art algorithms. Besides that, two real-world constrained optimization problems are employed to examine the performance of the proposed DC-SHADE-IF in real-world problems. Experimental results show the superior performance of the proposed algorithm in terms of accuracy and convergence.
KW - Constrained optimization evolutionary algorithms
KW - Constraint handling method
KW - Fitness distance correlation
KW - Small-world network
KW - algorithmsDiversitySmall
KW - Diversity
UR - http://www.scopus.com/inward/record.url?scp=85151781001&partnerID=8YFLogxK
U2 - 10.1016/j.eswa.2023.119999
DO - 10.1016/j.eswa.2023.119999
M3 - Journal article
SN - 0957-4174
VL - 224
JO - Expert Systems with Applications
JF - Expert Systems with Applications
M1 - 119999
ER -