Objective-Constraint Correlation-Guided Evolutionary Direction Adaptive Adjustment for Expensive Constrained Optimization
- 9 June 2025
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Systems, Man, and Cybernetics: Systems
- Vol. 55 (8) , 5758-5772
Abstract
For expensive constrained optimization problems (ECOPs), the evaluation of the objective and constraints are both expensive. Due to the low computational cost of the surrogate model and the excellent search capabilities of evolutionary algorithms, surrogate-assisted evolutionary algorithms (SAEAs) have become a popular approach for solving ECOPs. When solving ECOPs, the errors in the objective and constraint surrogates will inevitably mislead the direction of evolution, making it difficult to find feasible solutions and avoid local optima. To defeat this issue, we propose an SAEA capable of adjusting the evolutionary direction to search in the correct direction as much as possible. Specifically, the correlation between objective and constraint is first analyzed, and then adaptive adjustments are made based on this correlation to revise the evolutionary direction throughout the three stages of the evolutionary process. For reproduction, an offspring enhanced generation strategy is proposed to generate promising and diverse offspring. For sampling, a dynamic infill sampling criterion is designed to select the most suitable solutions for expensive evaluations, thereby accelerating convergence. Finally, an adaptive environment selection strategy is designed to choose parents with more potential for improvement. The proposed method is evaluated on commonly used benchmark test functions and four engineering examples, with experimental results indicating its superior performance compared to other advanced methods.Keywords
Funding Information
- National Natural Science Foundation of China (62476254, 62176238, 62306285, U23A20340, 62206255)
- Program for Science & Technology Innovation Talents in Universities of Henan Province (23HASTIT023)
- Key Research and Development Program of Henan (251111113900)
- China Postdoctoral Science Foundation (2023TQ0318)
- Frontier Exploration Projects of Longmen Laboratory (LMQYTSKT031)
This publication has 55 references indexed in Scilit:
- Active vehicle suspension control using road preview model predictive control and radial basis function networksApplied Soft Computing, 2022
- Meta-heuristic optimization algorithms for solving real-world mechanical engineering design problems: a comprehensive survey, applications, comparative analysis, and resultsNeural Computing and Applications, 2022
- A parallel constrained lower confidence bounding approach for computationally expensive constrained optimization problemsApplied Soft Computing, 2021
- Constrained design optimization of selected mechanical system components using Rao algorithmsApplied Soft Computing, 2020
- Component data assisted finite element model updating of composite flying-wing aircraft using multi-level optimizationAerospace Science and Technology, 2019
- A dynamic surrogate-assisted evolutionary algorithm framework for expensive structural optimizationStructural and Multidisciplinary Optimization, 2019
- Particle swarm optimization algorithm: an overviewSoft Computing, 2017
- Support vector machines in engineering: an overviewWIREs Data Mining and Knowledge Discovery, 2014
- Constrained Optimization by the ε Constrained Hybrid Algorithm of Particle Swarm Optimization and Genetic Algorithm2005
- Euclidean distance mappingComputer Graphics and Image Processing, 1980