Do hypervolume regressions hinder EMOA performance? Surprise and relief

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 7811 LNCS, Issue , 2013, Pages 96-110

  Judt, Leonard ^a   Mersmann, Olaf ^a   Naujoks, Boris ^b  

^a TU DORTMUND UNIVERSITY   (Germany)

^b Gummersbach Campus   (Germany)

Author keywords

EMO; hypervolume decreases; numerical instabilities; reference point handling

Indexed keywords

ALGORITHMIC VARIANTS; DOMINATED HYPERVOLUME; EMO; HANDLING TECHNIQUE; HYPERVOLUME; HYPERVOLUME DECREASE; NUMERICAL INSTABILITY; REFERENCE POINTS;

ARTIFICIAL INTELLIGENCE;

OPTIMIZATION;

EID: 84875483248     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-37140-0_11     Document Type: Conference Paper

References (12)

1. Bader, J., Zitzler, E.: HypE: An Algorithm for Fast Hypervolume-Based Many-Objective Optimization. Evolutionary Computation 19(1), 45-76 (2011)
2. Beume, N., Naujoks, B., Emmerich, M.: SMS-EMOA: Multiobjective selection based on dominated hypervolume. European Journal of Operational Research 181(3), 1653-1669 (2007)
3. Coello Coello, C.A., Van Veldhuizen, D.A., Lamont, G.B.: Evolutionary Algorithms for Solving Multi-Objective Problems, 2nd edn. Springer, New York (2007)
4. Deb, K.: Multi-Objective Optimization using Evolutionary Algorithms. Wiley, Chichester (2001)
5. Deb, K., Thiele, L., Laumanns, M., Zitzler, E.: Scalable Multi-Objective Optimization Test Problems. In: Congress on Evolutionary Computation (CEC 2002), pp. 825-830. IEEE Press (2002)
6. Igel, C., Hansen, N., Roth, S.: Covariance Matrix Adaptation for Multi-objective Optimization. Evolutionary Computation 15(1), 1-28 (2007)
7. Judt, L., Mersmann, O., Naujoks, B.: Non-monotonicity of Obtained Hypervolume in 1-greedy S-Metric Selection. Journal of Multi-Criteria Decision Analysis (2011), maanvs03.gm.fh-koeln.de/webpub/CIOPReports.d/Judt11a.d/ (accepted for publication, preprint)
8. Judt, L., Mersmann, O., Naujoks, B.: Effect of SMS-EMOA Parameterizations on Hypervolume Decreases. In: Hamadi, Y., Schoenauer, M. (eds.) LION 6. LNCS, vol. 7219, pp. 419-424. Springer, Heidelberg (2012)
9. Mersmann, O.: emoa: Evolutionary Multiobjective Optimization Algorithms (2011), http://CRAN.R-project.org/package=emoa (R package version 0.4-8)
10. Zitzler, E., Deb, K., Thiele, L.: Comparison of Multiobjective Evolutionary Algorithms: Empirical Results. Evolutionary Computation 8(2), 173-195 (2000)
11. Zitzler, E., Thiele, L.: Multiobjective Optimization Using Evolutionary Algorithms -A Comparative Case Study. In: Eiben, A.E., Bäck, T., Schoenauer, M., Schwefel, H.-P. (eds.) PPSN V. LNCS, vol. 1498, pp. 292-301. Springer, Heidelberg (1998)
12. Zitzler, E., Thiele, L., Laumanns, M., Fonseca, C.M., da Fonseca, V.G.: Performance Assessment of Multiobjective Optimizers: An Analysis and Review. IEEE Transactions on Evolutionary Computation 7(2), 117-132 (2003)