Hypervolume-based expected improvement: Monotonicity properties and exact computation

2011 IEEE Congress of Evolutionary Computation, CEC 2011

Volumn , Issue , 2011, Pages 2147-2154

  Emmerich, Michael T M ^a   Deutz, André H ^a   Klinkenberg, Jan Willem ^a  

^a LEIDEN UNIVERSITY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

BAYESIAN MODEL; EXACT COMPUTATIONS; EXPECTED IMPROVEMENTS; HYPERVOLUME; MATHEMATICAL PROPERTIES; MONOTONICITY PROPERTY; MULTI OBJECTIVE; NUMERICAL EXAMPLE; PARETO FRONT; PREDICTIVE DISTRIBUTIONS;

BAYESIAN NETWORKS; CALCULATIONS; GLOBAL OPTIMIZATION;

MULTIOBJECTIVE OPTIMIZATION;

EID: 80051985123     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2011.5949880     Document Type: Conference Paper

References (24)

1. Bartz-Beielstein, T.; Lasarczyk, C. and Preuss, M. (2005), Sequential Parameter Optimization, in B. McKay et al., ed., 'Proc. of CEC', IEEE, pp. 773-780. (Pubitemid 41495929)
2. Büche, D.; Schraudolph, N. N. and Koumoutsakos, P. (2005), 'Accelerating Evolutionary Algorithms with Gaussian Process Fitness Function Models', IEEE Transact. SMC, Special Issue on Knowledge Extraction and Incorporation in Evolutionary Computation (Part C) 35(2), 183-194. (Pubitemid 40654431)
3. Bader, J. and Zitzler, E. (2010), 'HypE: An Algorithm for Fast Hypervolume-Based Many-Objective Optimization', Evolutionary Computation (in print), 1-32.
4. Cox, D. D. and John S., SGO: a statistical method for global optimization. In V. Hampton, editor, Multidisciplinary design optimization, Volume 2, pages 315329. SIAM, Philadelphia, PA, 1997.
5. M. A El-Beltagy and P. B. Nair and A. J. Keane, Metamodelling Techniques for Evolutionary Optimisation of Computationally Expensive Problems: Promises and Limitations, Proc. of GECCO, Int'l Conf. on Genetic and Evolutionary Computation, Orlando 1999, pages 196-203, Morgan Kaufman, 1999
6. Emmerich, M.; Giannakoglou, K. and Naujoks, B. (2006), 'Single-and multi-objective evolutionary optimization assisted by Gaussian random field metamodels', IEEE Trans. Evol. Comput. 10(4), 421-439. (Pubitemid 44251376)
7. Emmerich, M., Single-and Multiobjective Evolutionary Design Optimization Using Gaussian Random Field Metamodels, PhD Thesis, FB Informatik, TU Dortmund, 2005
8. Emmerich, M. and Naujoks, B. (2004), Metamodel-assisted multiobjective optimisation strategies and their application in airfoil design., in I. Parmee, ed., 'Proc of. Fifth Int'l. Conf. on Adaptive Design and Manufacture (ACDM), Bristol, UK, April 2004, Springer, pp. 249-260.
9. Igel, C.; Hansen, N. and Roth, S. (2007), 'Covariance Matrix Adaptation for Multi-objective Optimization', Evol. Comput. 15(1), 1-28.
10. Jin, Y. (2005), 'A comprehensive survey of fitness approximation in evolutionary computation', Soft Computing Journal 9(1), 3-12. (Pubitemid 40097880)
11. Jeong, S. and Obayashi, S. (2005), Efficient global optimization (EGO) for multi-objective problem and data mining, in D. Corne and others, ed., 'Proc. CEC', IEEE, pp. 2138-2145. (Pubitemid 41496114)
12. Jones, D., Schonlau, M., Welch, W., (1998) Efficient Global Optimization of Expensive Black-Box Functions, Journal of Global Optimization, Vol. 13, 455-492. (Pubitemid 128507405)
13. Jones, D. R.; Schonlau, M. and Welch, W. J. (1998), 'Efficient Global Optimization of Expensive Black-Box Functions', J. Glob. Optim. 13(4), 455-492. (Pubitemid 128507405)
14. Knowles, J. D.; Corne, D. W. and Fleischer, M. (2003), Bounded Archiving using the Lebesgue Measure, in 'Proceedings of the IEEE Congress on Evolutionary Computation', IEEE Press, pp. 2490-2497.
15. Keane, A. J. (2006), 'Statistical Improvement Criteria for Use in Multiobjective Design Optimization', AIAA J. 44(4), 879-891.
16. J. W. Klinkenberg, M. Emmerich, A. Deutz: Expected Improvement of the S-Metric for finite Pareto front Approximations, Extended Abstract, Proc. of MCDM 2008, Auckland, NZ.
17. Knowles, J. (2006), 'ParEGO: A hybrid algorithm with on-line landscape approximation for expensive multiobjective optimization problems', IEEE Trans. Evol. Comput. 10(1), 50-66. (Pubitemid 43174985)
18. Mockus, J.; Tiesis, V. and Zilinskas, A. (1978), The application of Bayesian methods for seeking the extremum, in L. C. W. Dixon and G. P. Szego, ed., 'Towards Global Optimization', North-Holland, pp. 117-129.
19. Ponweiser, W.; Wagner, T.; Biermann, D. and Vincze, M. (2008), Multiobjective Optimization on a Limited Budget of Evaluations Using Model-Assisted S-Metric Selection, in 'Proc. PPSN X', Springer-Verlag, Berlin, Heidelberg, pp. 784-794.
20. Ponweiser, W.; Wagner, T. and Vincze, M. (2008), Clustered Multiple Generalized Expected Improvement: A Novel Infill Sampling Criterion for Surrogate Models, in Z. Michalewicz and others, ed., 'Proc. CEC', IEEE, pp. 3514-3521.
21. Ofer M. Shir, Michael Emmerich, Thomas Bäck and Marc J. J. Vrakking. The Application of Evolutionary Multi-Criteria Optimization to Dynamic Molecular Alignment. Proceedings of IEEE-CEC 2007, Singapore; IEEE Press.
22. Wagner, T.; Emmerich, M.; Deutz, A. and Ponweiser, W. (2010), On expected-improvement criteria for model-based multi-objective optimization, in 'Proc. of PPSN XI Vol. 1', Springer-Verlag, Berlin, Heidelberg, pp. 718-727.
23. E. Zitzler: Evolutionary Algorithms for Multiobjective Optimization: Methods and Applications, PhD Thesis, University of Zurich, Switzerland
24. Zitzler, Eckart and Künzli, Simon: Indicator-Based Selection in Multiobjective Search, Parallel Problem Solving from Nature - PPSN VIII, Springer Berlin Heidelberg, 2004