Theoretically investigating optimal μ-distributions for the hypervolume indicator: First results for three objectives

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

Volumn 6238 LNCS, Issue PART 1, 2010, Pages 586-596

  Auger, Anne ^a   Bader, Johannes ^b   Brockhoff, Dimo ^a  

^a INRIA SACLAY   (France)

^b ETH ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

EVOLUTIONARY MULTIOBJECTIVE OPTIMIZATION; EXTREME POINTS; GEOMETRIC SHAPE; HYPERVOLUME; OPTIMIZATION GOALS; PARETO FRONT; REFERENCE POINTS;

MULTIOBJECTIVE OPTIMIZATION;

PROBLEM SOLVING;

EID: 78149264729     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-15844-5_59     Document Type: Conference Paper

References (19)

1. Auger, A., Bader, J., Brockhoff, D., Zitzler, E.: Investigating and Exploiting the Bias of the Weighted Hypervolume to Articulate User Preferences. In: Genetic and Evolutionary Computation Conference (GECCO 2009), pp. 563-570. ACM, New York (2009)
2. Auger, A., Bader, J., Brockhoff, D., Zitzler, E.: Theory of the Hypervolume Indicator: Optimal μ-Distributions and the Choice of the Reference Point. In: Foundations of Genetic Algorithms (FOGA 2009), pp. 87-102. ACM, New York (2009)
3. Bader, J.: Hypervolume-Based Search for Multiobjective Optimization: Theory and Methods. PhD thesis, ETH Zurich, Switzerland (2010)
4. Bartle, R.G.: The Elements of Integration and Lebesgue Measure. Wiley, Chichester (1995)
5. Beume, N., Fonseca, C.M., Lopez-Ibanez, M., Paquete, L., Vahrenhold, J.: On the Complexity of Computing the Hypervolume Indicator. IEEE T. Evolut. Comput. 13(5), 1075-1082 (2009)
6. Beume, N., Naujoks, B., Emmerich, M.: SMS-EMOA: Multiobjective Selection Based on Dominated Hypervolume. Eur. J. Oper. Res. 181, 1653-1669 (2007)
7. Bringmann, K., Friedrich, T.: TheMaximum Hypervolume Set Yields Near-optimal Approximation. In: Genetic and Evolutionary Computation Conference, GECCO2010, pp. 511-518. ACM, New York (2010)
8. Deb, K., Thiele, L., Laumanns, M., Zitzler, E.: Scalable Test Problems for Evolutionary Multi-Objective Optimization. In: Evolutionary Multiobjective Optimization: Theoretical Advances and Applications, ch. 6, pp. 105-145. Springer, Heidelberg (2005)
9. Emmerich, M., Deutz, A., Beume, N.: Gradient-Based/Evolutionary Relay Hybrid for Computing Pareto Front Approximations Maximizing the S-Metric. In: Bartz-Beielstein, T., Blesa Aguilera, M.J., Blum, C., Naujoks, B., Roli, A., Rudolph, G., Sampels, M. (eds.) HCI/ICCV 2007. LNCS, vol. 4771, pp. 140-156. Springer, Heidelberg (2007)
10. Fleischer, M.: The Measure of Pareto Optima. Applications to Multi-Objective Metaheuristics. In: Fonseca, C.M., Fleming, P.J., Zitzler, E., Deb, K., Thiele, L. (eds.) EMO 2003. LNCS, vol. 2632, pp. 519-533. Springer, Heidelberg (2003)
11. Friedrich, T., Horoba, C., Neumann, F.:Multiplicative Approximations and the Hypervolume Indicator. In: Genetic and Evolutionary Computation Conference (GECCO 2009), pp. 571-578. ACM, New York (2009)
12. Huband, S., Hingston, P., Barone, L., While, L.: A Review of Multiobjective Test Problems and a Scalable Test Problem Toolkit. IEEE T. Evolut. Comput. 10(5), 477-506 (2006)
13. Igel, C., Hansen, N., Roth, S.: Covariance Matrix Adaptation for Multi-objective Optimization. Evolutionary Computation 15(1), 1-28 (2007)
14. Rudin, W.: Principles of Mathematical Analysis, 3rd edn. McGraw-Hill, New York (1976)
15. Van Veldhuizen, D.A., Lamont, G.B.: Multiobjective evolutionary algorithm test suites. In: Symposium on Applied Computing, pp. 351-357. ACM, New York (1999)
16. Zitzler, E., Brockhoff, D., Thiele, L.: The Hypervolume Indicator Revisited: On the Design of Pareto-compliant Indicators Via Weighted Integration. In: Obayashi, S., Deb, K., Poloni, C., Hiroyasu, T., Murata, T. (eds.) EMO 2007. LNCS, vol. 4403, pp. 862-876. Springer, Heidelberg (2007)
17. Zitzler, E., Künzli, S.: Indicator-Based Selection in Multiobjective Search. In: Yao, X., Burke, E.K., Lozano, J.A., Smith, J.,Merelo- Guervós, J.J., Bullinaria, J.A., Rowe, J.E., Tiňo, P., Kabán, A., Schwefel, H.-P. (eds.) PPSN 2004. LNCS, vol. 3242, pp. 832-842. Springer, Heidelberg (2004)
18. Zitzler, E., Thiele, L.: Multiobjective Evolutionary Algorithms: A Comparative Case Study and the Strength Pareto Approach. IEEE T. Evolut. Comput. 3(4), 257-271 (1999)
19. Zitzler, E., Thiele, L., Bader, J.: On Set-Based Multiobjective Optimization. IEEE T. Evolut. Comput. 14(1), 58-79 (2009)