.png){kind=icon}
.png){kind=icon}
Return
A classification and regression assisted optimization algorithm for high-dimensional expensive many-objective problems
.png){kind=icon}
PRE
AI
DOI：10.1016/j.neucom.2024.127629.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
The expensive optimization problem, widespread in real -world applications, poses great challenges to traditional evolutionary algorithms (EAs) due to its costly evaluations. A lot of investigations have proved that it is a practical way to incorporate surrogate models into EAs to reduce the number of time-consuming evaluations. Although various types of surrogate models from the community of machine learning, such as regression models that approximate the fitness values of candidate solutions or classification models that predict candidate solutions' category, have been widely applied separately, none of them consistently outperforms the other. Considering the intrinsic consistency of alleviating computational burden to improve the optimization efficiency, this paper introduces a two -layer architecture to integrate regression and classification models and synergize global and local evolution for high -dimensional expensive many -objective optimization problem (EMaOP). To implement this idea, the Kriging model based on incremental learning is utilized to explore the potential promising space. Further, multi local support vector machine (SVM) classifiers assisted improved differential evolution is run by turn with the global search to accelerate convergence. Accordingly, a novel surrogate -assisted EA, named Classification- and Regression -assisted evolutionary algorithm (CR-SAEA), is proposed on this basis. Experimental studies on several benchmark functions with up to 11 objectives and 200 dimensions confirm the effectiveness of the proposed algorithm and its competitiveness against state-of-the-art algorithms.
Keywords:
Classification-and regression-based surrogate
Surrogate-assisted bilevel evolutionary
algorithm
High-dimensional expensive many-objective
optimization
Model management
Journal
IF:
6.5
Papers:
2.5W
Citations:
6.5W
Organization
No organization information available