
handle: 10871/31730
Evolutionary algorithms are widely used for solving multiobjective optimization problems but are often criticized because of a large number of function evaluations needed. Approximations, especially function approximations, also referred to as surrogates or metamodels are commonly used in the literature to reduce the computation time. This paper presents a survey of 45 different recent algorithms proposed in the literature between 2008 and 2016 to handle computationally expensive multiobjective optimization problems. Several algorithms are discussed based on what kind of an approximation such as problem, function or fitness approximation they use. Most emphasis is given to function approximation-based algorithms. We also compare these algorithms based on different criteria such as metamodeling technique and evolutionary algorithm used, type and dimensions of the problem solved, handling constraints, training time and the type of evolution control. Furthermore, we identify and discuss some promising elements and major issues among algorithms in the literature related to using an approximation and numerical settings used. In addition, we discuss selecting an algorithm to solve a given computationally expensive multiobjective optimization problem based on the dimensions in both objective and decision spaces and the computation budget available.
Pareto optimality, Multicriteria optimization, metamodel, Päätöksen teko monitavoitteisesti, pareto optimality, pareto-tehokkuus, Decision analytics utilizing causal models and multiobjective optimization, Surrogate, Multiobjective Optimization Group, monitavoiteoptimointi, Computational Science, Response surface approximation, koneoppiminen, Machine learning, Metamodel, multicriteria optimization, Computational cost, surrogate, response surface approximation, computational cost, Laskennallinen tiede
Pareto optimality, Multicriteria optimization, metamodel, Päätöksen teko monitavoitteisesti, pareto optimality, pareto-tehokkuus, Decision analytics utilizing causal models and multiobjective optimization, Surrogate, Multiobjective Optimization Group, monitavoiteoptimointi, Computational Science, Response surface approximation, koneoppiminen, Machine learning, Metamodel, multicriteria optimization, Computational cost, surrogate, response surface approximation, computational cost, Laskennallinen tiede
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 233 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 1% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 1% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 1% |
