Fast calculation of multiobjective probability of improvement and expected improvement criteria for Pareto optimization
read more
Citations
A Surrogate-Assisted Reference Vector Guided Evolutionary Algorithm for Computationally Expensive Many-Objective Optimization
On design optimization for structural crashworthiness and its state of the art
A survey on handling computationally expensive multiobjective optimization problems with evolutionary algorithms
Multiobjective optimization using Gaussian process emulators via stepwise uncertainty reduction
A Bayesian approach to constrained single- and multi-objective optimization
References
A fast and elitist multiobjective genetic algorithm: NSGA-II
Gaussian Processes for Machine Learning
Efficient Global Optimization of Expensive Black-Box Functions
The design and analysis of computer experiments
Performance assessment of multiobjective optimizers: an analysis and review
Related Papers (5)
Efficient Global Optimization of Expensive Black-Box Functions
The design and analysis of computer experiments
Frequently Asked Questions (15)
Q2. What are the future works in "Fast calculation of multiobjective probability of improvement and expected improvement criteria for pareto optimization" ?
Future work will focus more on exploring the key benefits of the EMO algorithm on various industrial applications and benchmark problems. In addition, future work will focus on minimizing the number of cells and on an iterative update scheme for the cells, which will be considerable more efficient than recalculating the cells almost each iteration.
Q3. What is the key contribution of this paper?
The key contribution of this paper is the Efficient Multiobjective Optimization (EMO) algorithm which is a much more efficient method of evaluating multiobjective versions of the PoI and EI criteria for multiobjective optimization problems.
Q4. What is the main topic of this paper?
This paper deals with the use of surrogate models for expediting the optimization of time-consuming (black-box) problems of a deterministic nature, in contrast to stochastic simulation.
Q5. How many integrals are needed to evaluate the criteria?
In order to evaluate these statistical criteria efficiently, one or more integrals need to be evaluated over an integration area A. As A is non-rectangular and often irregularly shaped, especially for a higher number of objective functions, the integral must first be decomposed into a sum of k integrals over rectangular cells.
Q6. How many generations are used in the first run?
The first run is configured with a population size of 25 and a maximum number of generations of 10 (total sample budget 250) and the second run is configured with a population size of 50 and a maximum number of generations of 50 (total sample budget 2500).
Q7. What makes the EMO algorithm more expensive than SMS-EMOA?
the construction of the Kriging models and the thorough optimization of the statistical criteria make the EMO algorithm more expensive than SMS-EMOA.
Q8. What is the simplest way to decompose the region A?
(11)While the cells can be chosen to disjointedly cover the integration area A, the algorithm described in section 3.4 decomposes the region A in overlapping cells.
Q9. What is the definition of the hypervolume-based EI?
Similarly to the hypervolume-based PoI, Keane et al. [26] defines the EI as the product of the PoI P [I] and an Euclidean distance-based improvement function.
Q10. How many cells are used to evaluate the integration area?
the authors propose to decompose the integration area in as few cells as possible using an efficient computer algorithm, i.e., each cell encompasses a large part of the integration area.
Q11. What is the simplest way to evaluate the hypervolume-based EI?
The integration area A of P [I] corresponds to the non-dominated region and, hence, a closed-form expression of the hypervolume-based PoI can be derived from the same set of cells used to evaluate P [I], see Figure 2b, namely,Phv[I] =( q∑k=1±V ol(µ, lk,uk) ) · P [I] (18)where,V ol(µ, l,u) ={∏m j=1(uj −max(lj , µj(x))) if uj > µj(x) for j = 1 . . .m0 otherwise .
Q12. What is the plot with the practical computation time and the number of the cells?
A plot with the practical computation time and the number of the cells is shown in Figures 5a and 5b, applying the adapted WFG algorithm to sets of Pareto points randomly drawn from the first quadrant of a unit sphere (taking the mean values of 1000 repetitions).
Q13. What is the description of the EI?
A good theoretical overview of different types of EI is given by [36], including work on scalar improvement functions [26,16] as well as using the single-objective EI in a multiobjective setting [28,23].
Q14. What are the main advantages of surrogate modeling?
These “statistical criteria” guide the selection of new data points in such a way that the objective function is optimized, while minimizing the number of expensive simulations.
Q15. What is the hypervolume contribution of a Pareto set?
the exclusive hypervolume (or hypervolume contribution, see Figure 2b) of a Pareto set P relative to a point p is defined as,8 Hexc(p,P) = H(P ∪ {p})−H(P). (13)Hexc measures the contribution (or improvement) of the point p to the Pareto set P and, hence, can also be used to define a scalar improvement function, namely,I(p,P) = { Hexc(p,P) if p is not dominated byP 0 otherwise .