Articulating user preferences in many-objective problems by sampling the weighted hypervolume

Proceedings of the 11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009

Volumn , Issue , 2009, Pages 555-562

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

^a INRIA SACLAY   (France)

^b ETH ZURICH   (Switzerland)

Author keywords

Hypervolume indicator; Monte Carlo sampling; Preference articulation

Indexed keywords

EXACT CALCULATIONS; HYPERVOLUME; MONTE CARLO SAMPLING; MULTIOBJECTIVE OPTIMIZERS; OBJECTIVE SPACE; PERFORMANCE ASSESSMENT; RESEARCH TOPICS; TEST FUNCTIONS; WEIGHT DISTRIBUTIONS;

MONTE CARLO METHODS;

DISTRIBUTION FUNCTIONS;

EID: 72749100441     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1569901.1569979     Document Type: Conference Paper

References (27)

1. A. Auger, J. Bader, D. Brockhoff, and E. Zitzler. Investigating and Exploiting the Bias of the Weighted Hypervolume to Articulate User Preferences. In G. Raidl et al., editors, Genetic and Evolutionary Computation Conference (GECCO 2009). ACM, 2009.
2. A. Auger, J. Bader, D. Brockhoff, and E. Zitzler. Theory of the Hypervolume Indicator: Optimal μ-Distributions and the Choice of the Reference Point. In Foundations of Genetic Algorithms (FOGA 2009). ACM, 2009.
3. J. Bader and E. Zitzler. HypE: An Algorithm for Fast Hypervolume-Based Many-Objective Optimization. TIK Report 286, Computer Engineering and Networks Laboratory (TIK), ETH Zurich, Nov. 2008.
4. N. Beume, B. Naujoks, and M. Emmerich. SMS-EMOA: Multiobjective Selection Based on Dominated Hypervolume. European Journal on Operational Research, 181:1653-1669, 2007.
5. J. Branke, T. Kaußler, and H. Schmeck. Guidance in Evolutionary Multi-Objective Optimization. Advances in Engineering Software, 32:499-507, 2001.
6. K. Bringmann and T. Friedrich. Approximating the Volume of Unions and Intersections of High-Dimensional Geometric Objects. In S. H. Hong, H. Nagamochi, and T. Fukunaga, editors, International Symposium on Algorithms and Computation (ISAAC 2008), volume 5369 of LNCS, pages 436-447, Berlin, Germany, 2008. Springer.
7. R. E. Caflisch. Monte Carlo and Quasi-Monte Carlo Methods. Acta Numerica, 7:1-49, 1998.
8. W. J. Conover. Practical Nonparametric Statistics. John Wiley, 3 edition, 1999.
9. K. Deb. Multi-Objective Optimization Using Evolutionary Algorithms. Wiley, Chichester, UK, 2001.
10. K. Deb, S. Agrawal, A. Pratap, and T. Meyarivan. A Fast Elitist Non-Dominated Sorting Genetic Algorithm for Multi-Objective Optimization: NSGA-II. In M. Schoenauer et al., editors, Conference on Parallel Problem Solving from Nature (PPSN VI), volume 1917 of LNCS, pages 849-858. Springer, 2000.
11. K. Deb, J. Sundar, U. B. Rao N., and S. Chaudhuri. Reference Point Based Multi-Objective Optimization Using Evolutionary Algorithms. Int. Journal of Computational Intelligence Research, 2(3):273-286, 2006.
12. K. Deb, L. Thiele, M. Laumanns, and E. Zitzler. Scalable Test Problems for Evolutionary Multi-Objective Optimization. In A. Abraham, R. Jain, and R. Goldberg, editors, Evolutionary Multiobjective Optimization: Theoretical Advances and Applications, chapter 6, pages 105-145. Springer, 2005.
13. L. Devroye. Non-Uniform Random Variate Generation. Springer, 1986.
14. R. Everson, J. Fieldsend, and S. Singh. Full Elite-Sets for Multiobjective Optimisation. In I. Parmee, editor, Conference on adaptive computing in design and manufacture (ADCM 2002), pages 343-354, London, UK, 2002. Springer.
15. M. Fleischer. The measure of Pareto optima. Applications to multi-objective metaheuristics. In C. M. Fonseca et al., editors, Conference on Evolutionary Multi-Criterion Optimization (EMO 2003), volume 2632 of LNCS, pages 519-533, Faro, Portugal, 2003. Springer.
16. W. Hoeffding. Probability Inequalities for Sums of Bounded Random Variables. Journal of the American Statistical Association, 58(301):13-30, 1963.
17. S. Huband, P. Hingston, L. White, and L. Barone. An Evolution Strategy with Probabilistic Mutation for Multi-Objective Optimisation. In Congress on Evolutionary Computation (CEC 2003), volume 3, pages 2284-2291, Canberra, Australia, 2003. IEEE Press.
18. C. Igel, N. Hansen, and S. Roth. Covariance Matrix Adaptation for Multi-objective Optimization. Evolutionary Computation, 15(1):1-28, 2007.
19. M. Laumanns, G. Rudolph, and H.-P. Schwefel. Approximating the Pareto Set: Concepts, Diversity Issues, and Performance Assessment. Technical Report CI-7299, University of Dortmund, 1999.
20. K. Miettinen. Nonlinear Multiobjective Optimization. Kluwer, Boston, MA, USA, 1999.
21. M. Nicolini. A Two-Level Evolutionary Approach to Multi-criterion Optimization of Water Supply Systems. In Conference on Evolutionary Multi-Criterion Optimization (EMO 2005), volume 3410 of LNCS, pages 736-751. Springer, 2005.
22. L. Rachmawati and D. Srinivasan. Preference Incorporation in Multi-objective Evolutionary Algorithms: A Survey. In Congress on Evolutionary Computation (CEC 2006), pages 962-968. IEEE Press, July 2006.
23. E. Zitzler, D. Brockhoff, and L. Thiele. The Hypervolume Indicator Revisited: On the Design of Pareto-compliant Indicators Via Weighted Integration. In S. Obayashi et al., editors, Conference on Evolutionary Multi-Criterion Optimization (EMO 2007), volume 4403 of LNCS, pages 862-876, Berlin, 2007. Springer.
24. E. Zitzler, K. Deb, and L. Thiele. Comparison of Multiobjective Evolutionary Algorithms: Empirical Results. Evolutionary Computation, 8(2):173-195, 2000.
25. E. Zitzler and S. Künzli. Indicator-Based Selection in Multiobjective Search. In X. Yao et al., editors, Conference on Parallel Problem Solving from Nature (PPSN VIII), volume 3242 of LNCS, pages 832-842. Springer, 2004.
26. E. Zitzler and L. Thiele. Multiobjective Optimization Using Evolutionary Algorithms - A Comparative Case Study. In Conference on Parallel Problem Solving from Nature (PPSN V), pages 292-301, Amsterdam, 1998.
27. E. Zitzler, L. Thiele, and J. Bader. SPAM: Set Preference Algorithm for Multiobjective Optimization. In G. Rudolph et al., editors, Conference on Parallel Problem Solving From Nature (PPSN X), volume 5199 of LNCS, pages 847-858. Springer, 2008.