State information-driven surrogate-assisted differential evolution for computationally expensive constrained optimization problems
Abstract In this paper, a state information-driven surrogate-assisted differential evolution called SI-SADE is proposed for solving expensive constrained optimization problems, in which both the population state and adaptive search mechanism are respectively evaluated and designed based on the feasi...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Springer
2025-06-01
|
| Series: | Complex & Intelligent Systems |
| Subjects: | |
| Online Access: | https://doi.org/10.1007/s40747-025-01980-z |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849738344737538048 |
|---|---|
| author | Zihua Zhu Zan Yang Zhiyong Liu Liming Chen Xiwen Cai |
| author_facet | Zihua Zhu Zan Yang Zhiyong Liu Liming Chen Xiwen Cai |
| author_sort | Zihua Zhu |
| collection | DOAJ |
| description | Abstract In this paper, a state information-driven surrogate-assisted differential evolution called SI-SADE is proposed for solving expensive constrained optimization problems, in which both the population state and adaptive search mechanism are respectively evaluated and designed based on the feasibility and state information. Firstly, the multiple subpopulations are obtained by comprehensively considering the three different population states, i.e., infeasible, partially feasible, and fully feasible, and the diversified indicators of population individuals. Secondly, different ensemble mutation and environmental selection operations are tailored specially for subpopulations where both an inner evolution-driven parent expansion and update rate-based surrogate switch strategies are designed to regulate the search ability of the algorithm. Furthermore, to bypass the hard obstacles caused by complex constraints, a pure objective-based search rectification is used to locate the possible feasible region in the direction of minimizing objective value. Therefore, the SI-SADE achieves an adaptive balance between feasibility and convergence. Systematic experimental results on both the IEEE CEC2010 and CEC2017 benchmark problems demonstrate the high competitiveness of SI-SADE. More importantly, the SI-SADE performs excellently in solving a real-world case. |
| format | Article |
| id | doaj-art-c64046d618ed4f56b3a517d554e1c084 |
| institution | DOAJ |
| issn | 2199-4536 2198-6053 |
| language | English |
| publishDate | 2025-06-01 |
| publisher | Springer |
| record_format | Article |
| series | Complex & Intelligent Systems |
| spelling | doaj-art-c64046d618ed4f56b3a517d554e1c0842025-08-20T03:06:39ZengSpringerComplex & Intelligent Systems2199-45362198-60532025-06-0111813310.1007/s40747-025-01980-zState information-driven surrogate-assisted differential evolution for computationally expensive constrained optimization problemsZihua Zhu0Zan Yang1Zhiyong Liu2Liming Chen3Xiwen Cai4School of Advanced Manufacturing, Nanchang UniversitySchool of Advanced Manufacturing, Nanchang UniversityJiangxi Zejing Intelligent Technology Co., LtdState Key Laboratory of Precision Manufacturing for Extreme Service Performance, College of Mechanical and Electrical Engineering, Central South UniversityMechanical and Electrical Engineering College, Guangzhou UniversityAbstract In this paper, a state information-driven surrogate-assisted differential evolution called SI-SADE is proposed for solving expensive constrained optimization problems, in which both the population state and adaptive search mechanism are respectively evaluated and designed based on the feasibility and state information. Firstly, the multiple subpopulations are obtained by comprehensively considering the three different population states, i.e., infeasible, partially feasible, and fully feasible, and the diversified indicators of population individuals. Secondly, different ensemble mutation and environmental selection operations are tailored specially for subpopulations where both an inner evolution-driven parent expansion and update rate-based surrogate switch strategies are designed to regulate the search ability of the algorithm. Furthermore, to bypass the hard obstacles caused by complex constraints, a pure objective-based search rectification is used to locate the possible feasible region in the direction of minimizing objective value. Therefore, the SI-SADE achieves an adaptive balance between feasibility and convergence. Systematic experimental results on both the IEEE CEC2010 and CEC2017 benchmark problems demonstrate the high competitiveness of SI-SADE. More importantly, the SI-SADE performs excellently in solving a real-world case.https://doi.org/10.1007/s40747-025-01980-zState informationDifferential evolutionExpensive constrained optimizationPopulation divisionRadial basis function |
| spellingShingle | Zihua Zhu Zan Yang Zhiyong Liu Liming Chen Xiwen Cai State information-driven surrogate-assisted differential evolution for computationally expensive constrained optimization problems Complex & Intelligent Systems State information Differential evolution Expensive constrained optimization Population division Radial basis function |
| title | State information-driven surrogate-assisted differential evolution for computationally expensive constrained optimization problems |
| title_full | State information-driven surrogate-assisted differential evolution for computationally expensive constrained optimization problems |
| title_fullStr | State information-driven surrogate-assisted differential evolution for computationally expensive constrained optimization problems |
| title_full_unstemmed | State information-driven surrogate-assisted differential evolution for computationally expensive constrained optimization problems |
| title_short | State information-driven surrogate-assisted differential evolution for computationally expensive constrained optimization problems |
| title_sort | state information driven surrogate assisted differential evolution for computationally expensive constrained optimization problems |
| topic | State information Differential evolution Expensive constrained optimization Population division Radial basis function |
| url | https://doi.org/10.1007/s40747-025-01980-z |
| work_keys_str_mv | AT zihuazhu stateinformationdrivensurrogateassisteddifferentialevolutionforcomputationallyexpensiveconstrainedoptimizationproblems AT zanyang stateinformationdrivensurrogateassisteddifferentialevolutionforcomputationallyexpensiveconstrainedoptimizationproblems AT zhiyongliu stateinformationdrivensurrogateassisteddifferentialevolutionforcomputationallyexpensiveconstrainedoptimizationproblems AT limingchen stateinformationdrivensurrogateassisteddifferentialevolutionforcomputationallyexpensiveconstrainedoptimizationproblems AT xiwencai stateinformationdrivensurrogateassisteddifferentialevolutionforcomputationallyexpensiveconstrainedoptimizationproblems |