Surrogate-Assisted Environmental Selection for Fast Hypervolume-Based Many-Objective Optimization
- 9 February 2023
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Evolutionary Computation
- Vol. 28 (1) , 132-146
Abstract
Hypervolume-based evolutionary algorithms have been widely used to handle many-objective optimization problems. In such algorithms, hypervolume-based environmental selection (HVES), which aims at selecting a subpopulation with the maximal hypervolume (HV) from the current population, plays a crucial role in guiding evolution. However, the computation time of HV increases exponentially with the number of objectives, making the HVES task an expensive optimization problem. In this paper, we propose an efficient surrogate-assisted greedy inclusion algorithm to deal with computationally expensive HVES tasks. It uses a lightweight surrogate model, radial basis function network, to replace the most time-consuming calculations. In addition, an L1-norm distance-based filter is performed as a preselection operator to reduce the search space and avoid some unnecessary calculations. Considering the inevitable approximation errors of surrogate models, we also design an online sampling strategy to enhance the reliability of selected solutions. The proposed algorithm is tested on two types of datasets and compared with six state-of-the-art greedy algorithms. Experimental results show that the proposed algorithm performs excellently on most datasets.Keywords
Funding Information
- National Natural Science Foundation of China (61976165)
This publication has 63 references indexed in Scilit:
- Exact hypervolume subset selection through incremental computationsComputers & Operations Research, 2021
- Surrogate-based optimisation using adaptively scaled radial basis functionsApplied Soft Computing, 2020
- An angle dominance criterion for evolutionary many-objective optimizationInformation Sciences, 2020
- A Fast Approximate Hypervolume Calculation Method by a Novel Decomposition StrategyLecture Notes in Computer Science, 2017
- Modified Distance Calculation in Generational Distance and Inverted Generational Distance2015
- Approximating the volume of unions and intersections of high-dimensional geometric objectsComputational Geometry, 2010
- Faster Hypervolume-Based Search Using Monte Carlo Sampling2009
- The Hypervolume Indicator Revisited: On the Design of Pareto-compliant Indicators Via Weighted Integration2007
- On the Surprising Behavior of Distance Metrics in High Dimensional Space2001
- An analysis of approximations for maximizing submodular set functions—IMathematical Programming, 1978