Neighborhood samples and surrogate assisted multi-objective evolutionary algorithm for expensive many-objective optimization problems
Many surrogate-assisted meta-heuristic algorithms have been proposed for single-objective expensive optimization problems, however, not so much attention has been paid to multi-objective expensive problems, especially for those with more than four objectives. In this paper, we use reference vector g...
Saved in:
| Published in: | Applied soft computing Vol. 105; p. 107268 |
|---|---|
| Main Authors: | , , |
| Format: | Journal Article |
| Language: | English |
| Published: |
Elsevier B.V
01.07.2021
|
| Subjects: | |
| ISSN: | 1568-4946, 1872-9681 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | Many surrogate-assisted meta-heuristic algorithms have been proposed for single-objective expensive optimization problems, however, not so much attention has been paid to multi-objective expensive problems, especially for those with more than four objectives. In this paper, we use reference vector guided evolutionary algorithm (RVEA) to select suitable individuals, and radial basis function (RBF) networks are used to estimate the fitness of the original objective function to reduce the computational cost. These suitable individuals are optimized by the RBF network for several iterations. Then in surrogate model management, an infill strategy is proposed to select promising individuals for exact evaluations. Euclidean distance to origin or uncertainty is adaptively considered, according to the convergence degree of the current population in the infill strategy. The approximation uncertainty of each solution is calculated according to its distance to the modeling samples in the decision space. The experimental results on a number of many-objective optimization problems showed that the proposed method is competitive to three state-of-the-art algorithms for solving computationally expensive many-objective optimization problems.
•To ensure that the population searches along the direction of the non-dominated front, the initial population of the surrogate optimization is exact evaluated, and updated by recent exact evaluation individuals using angle-penalized distance (APD) in RVEA.•To select promising individuals for exact evaluations, an infill strategy is proposed in this paper in which individuals are selected adaptively to be evaluated using exact objective functions, according to the convergence degree of the population.•A new way to measure surrogate uncertainty is proposed based on the Euclidean distance from the individual to its neighbor samples in the decision space. This surrogate uncertainty is to detect if the surroundings of individuals are fully exploited. |
|---|---|
| ISSN: | 1568-4946 1872-9681 |
| DOI: | 10.1016/j.asoc.2021.107268 |